1332.删除回文子序列
1332.删除回文子序列
题解
刚开始看起来，怎么这么难，这还简单题？又看了一遍才发现只包含字符串a和b
代码
func removePalindromeSub(s string) int { i,j:=0,len(s)-1 for i<j{ if s[i]!=s[j]{ return 2 } i++ j-- } return 1 }
golang力扣leetcode 1332. 删除回文子序列
2024-01-12
63
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《
阿里云开发者社区用户服务协议》和
《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写
侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介：
golang力扣leetcode 1332. 删除回文子序列
目录
相关文章
|
Python
【Leetcode刷题Python】376. 摆动序列
文章提供了解决LeetCode "摆动序列" 问题的Python实现代码，通过遍历整数数组并使用两个变量 down 和 up 来记录正差和负差摆动序列的长度，最终返回最长摆动子序列的长度。
120
0
0
|
24天前
|
存储
C++
索引
最长连续序列(每天刷力扣hot100系列)
本题使用哈希表法求最长连续序列。利用unordered_set存储去重元素，遍历集合时仅当num-1不存在时才作为起点向后扩展，统计连续长度，时间复杂度O(n)，空间复杂度O(n)。相比unordered_map更高效，因无需存储值。
170
1
1
|
4月前
|
Go
【LeetCode 热题100】DP 实战进阶：最长递增子序列、乘积最大子数组、分割等和子集（力扣300 / 152/ 416 ）（Go语言版）
本文深入解析三道经典的动态规划问题：**最长递增子序列（LIS）**、**乘积最大子数组** 和 **分割等和子集**。
- **300. LIS** 通过 `dp[i]` 表示以第 `i` 个元素结尾的最长递增子序列长度，支持 O(n²) 动态规划与 O(n log n) 的二分优化。
- **152. 乘积最大子数组** 利用正负数特性，同时维护最大值与最小值的状态转移方程。
- **416. 分割等和子集** 转化为 0-1 背包问题，通过布尔型 DP 实现子集和判断。
总结对比了三题的状态定义与解法技巧，并延伸至相关变种问题，助你掌握动态规划的核心思想与灵活应用！
158
1
1
|
索引
|
存储
|
算法
Python
【Leetcode刷题Python】剑指 Offer 33. 二叉搜索树的后序遍历序列
本文提供了一种Python算法，用以判断给定整数数组是否为某二叉搜索树的后序遍历结果，通过识别根节点并递归验证左右子树的值是否满足二叉搜索树的性质。
95
3
3
|
Python
【Leetcode刷题Python】105. 从前序与中序遍历序列构造二叉树
LeetCode上105号问题"从前序与中序遍历序列构造二叉树"的Python实现，通过递归方法根据前序和中序遍历序列重建二叉树。
127
3
3
|
算法
Python
【Leetcode刷题Python】300. 最长递增子序列
LeetCode 300题 "最长递增子序列" 的两种Python解决方案：一种使用动态规划，另一种使用贪心算法结合二分查找。
119
1
1
|
算法
Java
LeetCode初级算法题：子数组最大平均数+二叉树的最小深度+最长连续递增序列+柠檬水找零
LeetCode初级算法题：子数组最大平均数+二叉树的最小深度+最长连续递增序列+柠檬水找零
139
0
0
热门文章
最新文章
1
【Golang】（4）Go里面的指针如何？函数与方法怎么不一样？带你了解Go不同于其他高级语言的语法
2
【Golang】（2）变量与常量？字面量与变量的较量！
3
【Golang】（5）Go基础的进阶知识！带你认识迭代器与类型以及声明并使用接口与泛型！
4
【Golang】（3）条件判断与循环？切片和数组的关系？映射表与Map？三组关系傻傻分不清？本文带你了解基本的复杂类型与执行判断语句
5
【Golang】（1）Go的运行流程步骤与包的概念
6
最长连续序列(每天刷力扣hot100系列)
7
两数之和(每天刷力扣hot100系列)
8
使用golang编写prometheus metrics exporter
9
用golang官方Docker镜像运行项目
10
知识分享之Golang——一个常见word、excel转换pdf的工具函数
1
力扣第一道困难题《3. 无重复字符的最长子串》，c++
76
2
【LeetCode 热题100】DP 实战进阶：最长递增子序列、乘积最大子数组、分割等和子集（力扣300 / 152/ 416 ）（Go语言版）
158
3
【LeetCode 热题100】BFS/DFS 实战：岛屿数量 & 腐烂的橘子（力扣200 / 994 ）（Go语言版）
109
4
【LeetCode 热题100】BFS/DFS 实战：岛屿数量 & 腐烂的橘子（力扣200 / 994 ）（Go语言版）
168
5
【LeetCode 热题100】回溯：括号生成 & 组合总和（力扣22 / 39 ）（Go语言版）
129
6
【LeetCode 热题100】155：最小栈（详细解析）（Go语言版）
167
7
【LeetCode 热题100】路径与祖先：二叉树中的深度追踪技巧（力扣33 / 81/ 153/154）（Go语言版）
270
8
【LeetCode 热题100】17：电话号码的字母组合（详细解析）（Go语言版）
147
9
【LeetCode 热题100】739：每日温度（详细解析）（Go语言版）
172
10
【LeetCode 热题100】路径与祖先：二叉树中的深度追踪技巧（力扣437 / 236 ）（Go语言版）
135