摘要: 我们把数组 A 中符合下列属性的任意连续子数组 B 称为 “山脉”: B.length >= 3 存在 0 < i < B.length - 1 使得 B[0] < B[1] < ... B[i-1] < B[i] > B[i+1] > ... > B[B.length - 1](注意:B 可以是 阅读全文
posted @ 2020-10-25 19:29 snail灬 阅读(123) 评论(0) 推荐(0)
摘要: 请判断一个链表是否为回文链表。 示例 1: 输入: 1->2 输出: false 示例 2: 输入: 1->2->2->1 输出: true 进阶: 你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题? 方法一:快慢指针 思路: 1.使用快慢指针找到链表的中间点 2.反转中间点后面的链表 阅读全文
posted @ 2020-10-25 18:20 snail灬 阅读(67) 评论(0) 推荐(0)