- 博客(3)
- 收藏
- 关注
RSS订阅原创 Leetcode题解系列_N1249. 移除无效的括号
题目描述： 题目分析：这个不是搜索的题目，但是作为上一题的扩充，想要无效变得有效，那么就把无效的左括号和右括号分别去掉即可，需要知道一下两点： 如何让每对括号匹配起来？如何删除不合法的左括号？使用栈，每次遇到”（“就把index入栈，遇到")"就弹出一个”（“,他们就是一对匹配的括号，如果最后栈还剩下”（“，说明这些左括号是无法匹配的。 如何删除不合法的右括号？在遍历的同时记住左括号数量>=右括号数量，如果出现右括号导致不合法，那就删去。 思路就是把无效的东西改为空格，之
2022-02-22 14:01:36
7322
原创 Leetcode题解系列_N131分割回文串
题目描述： 题目分析：看到是字符串，第一反应是动态规划，看到回文，想到构造反字符串，找看公共子串，但是没想出来怎么写，于是就退而求其次，暴力枚举所有子串的情况，逐个情况判断，那么就搜索（如果填空就for了），先想想能不能抽象成线性搜索，感觉可以，每一个“位置”表示截取的子串的长度，例如对于“aab”，那么21代表截取为“aa”和"b"，之后开始建模。 状态量：需要一个sum，表示已经截取的子串的长度之和，用于优化和终止条件。 维护区：来一个ArrayList<Inte..
2022-02-21 20:23:33
7449
原创 Leetcode题解系列_08.09括号
题目描述： 题目分析：括号类型的题目，可以用线性搜索，也可以动态规划，这里先来个搜索。抽象成一个字符串一样的东西，每个位置填入“（”或者")"，这里有两个特点：1.最终(==)==N 2.无论何时（>=）,这就是两个转移条件，之后搜索出所有情况即可。 抽象建模如下： 状态:pos,left,right 维护区:用SB来存，最后确定了就转String 转移：（或者） 转移条件：1.nextright<=N2.nextleft<=N3.nextright<=le...
2022-02-21 20:02:24
7152
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人