![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode dict
文章平均质量分 54
岗岗ganggang
这个作者很懒,什么都没留下…
展开
-
leetcode 383. 赎金信 python
题目描述: 题解: 把两个字符串中每个字母的出现次数分别用两个dict保存,然后对比两个dict中的结果。 class Solution(object): def canConstruct(self, ransomNote, magazine): lennote = len(ransomNote) lenmag = len(magazine) if lennote>lenmag: return False原创 2021-12-04 20:10:15 · 112 阅读 · 0 评论 -
leetcode 506. 相对名次 python
题目描述: 题解: 1.先将输入score数组按从大到小排列。 2.用一个dict对应每个score和排名。 3.根据dict确定结果,是前三名则输出对应字符串,否则为对应排名的字符串形式。 class Solution(object): def findRelativeRanks(self, score): sortedscore = sorted(score) sortedscore.reverse() scoretorank ..原创 2021-12-02 09:58:35 · 347 阅读 · 0 评论 -
leetcode 594. 最长和谐子序列python
题目描述: 题解: 本来打算用滑动窗口,但题目要求的子序列也不是连续的。 1.用一个dict记录nums中每个数字出现的次数,key为数字,value为出现的次数。原创 2021-11-20 14:43:23 · 334 阅读 · 0 评论 -
leetcode 677. 键值映射 python
题目描述: 题解: 1.init函数中初始化一个dict,保存[key,value]键值对。 2.insert函数中,将输入的[key,value]加入或者更新dict。 3.sum函数中初始化一个ssum=0,对dict中每个key进行判断,如果和prefix相符合,则将value加入ssum,返回ssum。 class MapSum(object): def __init__(self): self.dict = {} def insert(self原创 2021-11-14 11:03:50 · 609 阅读 · 0 评论