m0_64995001的博客

思路：遍历字符串，得到每个字母第一次和最后一次出现的下标位置。map<字母，[字母第一次出现位置，字母最后一次出现位置]>为保证题目“同一字母最多出现在一个片段中”，合并所有字母出现区间，即可得到最后的片段数。我们要把这个字符串划分为尽可能多的片段，同一字母最多出现在一个片段中。注意，划分结果需要满足：将所有划分结果按顺序连接，得到的字符串仍然是。返回一个表示每个字符串片段的长度的列表。标签：哈希表合并区间。

思路： 贪心思想体现在i 元素最远距离 nums[i]+i只要大于最后一个下标，就返回true；***在判断一个元素是否可达最后一个下标之前首先判断该元素是否是可达的。无论怎样，总会到达下标为 3 的位置。但该下标的最大跳跃长度是 0 ， 所以永远不可能到达最后一个下标。可以先跳 1 步，从下标 0 到达下标 1, 然后再从下标 1 跳 3 步到达最后一个下标。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标，如果可以，返回。给你一个非负整数数组。

轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。【height.length >= 2】最后的容器是由左板子和右板子组成的，贪心在于使这两个板子尽量长并且板子间距离尽量大。2.为满足贪心板子长度尽量长，哪个板子拖后腿就换板子，实现处下面代码标注了。1.为满足贪心板子间距离尽量大，左右板子分别从最左边和最右边开始挑选。设置左板子指针left，右板子指针right。找出其中的两条线，使得它们与。问题：给定一个长度为。

在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 = 5。注意利润不能是 7-1 = 6, 因为卖出价格需要大于买入价格；同时，你不能在买入前卖出股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回。思路：贪心思想在于第i天卖出得到的最大利润为prices[i]-第i天之前股票的最低点。在这种情况下, 没有交易完成, 所以最大利润为 0。买入这只股票，并选择在。