删除字符串两端相同字符后的最短长度
声明:资源链接索引至第三方,平台不作任何存储,仅提供信息检索服务,若有版权问题,请https://help.coders100.com提交工单反馈
题目要求删除字符串两端相同字符后的最短长度,可以使用双指针的方法实现。首先定义两个指针,一个指向字符串的开头,另一个指向字符串的结尾。然后遍历字符串,如果当前字符与前一个字符不同,则将前一个字符移动到后一个位置,并更新最短长度。最后返回最短长度。
代码如下:
代码如下:
public int removeDuplicates(String s) {
int left = 0, right = s.length() - 1;
int minLength = Integer.MAX_VALUE;
while (left < right) {
if (s.charAt(left) != s.charAt(right)) {
minLength = Math.min(minLength, right - left + 1);
left++;
right--;
} else {
left++;
}
}
return minLength;
}
-
数值分析第三次作业
- 2025-06-01 21:43:32访问
- 积分:1
-
PaddleOCR-main
- 2025-06-01 21:33:57访问
- 积分:1
-
SteelTesting
- 2025-06-01 21:33:27访问
- 积分:1
-
GarbageMonitor
- 2025-06-01 21:29:18访问
- 积分:1
-
my-microservice
- 2025-06-01 21:12:11访问
- 积分:1
-
Enum_And_T
- 2025-06-01 21:01:46访问
- 积分:1
-
JUCCode
- 2025-06-01 20:58:57访问
- 积分:1
-
studyNotes
- 2025-06-01 20:58:13访问
- 积分:1
-
DiscuzQ
- 2025-06-01 20:49:29访问
- 积分:1
-
DiscuzQ-Flutter
- 2025-06-01 20:48:56访问
- 积分:1
-
xxl-job-nacos
- 2025-06-01 20:41:41访问
- 积分:1
-
Parking_Server
- 2025-06-01 20:41:06访问
- 积分:1
-
xl_player
- 2025-06-01 20:37:34访问
- 积分:1
-
joice
- 2025-06-01 20:33:48访问
- 积分:1
-
sjjg
- 2025-06-01 20:26:35访问
- 积分:1
-
mxm
- 2025-06-01 20:25:58访问
- 积分:1
-
zhifu
- 2025-06-01 20:21:10访问
- 积分:1
-
youth-m2
- 2025-06-01 20:20:46访问
- 积分:1
-
isc-mikilin
- 2025-06-01 20:10:25访问
- 积分:1
-
isc-helloworld-4.0
- 2025-06-01 20:09:54访问
- 积分:1
-
产业链协作企业群群体
- 2025-06-01 20:03:34访问
- 积分:1
访问申明(访问视为同意此申明)
2.部分网络用户分享TXT文件内容为网盘地址有可能会失效(此类多为视频教程,如发生失效情况【联系客服】自助退回)
3.请多看看评论和内容介绍大数据情况下资源并不能保证每一条都是完美的资源
4.是否访问均为用户自主行为,本站只提供搜索服务不提供技术支持,感谢您的支持