- 博客(3)
- 收藏
- 关注
原创 华为OD机试真题---python--全思路解析and注释版--【2023---Q2---100】 字符串字典排序
备注: 字符串排序类的问题,多需要使用到字典,如暂时无法理解这个题,可以先标记学习字典,然后力扣刷一下字典的题目。最后,我们利用sort函数的key参数,传入一个lambda表达式,先按照出现次数,再按照单词长度,最后按照字典序进行排序。这道题目要求我们对一个字符串进行两个方面的处理,第一是对每个单词内部字母按字典序排序,第二是对整个字符串内的单词进行排序。3)次数和单词长度均相同时,按字典序升序排列请输出处理后的字符串,每个单词以一个空格分隔。1、单词内部调整:对每个单词字母重新按字典序排序。
2023-04-24 21:11:21
200
1
原创 华为OD机试真题---python--全思路解析and注释版--【2023---Q2---100】静态扫描快速识别源代码的缺陷
3、扫描报告缓存后,后继再碰到该文件则不需要扫描成本,直接获取存结果给出源代码文件标识序列和文件大小序列,求解采用合理的缓存策略,最少需要的金币数。如您不太会贪心算法,可以在B站上进行学习,然后在力扣上进行相关专题的专刷,以求彻底掌握此算法, 且贪心算法多与其它算法联动,相对重要,务必重视。首先,我们需要建立一个字典存储文件的信息,包括文件的缓存成本和扫描成本。对于每个文件,我们都选择最优策略,然后将所有文件的最优策略累加,得到采用合理的缓存策略所需的最少金币数。最后,输出最少金币数即可。
2023-04-24 20:38:32
110
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人