Skip to content

Commit cd6fdad

Browse files
committed
📝 docs : add 1332. 删除回文子序列.md
1 parent db4efbd commit cd6fdad

File tree

2 files changed

+53
-0
lines changed

2 files changed

+53
-0
lines changed
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,52 @@
1+
## 1332. 删除回文子序列
2+
> https://leetcode-cn.com/problems/remove-palindromic-subsequences/
3+
4+
5+
### Java
6+
```java
7+
/*
8+
* @Author: Goog Tech
9+
* @Date: 2020-08-29 17:22:24
10+
* @LastEditTime: 2020-08-29 17:22:39
11+
* @Description: https://leetcode-cn.com/problems/remove-palindromic-subsequences/
12+
* @FilePath: \leetcode-googtech\#1332. Remove Palindromic Subsequences\Solution.java
13+
* @WebSite: https://algorithm.show/
14+
*/
15+
16+
class Solution {
17+
18+
// 1.空字符串 删除 0 次
19+
// 2.回文字符窜 删除 1 次
20+
// 3.非回文字符串 删除 2 次 (一次删除全部a , 一次删除全部b)
21+
// 注: 回文子序列不是回文子字符串,比如"aababdaba",其中"aaaaa"就是它的回文子序列
22+
public int removePalindromeSub(String s) {
23+
if("".equals(s)) return 0;
24+
return s.equals(new StringBuilder(s).reverse().toString()) == true ? 1 : 2;
25+
}
26+
}
27+
```
28+
29+
### Python
30+
```python
31+
'''
32+
Author: Goog Tech
33+
Date: 2020-08-29 17:22:29
34+
LastEditTime: 2020-08-29 17:24:35
35+
Description: https://leetcode-cn.com/problems/remove-palindromic-subsequences/
36+
FilePath: \leetcode-googtech\#1332. Remove Palindromic Subsequences\Solution.py
37+
WebSite: https://algorithm.show/
38+
'''
39+
40+
class Solution(object):
41+
42+
# 1.空字符串 删除 0 次
43+
# 2.回文字符窜 删除 1 次
44+
# 3.非回文字符串 删除 2 次 (一次删除全部a , 一次删除全部b)
45+
# 注: 回文子序列不是回文子字符串,比如"aababdaba",其中"aaaaa"就是它的回文子序列
46+
def removePalindromeSub(self, s):
47+
"""
48+
:type s: str
49+
:rtype: int
50+
"""
51+
return 0 if not s else 1 if s[::-1] == s else 2
52+
```

Diff for: docs/SUMMARY.md

+1
Original file line numberDiff line numberDiff line change
@@ -125,6 +125,7 @@
125125
* [1299.将每个元素替换为右侧最大元素](LeetCode刷题之旅及题目解析/1299.将每个元素替换为右侧最大元素/1299.将每个元素替换为右侧最大元素.md)
126126
* [1309.解码字母到整数映射](LeetCode刷题之旅及题目解析/1309.解码字母到整数映射/1309.解码字母到整数映射.md)
127127
* [1323.6和9组成的最大数字](LeetCode刷题之旅及题目解析/1323.6和9组成的最大数字/1323.6和9组成的最大数字.md)
128+
* [1332.删除回文子序列](LeetCode刷题之旅及题目解析/1332.删除回文子序列/1332.删除回文子序列.md)
128129
* [1342.将数字变成 0 的操作次数](LeetCode刷题之旅及题目解析/1342.将数字变成0的操作次数/1342.将数字变成0的操作次数.md)
129130
* [1374.生成每种字符都是奇数个的字符串](LeetCode刷题之旅及题目解析/1374.生成每种字符都是奇数个的字符串/1374.生成每种字符都是奇数个的字符串.md)
130131
* [1436.旅行终点站](LeetCode刷题之旅及题目解析/1436.旅行终点站/1436.旅行终点站.md)

0 commit comments

Comments
 (0)