leetcode哈希
文章平均质量分 63
岗岗ganggang
这个作者很懒,什么都没留下…
展开
-
leetcode217. 存在重复元素
题目描述: 题解: 第一版:超时 利用dict记录,遍历输入数组nums,如果当前元素不在map中,则map[nums[i]]=1,如果已经在map中存在则返回True,否则返回False class Solution(object): def containsDuplicate(self, nums): map = {} num_len = len(nums) for i in range(num_len): n原创 2021-07-10 18:52:47 · 49 阅读 · 0 评论 -
leetcode49. 字母异位词分组
题目描述: 题解: 第一版: 1.利用两个循环依次比较输入strs中的字符串strs[i] strs[j] 2.在比较strs[i] strs[j]的时候,对strs[i]的每个字符,判断strs[j]中是否存在 3.需要注意每结束一次比较,如果在strs[j]找到对应的字符,将该位置replace位空,防止多次匹配同一位置的字符,同时将replace最大次数设为1,防止将所有相同字符修改为空。 结果:在最后一个测试样例超时 def groupAnagrams(self,strs):原创 2021-07-07 20:16:16 · 100 阅读 · 0 评论 -
leetcode73. 矩阵置零
题目描述:https://leetcode-cn.com/problems/set-matrix-zeroes/ 题解: 1.一次遍历matrix,记录为0的位置的行序号和列序号,分别保存在zero_row zero_col 2.遍历zero_row,将其中的行全部设为0,遍历zero_col,将其中出现的列全都设为0. def setZeroes(self, matrix): rowlen = len(matrix) collen = len(matrix[0])原创 2021-07-02 11:14:23 · 116 阅读 · 0 评论