随笔分类 -  leetcode

leetcode-mid-Linked list-328 Odd Even Linked List-NO
摘要:mycode 错误原因:Even节点变化之后,Odd取next和.next.next时,链表都已经变化了 参考:保证链表取值过程中相对顺序不乱! 阅读全文
posted @ 2019-06-03 12:12 rosyYY 阅读(164) 评论(0) 推荐(0)
leetcode-mid-Linked list-2 Add Two Numbers
摘要:mycode 87.22% 参考: 1、如何把其中一个为None放到while里面去? 2、如何把进位也放进去? 5. Longest Palindromic Substring 阅读全文
posted @ 2019-06-02 21:21 rosyYY 阅读(121) 评论(0) 推荐(0)
leetcode-mid-array-5. Longest Palindromic Substring
摘要:mycode 12.51% 参考: 阅读全文
posted @ 2019-06-02 21:10 rosyYY 阅读(102) 评论(0) 推荐(0)
leetcode-mid-array-334 Increasing Triplet Subsequence-NO
摘要:mycode time limited 参考: 思路:不断更新最大值和最小值,如果elif遇见介于其中的,就可以返回True啦 注意:Python中可以用如下方式表示正负无穷: 阅读全文
posted @ 2019-06-02 20:10 rosyYY 阅读(128) 评论(0) 推荐(0)
leetcode-mid-array-3 Longest Substring Without Repeating Characters
摘要:mycode 99.21% 注意:下面这种方式也可以及时更替最大长度 阅读全文
posted @ 2019-06-02 19:21 rosyYY 阅读(101) 评论(0) 推荐(0)
leetcode-mid-array-49 Group Anagrams
摘要:mycode 95.35% 思路:构建字典 下面是list的加法 if temp not in dic: dic[temp] = [item] else: dic[temp] += [item] 阅读全文
posted @ 2019-06-02 19:09 rosyYY 阅读(100) 评论(0) 推荐(0)
leetcode-mid-array-73 set matrix zeros
摘要:mycode 空间复杂度 m+n 思路:用set把为0元素所在行、列记录下来 注意:注释的方法更快 参考: 常数空间,用第一行第一列来记录 阅读全文
posted @ 2019-06-02 18:27 rosyYY 阅读(119) 评论(0) 推荐(0)
leetcode-mid-array-31 three sum-NO
摘要:my code: time limited 思路: 1、时间复杂度n*n 排序 ( WT1:为什么要排序?)-》构建字典记录value:次数-》两层循环,其中不断不判断第三个数是不是也等于两层循环的值(用到dic的记录次数) 注意,以下的方式就会超时,可能是因为list和dict.keys()的检索 阅读全文
posted @ 2019-06-02 17:09 rosyYY 阅读(141) 评论(0) 推荐(0)
均摊时间复杂度
摘要:二分查找int binarySearch(int arr[],int l,int r,int target){ if(l > r) return -1; int mid = l + (r - l)/2; if( arr[mid] == target) return mid; else if(arr[ 阅读全文
posted @ 2018-02-16 13:52 rosyYY 阅读(722) 评论(0) 推荐(0)