随笔分类 - leetcode
leetcode-mid-sorting and searching - 240. Search a 2D Matrix II -NO
摘要：mycode time limited 参考： 1、while循环中问题的关键是，如何不断缩小搜索的范围？ -- 从右上角or左下角开始是最好的，因为两个方向的变化是一个变大一个变小 2、巧用pyhton
阅读全文
leetcode-mid-sorting and searching - 33. Search in Rotated Sorted Array
摘要：mycode 参考： 二分查找 可以和34 Search for a Range对比思考，都是采用二分法哦！
阅读全文
leetcode-mid-sorting and searching - 56 Merge Intervals
摘要：mycode 出现的问题：比如最后一个元素是【1，10】,1小于前面所有元素的最小值，10大于前面所有元素的最大值，而我最开始的思路只考虑了相邻 参考： 思路：如果我只考虑相邻，必须先将list排序，由于key只有一个，所以还要在循环的时候考虑第二个元素
阅读全文
leetcode-mid-sorting and searching -347. Top K Frequent Elements
摘要：mycode 71.43% 参考： 思路： heapq--该模块提供了堆排序算法的实现。堆是二叉树，最大堆中父节点大于或等于两个子节点，最小堆父节点小于或等于两个子节点。 如果需要获取堆中最大或最小的范围值，则可以使用heapq.nlargest() 或heapq.nsmallest() 函数 下面
阅读全文
leetcode-mid-sorting and searching-34 Search for a Range
摘要：mycode 63.98% 参考 思路：类似于二分法，先用[low,high]找到包含target的子段，再用[L,R]找到包含target的两端
阅读全文
leetcode-mid-sorting and searching-162. Find Peak Element
摘要：mycode 54.81% 参考： 思路：题目中左右为负无穷这个条件可以用起来，把原列表扩增以下就可以把两端的情况合并在一个for循环讨论啦
阅读全文
leetcode-mid-array-sorting and searching - 215 Kth Largest Element in an Array
摘要：mycode 77.39% 参考
阅读全文
leetcode-mid-sorting and searching-75. Sort Colors-NO
摘要：mycode 97.95% 参考： 思路：i记录0的个数，j记录0和1的个数，for循环是，都先把当前位置赋值为2，当前值其实小于2，就根据i、j把该值放到合适的位置
阅读全文
leetcode-mid-backtracking -22. Generate Parentheses-79 Word Search -NO
摘要：mycode 错误，因为借鉴了Number of Islands问题中的方法，导致在for循环中即使已经出现了答案，也还会继续遍历。但是两个题目的不同时，island需要找出所有的情况，这个题只需要找到第一个完整结果就可以返回 参考：
阅读全文
leetcode-mid-backtracking -78 Subsets
摘要：mycode 86.06%
阅读全文
leetcode-mid-backtracking -46. Permutations-NO
摘要：mycode 没有通过，其实只需要把temp.append改为temp+[nums[i]]即可 参考
阅读全文
leetcode-mid-backtracking -22. Generate Parentheses-NO
摘要：mycode 没有思路，大早上就有些萎靡，其实和上一个电话号码的题如出一辙啦 参考：
阅读全文
leetcode-mid-backtracking-17. Letter Combinations of a Phone Number
摘要：mycode 68.26% 参考：
阅读全文
leetcode-mid-Linked list- 200. Number of Islands¶
摘要：mycode 57.92% 参考： 思路：其实第二次双层for循环是多余的，可以在前面就计数
阅读全文
leetcode-mid-Linked list- 230 Kth Smallest Element in a BST
摘要：mycode 81.40% 参考 思路： 我的方法中先将整个tree都遍历了一遍，其实是不必要的，那么该如何恰好在找到第k个数的时候及时退出呢-》
阅读全文
leetcode-mid-Linked list- 116. Populating Next Right Pointers in Each Node
摘要：mycode 93.97% 参考： 其实第二个if可以只写root.left，这样阔以快一丢丢啦
阅读全文
leetcode-mid-Linked list- 105. Construct Binary Tree from Preorder and Inorder Traversal
摘要：mycode 43.86% 参考： 可能map的方法会比index快
阅读全文
leetcode-mid-Linked list- 103. Binary Tree Zigzag Level Order Traversal
摘要：mycode 99.24% 参考： 精简下，把root=None的情况融合在下面一起
阅读全文
leetcode-mid-Linked list-94 Binary Tree Inorder Traversal
摘要：mycode 95% 参考： 重点是递归的理解： 大：先得到左子树的list，再加上root的val，再加上右子树的list 小：迭代，最小的tree也应该符合上述规则
阅读全文
leetcode-mid-Linked list-160 Intersection of Two Linked Lists-NO
摘要：mycode 用了反转链表，所以不符合题意 参考： 思路： 1 先让长的链表先走，然后相同长度下看是否相遇 2 让短的链表走到头后，再从长链表的头走起，这样当长链表走完后，短链表刚好在长链表上走了长度的差值的步数，所以长链表再从短链表头开始走的时候，相当于两个人起跑线相同啦
阅读全文