2025年11月4日

摘要: 链接:128. 最长连续序列 - 力扣(LeetCode) 先把数组变成哈希 然后以key遍历哈希表,只有每个数字为连续串首位时才进入,即哈希表中不存在key-1,这样才能做到O(N) 1 class Solution(object): 2 def longestConsecutive(self, 阅读全文
posted @ 2025-11-04 17:04 Annetree 阅读(4) 评论(0) 推荐(0)
 
摘要: 链接:49. 字母异位词分组 - 力扣(LeetCode) 使用排序后的字符串作为同组的唯一标识,并作为一个哈希表的key,哈希表的value是原始各字符串 建完哈希表之后打印出结果即可 1 class Solution(object): 2 def groupAnagrams(self, strs 阅读全文
posted @ 2025-11-04 16:45 Annetree 阅读(2) 评论(0) 推荐(0)
 
摘要: 链接:15. 三数之和 - 力扣(LeetCode) 先对数组进行排序 三个数的坐标分别为,i,j,k 为了不重复,假定i<j<k 枚举i,j、k的判断用双指针,j、k分别从i后的头尾出发,向中间靠拢 如果结果=0,就各自往中间移动一位;如果结果>0,说明数字大了,k往前移动一位;如果结果<0,说明 阅读全文
posted @ 2025-11-04 15:31 Annetree 阅读(4) 评论(0) 推荐(0)
 
摘要: 链接:11. 盛最多水的容器 - 力扣(LeetCode) 双指针从头尾开始,每次移动height值更小的一个,头尾向中间移动 1 class Solution(object): 2 def maxArea(self, height): 3 """ 4 :type height: List[int] 阅读全文
posted @ 2025-11-04 14:01 Annetree 阅读(2) 评论(0) 推荐(0)