- 博客(2)
- 收藏
- 关注
RSS订阅原创 LeetCode 739. Daily Temperatures
739. Daily Temperatures题目链接分析过程由题意，对于给出数组中的每个数，找出下一个距离最近的、比它大的数，并计算它们下标的间隔，没有的话标记为 0。解法一暴力枚举。通过双重 for 循环，从每一个数字开始，往后遍历，直至找到比该数字大的数，计算下标。这种解法，对于递增的数组来说，计算速度是快的，时间复杂度约为 O(N)O(N)O(N)。但对于类似 [50, 49, 48, 47, 46, 45, 51] 的数组，时间复杂度会升高到 O(N2)O(N^2)O(N2)。大量的计
2021-11-15 11:37:07
138
原创 LeetCode 53. Maximum Subarray
53. Maximum Subarray题目链接分析过程由题意，需要在给出的数组中，找出和最大的连续子数组。解法一（不推荐）暴力枚举。通过双重 for 循环，计算所有子数组的和，其中最大的和即为该题的结果。代码实现略过。在 LeetCode 中，以该方式提交会导致超时。解法二（推荐）动态规划（DP）。将原问题转为子问题：寻找前序子数组和当前数字和最大的组合。当前数字的值无法被主观控制，而前序子数组的和可以控制。因此，为达到和最大的情况，需要确保前序子数组的和大于 0，否则它就是在“帮倒忙”。
2021-11-12 11:56:25
301
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人