2019年5月22日
判断一个链表是否为回文结构 【题目】 给定一个链表的头节点head，请判断该链表是否为回 文结构。 例如： 1->2->1，返回true。 1->2->2->1，返回true。 15->6->15，返回true。 1->2->3，返回false。 进阶： 如果链表长度为N，时间复杂度达到O(N)，额外空间复杂 度达到O(1)。
摘要： 方式1：借助栈 空间辅助度是O(N) 方式2： 借助栈 空间复杂度是 O(n/2)。只存后半个链表 方式3： 反转后半个链表 最后再反转回来 阅读全文
posted @ 2019-05-22 21:34 _luckyz 阅读(352) 评论(0) 推荐(0) 编辑
打印两个有序链表的公共部分 【题目】 给定两个有序链表的头指针head1和head2，打印两个 链表的公共部分
摘要： 简单题 阅读全文
posted @ 2019-05-22 21:32 _luckyz 阅读(445) 评论(0) 推荐(0) 编辑
在行列都排好序的矩阵中找数 【题目】 给定一个有N*M的整型矩阵matrix和一个整数K， matrix的每一行和每一 列都是排好序的。实现一个函数，判断K 是否在matrix中。 例如： 0 1 2 5 2 3 4 7 4 4 4 8 5 7 7 9 如果K为7，返回true；如果K为6，返 回false。 【要求】 时间复杂度为O(N+M)，额外空间复杂度为O(1)。
摘要： 从对角考虑 阅读全文
posted @ 2019-05-22 21:31 _luckyz 阅读(564) 评论(0) 推荐(0) 编辑
“之”字形打印矩阵
摘要： 给定一个矩阵matrix，按照“之”字形的方式打印这 个矩阵，例如： 1 2 3 4 5 6 7 8 9 10 11 12 “之”字形打印的结果为：1，2，5，9，6，3，4，7，10，11， 8，12 斜对角线，他们的的运行轨迹分别是 向右，不能动时向下； 另一个 先向下 不能动时向右 阅读全文
posted @ 2019-05-22 21:30 _luckyz 阅读(262) 评论(0) 推荐(0) 编辑