Rogn

摘要： 跟博弈的必败必胜一样的分析，后手存在必败则先手必胜，先手全为必胜则先手必败。 DFS时对后手的返回值做上述两种判断就行。 LC 913. 猫和老鼠 方法一：必胜态分析+DFS 思路：每次走一步，鼠走的时候，如果之后存在鼠必胜(即猫必败)，则当前鼠必胜(相当于沿着必胜的方式一直走)；如果之后都是猫必胜 阅读全文

摘要： 这里将4个类似的题进行汇总，都是通过删除k个元素/重复元素，使得剩下的数组最大/最小，都是采用类单调栈的方法。 单调栈的思路，但是由于每个元素至少一个或者删除个数的限制，栈其实并不是完全单调的。 LC316. 去除重复字母 思路就是 遇到一个新字符 如果比栈顶小 并且在新字符后面还有和栈顶一样的 就 阅读全文