摘要:
我们把数组 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)

浙公网安备 33010602011771号