m0_52137363的博客

然后要用栈思想可以说一大原因就是：括号不能嵌套【1类型的右括号如果没有对应的左括号立刻配对（在栈顶），就有嵌套的风险（如果左边有未配对的其他类型的左括号）】那么就可以用栈来描述，即为：当前括号如果是右括号且栈顶是左括号就完成配对，同时栈顶出栈。给定一个只包括 ‘(’，‘)’，‘{’，‘}’，‘[’，‘]’ 的字符串 s ，判断字符串是否有效。将每组括号配对起来可以发现，当左括号遇到对应的右括号就完成一个配对。每个右括号都有一个对应的相同类型的左括号。左括号必须用相同类型的右括号闭合。最后栈空，所以为正确。

LeetCode.120. 三角形最小路径和

LeetCode.64. 最小路径和

LeetCode.63. 不同路径 II

LeetCode.300. 最长递增子序列

【LeetCode_322_零钱兑现】

动态规划解题经典案例