摘要: 这道题看题意,很明显是我博文里面写过的有关贪心算法的两种说法之一,也就是满足每个孩子胃口的情况下,最多能喂饱多少个孩子,只不过这里的胃口变成了一个区间内部出现过的字符不能出现在其他区间,所以第一想到的就是贪心算法。 之后,我疑惑的点是如何保证一个区间里面的字符不会出现在别的区间呢? 核心思想: 策略 阅读全文
posted @ 2020-05-13 20:35 我是SSP 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 要使字符串s的排序要和字符串t的排序一致,我们只需考虑两个要素 当字符'a'出现,判断字符传t中是否存在字符'a' t中字符‘a'之后的剩余字符串是否存在’b' 用一句通俗的话就是剩余字符串中是否存在下一个字符;利用贪心算法的概念就是局部是否存在最优解。剩余字符串是否存在字符。 注意区分几个字符方面 阅读全文
posted @ 2020-05-13 20:06 我是SSP 阅读(177) 评论(0) 推荐(0) 编辑
摘要: 题目简化为修改一个数将原本有可能是递减的数组变为递增数组。 如果nums[i-1]<nums[i],则将i-1的数字变为i的数字,因为如果改后面的,有可能会因此而影响后面的比较,使得i的数字大于i+1的数字,所以应尽量优先将nums[i-1]=nums[i] 如果nums[i-2]<nums[i], 阅读全文
posted @ 2020-05-13 18:45 我是SSP 阅读(296) 评论(0) 推荐(0) 编辑