- 博客(9)
- 收藏
- 关注
原创 字节手撕代码准备
求一个数组的所有子集"""初始状态:[]1:[],[1]2:在前一个基础上每个项加上2[],[1],[2],[1,2]3:在前一个基础上每个项加上3[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]"""alist = [1, 2, 3]result = []result.append([])for i in alist: new = [] for j in result: temp = j.copy()
2020-07-14 20:41:46
479
原创 招行手撕代码准备
打印100以内的素数:"""打印100以内的素数:素数(质数):一个大于1的自然数,除了1和它本身外,不能被其他自然数(质数)整除。"""primenumber = [2]for i in range(3,101): mark = 0# 代表是素数 for j in primenumber: if i%j == 0: mark = 1# 代表不是素数 break if mark == 0:
2020-07-09 09:43:04
200
原创 SHEIN笔试
笔试编程有一有序递增,有重复元素的列表,将前n/2个元素变成有序递增无重复元素列表。要求时间复杂度O(n),空间复杂度O(1).#n = int(input())#alist = [int(i) for i in input().split(' ')]n = 19#alist = [1, 2, 2, 3, 3, 4, 5, 6, 6, 7, 2, 7, 8, 8, 8, 9]alist = [1,1,1,1,2,3,4,5,5,5,5,5,6,7,8,9,10,11,11]i = 0 # i
2020-07-09 09:12:29
2045
原创 2020春腾讯实习笔试
2020春腾讯实习笔试网上看到的2020春腾讯笔试,试一试第一题直接贪心算法就可以了。如果收益大于消耗就一定去打这个怪物,但是收益和消耗需要置换到同一维度,显然以血量为单位比较合适,只需要乘法。计算打一个怪物,收益的血量大于消耗的血量,打完之后,金币收益累加,消耗血量累加,最后决定买多少血量即可。### 获取信息n,q= [int(i) for i in input().split(' ')]# input().split(' ') >> ['3', '2']info = []
2020-05-21 19:23:52
498
原创 python_并查集
讲解视频添加链接描述测试下图中是否存在环python代码实现`"""并查集"""##### 查找节点node的根节点函数def find_root(node, parent): if parent[node] == -1: # node节点的父节点就是它自己时,说明它自己就是根节点 return node else: # node的父节点不是就一层一层向上找父节点 return find_root(parent[node], parent)
2020-05-21 12:17:39
1934
原创 python_哈希表学习
两数之和题目描述实现# 哈希表两数之和nums = [int(i) for i in input().split(' ')]target = nums.pop()hashmap={}for ind,num in enumerate(nums): hashmap[num] = indfor i,num in enumerate(nums):# 注意这是在nums里循环,不在hash里循环是因为在hash里循环找不到相同的元素# for i in hashmap.keys():这样
2020-05-20 16:10:25
178
原创 矩形顺时针旋转90度
矩形顺时针旋转90度juxing = [[1,2,3,4],[5,6,7,8],[9,10,11,12],[13,14,15,16]]juxing_t = []for i in juxing: print(i)hang = len(juxing)kuan = len(juxing[0])for j in range(kuan): new = [] for i in range(hang): new.insert(0,juxing[i][j]) ju
2020-05-19 17:50:41
956
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人