摘要：
这个一般性的规律我是找到了，一旦出现strNum[i - 1] > strNum[i]的情况（非单调递增），首先想让strNum[i - 1]--，然后strNum[i]给为9。 但我总是开始想的是，局部最优就是全局最优了，因此总是纠结于局部细节缝缝补补，结果还错了。 但这贪心算法是从局部最优推出全 阅读全文
posted @ 2024-01-28 21:43
yun-che
阅读(15)
评论(0)
推荐(0)
摘要：
开始做的时候，就是单个字符这样想，看这个字符是否在当前字符串中。如果在就加入，不在就新建一个字符串，但发现这个思路是错的。 加入的字符改变的是当前字符串截至的位置，即使当前字符不在字符串中，但不意味着后面的字符就没有。 因此本题的关键就是先要找到每个字符的结束位置和每个字符串的结束位置，两个位置相等 阅读全文
posted @ 2024-01-28 15:43
yun-che
阅读(13)
评论(0)
推荐(0)
摘要：
这类题目一般是当前元素的位置既受前一个元素的影响又受后一个元素的影响。 题目一定是要确定一边之后，再确定另一边，例如比较每一个元素的左边，然后再比较右边，如果两边一起考虑一定会顾此失彼。 当确定一边后，就单独看排完序的数组，因为这时候只需考虑一边，因此容易找规律。 典型题目： 135. 分发糖果 点 阅读全文
posted @ 2024-01-28 10:22
yun-che
阅读(28)
评论(0)
推荐(0)
浙公网安备 33010602011771号