自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(3)
  • 收藏
  • 关注

原创 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关注的人

提示
确定要删除当前文章?
取消 删除