划分字母区间

763. 划分字母区间 解题思路将相同字母划分到同一片段，且字符串的顺序不能改变。 利用贪心思想，每次都找某个字符的最右边的位置，即如果找字符’a’所在的片段，先要确定它的结束位置，然后在’a’的开始位置到结束位置中间寻找是否有其它字符的结束位置超出了’a’的范围，如果超出了，那么就以新的字符继续开 ...
2023-10-09 算法

跳跃游戏

55. 跳跃游戏 解题思路判断是否能跳到最后一个节点，只要保证到达倒数第二个节点时，依然有跳跃的能力。首先要排除一种特殊情况，即当数组中第一个元素为0且数组长度大于1时，此时一定返回false。其次，令cur等于nums[0]，表示当前能跳跃的最大步数，然后从索引为1的位置开始循环，先将cur减一， ...
2023-10-08 算法