234. 回文链表
- 使用快慢指针来得到链表中间节点,用fast是否为空判断回文链表长度奇偶
init: slow = fast = head
条件: while(fast && fast -> next)
链表奇偶判断 :
if (fast == nullptr)
偶
else
奇
- 使用递归处理回文链表问题
763. 划分字母区间
- 使用hash表存储字母最后出现的位置
- 更新
right
参数与下标来判断是否达到最大区间
127. 单词接龙
- 使用队列来实现BFS
31. 下一个排列
- 数列的下一个升序排列
1.从后往前找到第一个A[i] > A[i + 1]
2.从后往前找到第一个A[k] > A[i]
3.交换A[K]与A[i]
3.翻转A[i + 1]~A[len - 1]
网友评论