首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
AI面试、笔试、校招、雇品
HR免费试用AI面试
最新面试提效必备
登录
/
注册
牛客517979894号
四川轻化工大学 测试工程师
发布于江苏
关注
已关注
取消关注
@Alexchoufighting:
题解 | #称砝码#
题解讲的很明白了,相当于一个滚动数组不断更新砝码数量 注意以下几点,python的集合{}初始化需要和字典区分开及集合的初始化是{0} 遍历的时候weights由于size会变因此需要重新创建一个list存之前的weights 然后data的数据集我看大部分都是用的双遍历 其实我们可以利用字符串的方式将个数(int)乘以重量+“ ”(str)最后用split便是列表形式了,这样节省了时间和内存,我的通关内存超越了90.1%可能是因为这个原因n=int(input())dict={}w_str=input().split()s=list(map(int,input().split()))data=""for i in range(n): temp=(w_str[i]+" ")*s[i] data+=tempdata=list(map(int,data.split()))#s=list(map(int,input().split()))weights={0,}for i in data: #必须加List因为不加迭代的时候weights会变,需要再创建一个列表 for j in list(weights): weights.add(i+j) #第二种写法这个不需要加是因为先执行括号里面的集合 i+j所有子集再与weights相加 #weights=weights.union({i+j for j in weights})print(len(weights))
点赞 0
评论 0
全部评论
推荐
最新
楼层
暂无评论,快来抢首评~
相关推荐
04-17 00:07
已编辑
南京大学 golang
杭州小厂后端一面
🙌面试感想:拷打住了 手撕也没撕出来1.哈希冲突的解决方法及优缺点2. 链地址法退化为链表后如何优化3.哈希表扩容是否需重新计算哈希值及原因4.进程与线程的区别5.上下文切换的定义、实现、触发场景6.多线程环境下共享 / 独享资源是哪些7.Go协程与线程的区别(用户态为什么开销小)8.线程安全问题的解决方法9.原子性操作的定义10.锁的类型及适用场景11.读写锁的饥饿问题及解决 (公平锁)12.kafka topic/partition/broker 的关系13.partition 是逻辑还是物理分区14.Kafka 消息的顺序性15.kafka分区分配及指定方法16.手撕:全排列(回溯法)...
查看17道真题和解析
点赞
评论
收藏
分享
04-17 22:23
中南大学 测试开发
美团测开面经
核心本地商业-业务研发平台4.1 一面 4.3二面 4.7 oc 4.12 offer4.1 一面自我介绍项目拷打(重点)自动化测试的应用场景python装饰器是干啥用的python with有什么作用try...except/finally是怎么工作的http与https的区别tcp与udp的区别tcp三次握手过程,为什么是3次场景题:一个登录界面如何测试编程题:正整数分解质因数反问4.3 二面自我介绍项目拷打(相较于一面甚至没有很具体的提问细节,只是问了一下碰到的麻烦以及如何解决)AIcoding:给AI输入prompt设计一个判断评论是否违规并删除的功能AI如何赋能测开AI相关问题反问总...
查看15道真题和解析
点赞
评论
收藏
分享
04-16 10:20
武汉大学 后端工程师
暑期实习嫡长offer终于降临😭感恩🥹
分享一个蚂蚁timeline3.25 一面3.30 二面4.2 HR面4.10 意向书
我的OC时间线
点赞
评论
收藏
分享
03-25 19:51
杭州电子科技大学 Java
腾讯kpi面
手撕两数之和(不是力扣 是输入两个数字返回数字的和)
政委qqq:
这道题在算法竞赛里唯一考的就是高精度,但是只能难住C++这类语言,Python直接a+b秒天秒地
点赞
评论
收藏
分享
04-17 22:20
中南大学 测试开发
腾讯测开面经
腾讯一共经历了三次一面,分别是腾讯魔方、腾讯金融科技、腾讯云3.18 腾讯魔方一面处女面,表现非常差自我介绍面试官问专业和测开有什么关系(本人非科班出身,当时就被问住了,不知道该怎么回答)然后接着一道手撕:数组中的重复数据(力扣442原题,要求常数级空间复杂度与O(n)时间复杂度)写了40分钟写不出来,面试官也不说话一直等待,最后给我讲了一下思路然后进入反问环节3.23 腾讯金融一面自我介绍编程题1:给定一个数组,其中少了一个数(非开头结尾),找出少的那个数编程题2:给一个数组n与数字t,统计数组每个元素出现的次数,返回前t个出现次数最多的数,次数一样则按元素升序排序项目拷打http与http...
查看20道真题和解析
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
学院二本圆梦字节,提前结束暑期啦
5530
2
...
腾讯云智一面
5283
3
...
28 届双非蒟蒻的第一段小厂实习之路
4964
4
...
招银资料审查
3680
5
...
美团418笔试好难啊。。。
3680
6
...
b站主站前端日常二面
3244
7
...
27暑期都进来~
2998
8
...
全组实习生被干掉了,暑期还没开始就结束了
2981
9
...
26暑期|想知道大家都是怎么调整状态的...
2715
10
...
报就业培训班纯浪费米!
2703
创作者周榜
更多
正在热议
更多
#
你的实习产出是真实的还是包装的?
#
62167次浏览
536人参与
#
机械笔面试考察这些知识点
#
17829次浏览
121人参与
#
商战,最累的是我们
#
31460次浏览
98人参与
#
AI时代还有必要刷leetcode吗?
#
46232次浏览
554人参与
#
分享一个让你热爱工作的瞬间
#
69745次浏览
504人参与
#
米哈游笔试
#
671435次浏览
1207人参与
#
毕业租房也有小确幸
#
173451次浏览
4555人参与
#
字节7000实习来了,你投了吗?
#
42399次浏览
321人参与
#
想从事Agent应该学习哪些技术?
#
13400次浏览
379人参与
#
机械制造秋招总结
#
117717次浏览
928人参与
#
大学生该如何认清当下的就业环境?
#
165660次浏览
907人参与
#
国企/银行/研究所公司爆料
#
209050次浏览
917人参与
#
26届春招投递记录
#
4748次浏览
49人参与
#
有哪些公司在面试时考察AICoding?
#
26459次浏览
432人参与
#
实习必须要去大厂吗?
#
202169次浏览
1784人参与
#
HR面都在聊什么?
#
20943次浏览
231人参与
#
初创公司值得加入吗?
#
44670次浏览
226人参与
#
春招什么时候投?
#
52400次浏览
709人参与
#
你都在哪些场所面过试?
#
80883次浏览
506人参与
#
你现在一天AI几次?
#
21963次浏览
147人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务