摘要:
mycode 参考: 二分查找 可以和34 Search for a Range对比思考,都是采用二分法哦! 阅读全文
2019年6月5日
摘要:
mycode 出现的问题:比如最后一个元素是【1,10】,1小于前面所有元素的最小值,10大于前面所有元素的最大值,而我最开始的思路只考虑了相邻 参考: 思路:如果我只考虑相邻,必须先将list排序,由于key只有一个,所以还要在循环的时候考虑第二个元素 阅读全文
2019年6月4日
摘要:
mycode 71.43% 参考: 思路: heapq--该模块提供了堆排序算法的实现。堆是二叉树,最大堆中父节点大于或等于两个子节点,最小堆父节点小于或等于两个子节点。 如果需要获取堆中最大或最小的范围值,则可以使用heapq.nlargest() 或heapq.nsmallest() 函数 下面 阅读全文
摘要:
mycode 63.98% 参考 思路:类似于二分法,先用[low,high]找到包含target的子段,再用[L,R]找到包含target的两端 阅读全文
摘要:
mycode 54.81% 参考: 思路:题目中左右为负无穷这个条件可以用起来,把原列表扩增以下就可以把两端的情况合并在一个for循环讨论啦 阅读全文
摘要:
mycode 77.39% 参考 阅读全文
摘要:
mycode 97.95% 参考: 思路:i记录0的个数,j记录0和1的个数,for循环是,都先把当前位置赋值为2,当前值其实小于2,就根据i、j把该值放到合适的位置 阅读全文
摘要:
mycode 错误,因为借鉴了Number of Islands问题中的方法,导致在for循环中即使已经出现了答案,也还会继续遍历。但是两个题目的不同时,island需要找出所有的情况,这个题只需要找到第一个完整结果就可以返回 参考: 阅读全文
摘要:
mycode 86.06% 阅读全文
摘要:
mycode 没有通过,其实只需要把temp.append改为temp+[nums[i]]即可 参考 阅读全文