代码即艺术 
  • 首页
  • 归档
  • 分类
  • 标签
  • 入门
  • 关于
  • 公益404
  •   
  •   
LeetCode 93. 复原IP地址(中)

LeetCode 93. 复原IP地址(中)

这个题要一个字符一个字符的截取,所以关键是要想清楚有哪些剪枝条件,以用来缩小解空间。

2020-03-24
LeetCode
回溯算法
LeetCode 92. 反转链表 II(中)

LeetCode 92. 反转链表 II(中)

设置了反转区间的链表反转问题,先设置哑结点,然后直接从第一个遍历到最后一个,在需要反转的区间内两两交换即可。

2020-03-24
LeetCode
链表
LeetCode 91. 解码方法(中)

LeetCode 91. 解码方法(中)

如果一个题目的答案,可以从0开始逐步推导到最终结果, 且状态之间存在转移关系,就可以使用动态规划,逐步保存结果,求解最终答案。

2020-03-24
LeetCode
动态规划
LeetCode 89. 格雷编码(中)

LeetCode 89. 格雷编码(中)

可以同时通过动态规划和回溯算法求解的一道题目

2020-03-23
LeetCode
动态规划 回溯算法
LeetCode 88. 合并两个有序数组(易)

LeetCode 88. 合并两个有序数组(易)

这道题不但可以从前往后双指针遍历,还可以从后往前三指针遍历,实现了空间复杂度为\(O(1)\),时间复杂度为\(O(m+n)\)。

2020-03-23
LeetCode
数组与指针
1…4748495051…82

搜索

Hexo Fluid