- 博客(2)
- 收藏
- 关注
RSS订阅原创 数组中重复的数据
题目要求 给定一个整数数组 a，其中1 ≤ a[i] ≤ n （n为数组长度）, 其中有些元素出现两次而其他元素出现一次。 找到所有出现两次的元素。 你可以不用到任何额外空间并在O(n)时间复杂度内解决这个问题吗？ 来源：力扣（LeetCode） 思路 由题意得：元素都是正整数。 若以【i号下标元素的绝对值 - 1】( - 1是为了防止下标溢出) 为下标的元素为正数，将其置为负数， 如果它...
2020-04-15 20:36:49
566
原创 和最大的连续子数组动态规划的理解
和最大的连续子数组-动态规划理解 题目要求 给定一个整数数组，包含正负数且无序，找出和最大的连续子数组，比如数组[1,1,-5,6,7,-2]，则和最大的子数组为[6,7]，最大和为13。 动态方程 看过题解的都知道，这个题目的动态方程为： max( dp[ i ] ) = getMax( max( dp[ i -1 ] ) + arr[ i ] ,arr[ i ] ) 意思是，以下标为i...
2020-04-07 16:17:55
259
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人