2019 年 6月 4 日随笔档案 - rosyYY

leetcode-mid-sorting and searching -347. Top K Frequent Elements

摘要： mycode 71.43% 参考：思路： heapq--该模块提供了堆排序算法的实现。堆是二叉树，最大堆中父节点大于或等于两个子节点，最小堆父节点小于或等于两个子节点。如果需要获取堆中最大或最小的范围值，则可以使用heapq.nlargest() 或heapq.nsmallest() 函数下面阅读全文

posted @ 2019-06-04 18:12 rosyYY 阅读(185) 评论(0) 推荐(0)

leetcode-mid-sorting and searching-34 Search for a Range

摘要： mycode 63.98% 参考思路：类似于二分法，先用[low,high]找到包含target的子段，再用[L,R]找到包含target的两端阅读全文

posted @ 2019-06-04 17:37 rosyYY 阅读(132) 评论(0) 推荐(0)

leetcode-mid-sorting and searching-162. Find Peak Element

摘要： mycode 54.81% 参考：思路：题目中左右为负无穷这个条件可以用起来，把原列表扩增以下就可以把两端的情况合并在一个for循环讨论啦阅读全文

posted @ 2019-06-04 17:18 rosyYY 阅读(121) 评论(0) 推荐(0)

leetcode-mid-array-sorting and searching - 215 Kth Largest Element in an Array

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

posted @ 2019-06-04 17:08 rosyYY 阅读(110) 评论(0) 推荐(0)

leetcode-mid-sorting and searching-75. Sort Colors-NO

摘要： mycode 97.95% 参考：思路：i记录0的个数，j记录0和1的个数，for循环是，都先把当前位置赋值为2，当前值其实小于2，就根据i、j把该值放到合适的位置阅读全文