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