用数组的思路想了好久，但都解不出来，
遇到的问题是：当输入的字符串是aab时或者其他时，输出的结果总是和预测的不符，这是怎么回事呢，是我的代码有错还是有情况我没有考虑到呀？
希望各位给点意见，不胜感激！
LeetCode第三题，想用数组解答
用数组的思路想了好久，但都解不出来，
遇到的问题是：当输入的字符串是aab时或者其他时，输出的结果总是和预测的不符，这是怎么回事呢，是我的代码有错还是有情况我没有考虑到呀？
希望各位给点意见，不胜感激！
- 写回答
- 好问题 0 提建议
- 关注问题
分享- 邀请回答
-
1条回答 默认 最新
迈巴鹤 2022-03-15 11:02关注1.贴图用的暴力解法，复杂度很高的，O(n的三次方)
2.这个题是滑动窗口问题（建议使用这个解法）
3.算法要找到合适的算法和数据结构，不要必须用哪个数据结构解出来，这不是本末倒置增加复杂度了本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏举报 编辑记录 分享
1 人已打赏
- 2024-06-12 05:13在本压缩包中，我们关注的是Java编程语言与LeetCode平台上的第215题——“数组中的第K个最大元素”。LeetCode是一个在线的算法练习平台，它提供了丰富的编程题目来帮助程序员提升算法和数据结构技能。第215题是其中...
- 2025-06-06 16:11character.的博客 Kadane 算法是一种非常高效的解决方案，适用于求解最大子数组和问题。它通过动态规划的思想，逐步计算每个位置的最大子数组和，并在过程中更新全局的最大值。这种方法不仅时间复杂度低，而且空间复杂度也非常低，...
- 2024-03-20 14:15Jay8059的博客 汇总了leetcode中HOT100的数组题
- 2024-05-23 09:24第153题“寻找排序数组中的最小值”是一道典型的算法题，它涉及到数组操作和二分查找的思想。在此，我们将深入探讨这个题目，以及相关的Java编程知识点。 题目描述： 给定一个整数数组`nums`，数组中的元素是按非...
- 2024-05-23 09:09第33题“搜索旋转排序数组”是一个经典的问题，它涉及到数组处理、二分查找以及对特殊情况的处理，这些都是Java开发者必备的技能。现在我们来深入探讨这个题目及其解法。 **题目描述：** 给定一个旋转排序的数组，...
- 2024-03-26 05:29描述中的“java_leetcode面试题解哈希表第349题两个数组的交集_题解”进一步确认了这是关于解答LeetCode第349题的Java实现，主要聚焦于找到两个整数数组的共同元素。哈希表由于其查找和插入操作的高效性，在处理这类...
- 2024-09-20 21:16Wils0nEdwards的博客 可以用（Prefix Sum）和（HashMap）来设计算法。
- 2024-05-23 09:25第81题“搜索旋转排序数组II”（Search in Rotated Sorted Array II）是其中一个经典问题，它涉及到数组处理、二分查找以及边界条件的判断。本题解将深入探讨这个题目及其解决方案。 首先，我们要理解问题背景：...
- 2024-06-12 04:55总结一下，本压缩包提供的资源是关于LeetCode第80题的Java解题代码，它展示了如何利用双指针法解决有序数组去重问题，同时提供了对Java编程和算法设计的实践锻炼。通过学习和理解这个解决方案，你可以深化对数组处理...
- 2024-06-18 05:49在本压缩包中，我们关注的是Java编程领域的一个经典问题，即LeetCode第108题：“将有序数组转换为二叉搜索树”。这是一道关于数据结构与算法的题目，主要涉及到二叉搜索树（Binary Search Tree, BST）的概念以及如何...
- 2024-03-25 05:11其中，第26题“删除有序数组中的重复项”是双指针技术的经典应用之一。本篇文章将深入探讨这个题目以及相关的Java实现。 题目描述： 给定一个有序数组nums，其元素都是唯一的，但可能包含重复的元素。请你删除所有...
- 2024-06-05 05:21描述中的"java_leetcode题解之第209题长度最小的子数组"进一步确认了这个压缩包的内容，即它包含的是使用Java解决LeetCode第209题的代码实现。此题目的目标可能是寻找一个数组中最短的连续子数组，使得子数组的和...
- 没有解决我的问题, 去提问
问题事件
系统已结题
3月23日
已采纳回答
3月15日-
创建了问题
3月15日