动态规划

动态规划的的四个解题步骤是：

• 定义子问题
• 写出子问题的递推关系
• 确定 DP 数组的计算顺序
• 空间优化（可选）

题目

• 入门题目:

  • Leetcode 第70题 - [爬楼梯]
  • Leetcode 第198题 - [打家劫舍]
  • Leetcode 第120题 - [三角形最小路径和]

• 进阶题目:

​

双指针

• 入门题目:

  • Leetcode 第557题 - [反转字符串中的单词]

• 进阶题目

二分搜索

• 入门题目:
  • Leetcode 第162题 - [寻找峰值]

数据结构

• Leetcode 第155题 - [最小栈]

栈

• 入门题目

  • Leetcode 第150题 - [逆波兰表达式求值]

  • Leetcode 第71题 - [简化路径]

递归

• 入门题目
  • Leetcode 第93题 - [复原IP地址]
  • Leetcode 第50题 - [Pow(x,n)]

常规题