摘要：
分析：就是在二维数组那里卡了一下，不然也不会整理这个题。 阅读全文
posted @ 2019-04-10 21:35
深夜十二点三十三
阅读(156)
评论(0)
推荐(0)
摘要：
分析： 这个题也见过，剑指offer，为了检测这个点，要分三步走： 先检测有环不，并检测环中任意节点； 再检测环中个数； 最后让一个指针先走一定步数，然后判断两个指针什么时候处于环的起点终点。 阅读全文
posted @ 2019-04-08 11:35
深夜十二点三十三
阅读(108)
评论(0)
推荐(0)
摘要：
分析： 这个题我也见过，也是剑指offer上的，但是我错了两处，一是忘了边界处理，二是快指针设置不应该依赖慢指针，应该只看自己的。 阅读全文
posted @ 2019-04-08 11:17
深夜十二点三十三
阅读(141)
评论(0)
推荐(0)
摘要：
分析： 这个题我见过，剑指offer提供的思路，异或是个很好的工具啊。 前几天没有好好学习，生了一场大病，高烧近40度，现在感觉脑子清醒的时候真好。哈哈哈。我得抓紧时间补功课了。 阅读全文
posted @ 2019-04-08 10:57
深夜十二点三十三
阅读(173)
评论(0)
推荐(0)
摘要：
分析： 做不出来啊，这是网友的思路，我想到了递归，但是没想到全局变量，导致我一直在想判断到底是左右节点都保留，还是只留最大的，没想到啊。唉，我还是不够看的。 阅读全文
posted @ 2019-04-02 17:15
深夜十二点三十三
阅读(119)
评论(0)
推荐(0)
摘要：
分析： 思路有，但是一开始不确认正不正确，但是举的例子告诉我这样想目前是对的，于是就写了。 值的注意的是，while(max_num<len-2 && prices[max_num]<prices[max_num+1])，这句话里以后一定要先把值的边界性判断放前面，不然max_num+1超出边界，会 阅读全文
posted @ 2019-04-02 12:05
深夜十二点三十三
阅读(156)
评论(0)
推荐(0)
摘要：
分析： 就这我还想了半个小时呢，时间复杂度倒是不高，O(N)。但是空间复杂度高，也是O(N)。题解给了一种算法思路，能把空间复杂度降为O(1)。 我昨天想到这个算法的一点头绪，但是没注意保存最大值，导致没再继续往下想，尴尬。 阅读全文
posted @ 2019-03-27 09:30
深夜十二点三十三
阅读(148)
评论(0)
推荐(0)
摘要：
分析： 用递归的思想，考虑边界情况也是停止条件，就是NULL的情况，返回左右子节点最大值加一就可以了。 阅读全文
posted @ 2019-03-26 22:50
深夜十二点三十三
阅读(164)
评论(0)
推荐(0)
摘要：
分析： 这个题有意思，我以前还学过数电，当年也是在书上也是认真推导过格雷编码的人，现在。。。 虽然忘了真正编码的过程，但是我看题目描述以及自己动手查看了一下，发现只要只改变一位，总会遍历全部的值，在这个基础上，我想到只改变一位瞎遍历，也不能全瞎，用一个辅助空间真假判断某个值是否已被遍历。 重点来了， 阅读全文
posted @ 2019-03-26 21:36
深夜十二点三十三
阅读(171)
评论(0)
推荐(0)
摘要：
分析： 神仙题目啊，直接复制过来写个sort()就完了（我看那评论区很多人都这么做的），我一开始不知道后面是补零的，还想着用迭代器去做，然后就是一堆报错啥的，后来所幸直接当排序题做了，这里用的是插入排序，因为相对来说这个比较简单，前后是两个排序好的数组，最差的情况就是后面的那个最小值大于前面的最大值 阅读全文
posted @ 2019-03-26 17:28
深夜十二点三十三
阅读(101)
评论(0)
推荐(0)
浙公网安备 33010602011771号