LeetCode 92. 反转链表 II(中) 设置了反转区间的链表反转问题,先设置哑结点,然后直接从第一个遍历到最后一个,在需要反转的区间内两两交换即可。 2020-03-24 LeetCode 链表
LeetCode 91. 解码方法(中) 如果一个题目的答案,可以从0开始逐步推导到最终结果, 且状态之间存在转移关系,就可以使用动态规划,逐步保存结果,求解最终答案。 2020-03-24 LeetCode 动态规划
LeetCode 88. 合并两个有序数组(易) 这道题不但可以从前往后双指针遍历,还可以从后往前三指针遍历,实现了空间复杂度为\(O(1)\),时间复杂度为\(O(m+n)\)。 2020-03-23 LeetCode 数组与指针