leetcode添加元素使和等于-code:leetcode+牛客

leetcode添加元素使和等于 找工作刷的题 ##acm 存放了acm模式的题，主要是牛客网刷的题 ##leetcode 主要是自己随便在leetcode上面刷的题 ##leetcode101 主要是看leetcode101 c++版的书，然后按照书上的内容刷题 ###c01 贪心算法 c01 贪心算法 每次操作都是局部最优的，从而使最 后得到的结果是全局最优的。 135. 分发糖果（分配问题） 至于具体实现，因为我们需要获得大小关系，一个便捷的方法就是把孩子和饼干分别 排序 435. 无重叠区间（区间问题） 605. 种花问题 采取什么样的贪心策略，可以种植最多的花朵呢？ 452. 用最少数量的箭引爆气球（区间问题） 排序 763. 划分字母区间 为了满足你的贪心策略，是否需要一些预处理？ 注意在处理数组前，统计一遍信息（如频率、个数、第一次出现位置、最后一次出现位置等）可 以使题目难度大幅降低。 由于同一个字母只能出现在同一个片段， 显然同一个字母的第一次出现的下标位置和最后一次出现的下标位置必须出现在同一个片段。 因此需要遍历字符串，得到每个字母最后一次出现的下标位置 122.