随笔分类 - leetcode
leetcode-mid-Linked list-328 Odd Even Linked List-NO
摘要:mycode 错误原因:Even节点变化之后,Odd取next和.next.next时,链表都已经变化了 参考:保证链表取值过程中相对顺序不乱!
阅读全文
leetcode-mid-Linked list-2 Add Two Numbers
摘要:mycode 87.22% 参考: 1、如何把其中一个为None放到while里面去? 2、如何把进位也放进去? 5. Longest Palindromic Substring
阅读全文
leetcode-mid-array-5. Longest Palindromic Substring
摘要:mycode 12.51% 参考:
阅读全文
leetcode-mid-array-334 Increasing Triplet Subsequence-NO
摘要:mycode time limited 参考: 思路:不断更新最大值和最小值,如果elif遇见介于其中的,就可以返回True啦 注意:Python中可以用如下方式表示正负无穷:
阅读全文
leetcode-mid-array-3 Longest Substring Without Repeating Characters
摘要:mycode 99.21% 注意:下面这种方式也可以及时更替最大长度
阅读全文
leetcode-mid-array-49 Group Anagrams
摘要:mycode 95.35% 思路:构建字典 下面是list的加法 if temp not in dic: dic[temp] = [item] else: dic[temp] += [item]
阅读全文
leetcode-mid-array-73 set matrix zeros
摘要:mycode 空间复杂度 m+n 思路:用set把为0元素所在行、列记录下来 注意:注释的方法更快 参考: 常数空间,用第一行第一列来记录
阅读全文
leetcode-mid-array-31 three sum-NO
摘要:my code: time limited 思路: 1、时间复杂度n*n 排序 ( WT1:为什么要排序?)-》构建字典记录value:次数-》两层循环,其中不断不判断第三个数是不是也等于两层循环的值(用到dic的记录次数) 注意,以下的方式就会超时,可能是因为list和dict.keys()的检索
阅读全文
浙公网安备 33010602011771号