首页 > Shopee 8. 15 笔试
头像
芒果爱泡泡
编辑于 2020-08-17 11:42
+ 关注

Shopee 8. 15 笔试


  1. 驼峰字符串
2.返回与n组成相同的,不超过n的最大数。
nums=str(input())
nums1=int(nums)

n=len(nums)
used=[False for _ in range(n)]
res=[]

def dfs(path,used,res):
    if len(path)==n:
        res.append(path[:])
        return
    for i in range(n):
        if not used[i]:
            
            used[i]=True
            path.append(nums[i])
            dfs(path,used,res)
            used[i]=False
            path.pop()

dfs([],used,res)
ans=[]
for i in range(len(res)):
    a=int(''.join(res[i]))
    if a<nums1:
        ans.append(a)
result=max(ans)
print(result)


选择考了17、8道数据结构题,题目都是英文的,都能看懂

全部评论

(2) 回帖
加载中...
话题 回帖

推荐话题

相关热帖

近期热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

近期精华帖

热门推荐