2014年12月20日
摘要: 给定一个数组,假设下标0左边的为负无穷,下标size的也为负无穷。找到峰值所在。峰值是一定存在的,因为下标0大于左边了,如果不存在那么下标1就要大于0的,一次类推下一个都要大于上一个的。那么知道size-1的时候还是大于size-2,又因为size是负无穷,那么size-1就是峰值了。所以峰值一定存... 阅读全文
posted @ 2014-12-20 18:29 higerzhang 阅读(489) 评论(0) 推荐(0) 编辑
摘要: 那几题要15刀才能测试的就先放着了。先吧可以在线测试的刷了。这题是找到零个链表的相交的那个节点。如果没有相交,那就返回NULL。思路一:如果有相交,那么他们相交点之后的节点肯定都是共有的,然后两个链表有长有短的话,就先把长的读到和短的一样长,然后两个人在同时走,走到第一个相同的点就是答案了。如果相同... 阅读全文
posted @ 2014-12-20 10:24 higerzhang 阅读(410) 评论(0) 推荐(0) 编辑