leetcode - 随笔分类 - rosyYY

堆排序

摘要：。。阅读全文

posted @ 2019-06-20 18:37 rosyYY 阅读(97) 评论(0) 推荐(0) 编辑

leetcode-hard-array-149. Max Points on a Line -NO

摘要：mycode 不会。。。。参考因为每次遍历一个点，也就是i的时候，都是新建的一个lines，所以也就是考虑了k相同b不同的情况最后gcd函数就求最大公约数，来解决斜率精度的问题阅读全文

posted @ 2019-06-20 12:35 rosyYY 阅读(101) 评论(0) 推荐(0) 编辑

leetcode-hard-array-179 Largest Number-NO

摘要：mycode 写的很复杂，还报错。。。参考：阅读全文

posted @ 2019-06-20 10:56 rosyYY 阅读(116) 评论(0) 推荐(0) 编辑

leetcode-hard-ListNode-Copy List with Random Pointer-NO

摘要：mycode 报错：Node with val 1 was not copied but a reference to the original one. 其实我并没有弄懂对于ListNode而言咋样才叫做深拷贝了这道链表的深度拷贝题的难点就在于如何处理随机指针的问题，由于每一个节点都有一个随机指阅读全文

posted @ 2019-06-19 11:36 rosyYY 阅读(447) 评论(0) 推荐(0) 编辑

leetcode-hard-ListNode-148. Sort List

摘要：mycode 97.37% 如果用上一个题目中”参考“的方法，res中放节点而不是val，就会超时参考二分法！！！！！！！阅读全文

posted @ 2019-06-19 11:08 rosyYY 阅读(157) 评论(0) 推荐(0) 编辑

leetcode-hard-ListNode-23. Merge k Sorted Lists

摘要：mycode 91.2% 但是下面的这个代码最后的链表就只有1一个val Input:[[1,4,5],[1,3,4],[2,6]] Output:[1] Expected:[1,1,2,3,4,4,5,6] Stdout:[1, 1, 2, 3, 4, 4, 5, 6] 参考 class Solu 阅读全文

posted @ 2019-06-19 10:49 rosyYY 阅读(169) 评论(0) 推荐(0) 编辑

leetcode-hard-array-76. Minimum Window Substring -NO

摘要：mycode 不会。。参考：阅读全文

posted @ 2019-06-18 13:55 rosyYY 阅读(123) 评论(0) 推荐(0) 编辑

leetcode-hard-array-239. Sliding Window Maximum

摘要：mycode 89.27% 参考阅读全文

posted @ 2019-06-18 12:29 rosyYY 阅读(92) 评论(0) 推荐(0) 编辑

leetcode-hard-array- 227. Basic Calculator II

摘要：mycode 29.58% 参考阅读全文

posted @ 2019-06-18 12:03 rosyYY 阅读(106) 评论(0) 推荐(0) 编辑

leetcode-hard-array-287. Find the Duplicate Number

摘要：mycode 77.79% 参考阅读全文

posted @ 2019-06-17 14:56 rosyYY 阅读(96) 评论(0) 推荐(0) 编辑

leetcode-hard-array-128. Longest Consecutive Sequence

摘要：mycode 92.62% 参考阅读全文

posted @ 2019-06-17 14:51 rosyYY 阅读(95) 评论(0) 推荐(0) 编辑

leetcode-hard-array-41. First Missing Positive-NO

摘要：mycode Runtime Error Message:Line 11: MemoryError Last executed input:[2147483647] 44.76% class Solution(object): def firstMissingPositive(self, nums) 阅读全文

posted @ 2019-06-17 13:05 rosyYY 阅读(108) 评论(0) 推荐(0) 编辑

leetcode-hard-array-11 Container With Most Water -NO

摘要：mycode time limited 参考：把求水的容量转换成求面积假设：第i条和第j条(i < j)线和x轴围起来面积最大，那么最大面积为Sij = min(ai, aj) * (j - i); 那么：在j的右边没有比他更高的线在i的左边也没有比他更高的线在j的右边没有比他更高的线阅读全文

posted @ 2019-06-17 11:54 rosyYY 阅读(96) 评论(0) 推荐(0) 编辑

leetcode-hard-array-454 4sum II-NO

摘要：mycode 过不了。。。我也不知道为什么。。。参考阅读全文

posted @ 2019-06-17 11:18 rosyYY 阅读(106) 评论(0) 推荐(0) 编辑

leetcode-hard-array-238. Product of Array Except Self-NO

摘要：mycode 99.47% 阅读全文

posted @ 2019-06-17 10:48 rosyYY 阅读(99) 评论(0) 推荐(0) 编辑

leetcode-hard-array-54. Spiral Matrix-NO

摘要：mycode 思路：这种方格图一定要预先设置定位的变量，例如最大的长、宽，变化中的长、宽，在while循环中也要不断判断是否满足break条件阅读全文

posted @ 2019-06-17 10:04 rosyYY 阅读(169) 评论(0) 推荐(0) 编辑

leetcode-easy-trees-98. Validate Binary Search Tree-NO

摘要：mycode 不会注意：root的值要比左子树上所有的数大参考阅读全文