摘要: 第一种方法: 额外空间复杂度O(N) ,遍历链表时,将元素入栈,再次遍历时,从栈中弹出元素,比较两者的大小,就可以判断是不是回文链表第二种方法:利用快慢指针,先找到链表的中间位置,然后反转链表的后半部分,再分别从链表两头遍历比较大小,最后将链表恢复为原始结构 阅读全文
posted @ 2019-10-08 17:49 踏月而来 阅读(583) 评论(0) 推荐(0) 编辑
摘要: 有两个有序链表,1 -> 3 -> 5 -> 6 , 1 -> 2 -> 5 -> 7 -> 8 ,打印公共部分 阅读全文
posted @ 2019-10-08 16:02 踏月而来 阅读(146) 评论(0) 推荐(0) 编辑
摘要: 有序指的是每行从左到右依次变大,每列从上到下依次变大 思路: 从右上顶点开始依次判断当前值与给定值的大小,往左下顶点移动,结束条件是下标超过范围 阅读全文
posted @ 2019-10-08 15:45 踏月而来 阅读(490) 评论(0) 推荐(0) 编辑
摘要: 思路:在(0,0)处,设置两个点,一个点a,一个点b,a和b同时移动,a向右移动,移到边界后向下移动,b向下移动,移动边界后向右移动,结束条件是a或者b到达矩阵的右下顶点,每次移动后就打印ab两点连线 阅读全文
posted @ 2019-10-08 14:23 踏月而来 阅读(268) 评论(0) 推荐(0) 编辑