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