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