GZHUzzb-CSDN博客

原创 Leetcode题解系列_N1249. 移除无效的括号

题目描述：题目分析：这个不是搜索的题目，但是作为上一题的扩充，想要无效变得有效，那么就把无效的左括号和右括号分别去掉即可，需要知道一下两点：如何让每对括号匹配起来？如何删除不合法的左括号？使用栈，每次遇到”（“就把index入栈，遇到")"就弹出一个”（“,他们就是一对匹配的括号，如果最后栈还剩下”（“，说明这些左括号是无法匹配的。如何删除不合法的右括号？在遍历的同时记住左括号数量>=右括号数量，如果出现右括号导致不合法，那就删去。思路就是把无效的东西改为空格，之

2022-02-22 14:01:36 7245

原创 Leetcode题解系列_N131分割回文串

题目描述：题目分析：看到是字符串，第一反应是动态规划，看到回文，想到构造反字符串，找看公共子串，但是没想出来怎么写，于是就退而求其次，暴力枚举所有子串的情况，逐个情况判断，那么就搜索（如果填空就for了），先想想能不能抽象成线性搜索，感觉可以，每一个“位置”表示截取的子串的长度，例如对于“aab”，那么21代表截取为“aa”和"b"，之后开始建模。状态量：需要一个sum，表示已经截取的子串的长度之和，用于优化和终止条件。维护区：来一个ArrayList<Inte..

2022-02-21 20:23:33 7399

原创 Leetcode题解系列_08.09括号

题目描述：题目分析：括号类型的题目，可以用线性搜索，也可以动态规划，这里先来个搜索。抽象成一个字符串一样的东西，每个位置填入“（”或者")"，这里有两个特点：1.最终(==)==N 2.无论何时（>=）,这就是两个转移条件，之后搜索出所有情况即可。抽象建模如下：状态:pos,left,right维护区:用SB来存，最后确定了就转String转移：（或者）转移条件：1.nextright<=N2.nextleft<=N3.nextright<=le...

2022-02-21 20:02:24 7077

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人