输入: [2,3,1,1,4]
输出: 2
解释: 跳到最后一个位置的最小跳跃数是 2。
     从下标为 0 跳到下标为 1 的位置，跳 1 步，然后跳 3 步到达数组的最后一个位置。

#来源：力扣（LeetCode）
#链接：https://leetcode-cn.com/problems/jump-game-ii

class Solution:
    def jump(self, nums: List[int]) -> int:
        # 列表长度
        length = len(nums)
        # 只有一个元素的列表，不用跳
        if length<=1:
            return 0
        # 首位值就能跳到最后的列表，直接返回 1
        if nums[0]>=length-1:
            return 1
        # count 用于统计跳跃次数
        count = 0
        # i 即此时我们所处位置
        i = 0
        # 用于记录比较不同选择间所能接触的最大距离            
        max_step = 0
        # 记录要跳跃的距离
        jump = 0
        # 只要我们位置没有到最后一位，就进入 while 循环
        while i<length - 1:   
        	# 位于 i 位置，可选的跳跃距离是 1 到 nums[i],for循环遍历比较        
            for j in range(1,nums[i]+1):
            	# j是我们要跳的距离，nums[i+j]即目标位置所能跳的最大距离
            	# step 即我们的选择所能触及的最大距离
                step = j + nums[i+j]
                # 如果跳完直接到达最后或超出，那么返回次数+1
                if i+j>=length-1:
                    return count+1
                # 如果跳完位置还没到最后，检查最大距离能不能到达，若能，连跳两次完成任务
                elif step>=length-1:
                    return count+2
                # 如果最大距离还没到最后，我们就需要比较不同选择间的最大距离
                else:
                	# 注意，排除掉目标位置上值为 0 的死路情况
                    if nums[i+j]!=0:
                    	# max_step 处于 for 循环中记录遍历到的较大值
                        max_step = max(max_step,step)
                        # 如果此时与最大值情况相符
                        if step==max_step:
                        	# jump 记录最大情况下要跳的距离
                            jump=j
			# for 循环结束，我们要跳 jump 距离
            i+=jump
            # 跳跃次数 +1
            count+=1
            # 要把刚记录的距离较大值清零，方便下一次循环重新计算
            max_step = 0
        # 返回记录的次数            
        return count

执行用时 : 76 ms, 在所有 Python3 提交中击败了 46.10% 的用户
内存消耗 : 15.1 MB, 在所有 Python3 提交中击败了 12.50% 的用户

示例 1:
输入：groupSizes = [3,3,3,3,3,1,3]
输出：[[5],[0,1,2],[3,4,6]]
解释：
其他可能的解决方案有 [[2,1,6],[5],[0,4,3]] 和 [[5],[0,6,2],[4,3,1]]。

示例 2：
输入：groupSizes = [2,1,3,3,3,2]
输出：[[1],[0,5],[2,3,4]]
#来源：力扣（LeetCode）
#链接：https://leetcode-cn.com/problems/group-the-people-given-the-group-size-they-belong-to

class Solution:
    def groupThePeople(self, groupSizes: List[int]) -> List[List[int]]:
        # 记录最终结果的列表
        result = []
        # 记录小组人数为键-小组成员列表为值的字典
        dic={}
        # 遍历 groupSizes
        for i,c in enumerate(groupSizes):
        	# 若不存在该键值，将其初始化为 dic[c]=[]
            dic.setdefault(c,[])
            # 如果 dic[c] 对应的成员列表长度已经达到了 c，即小组满员
            if len(dic[c])>=c:
            	# 将满员小组记录到最终结果中
                result.append(dic[c])
                # 清空之前小组，将当前成员添加到新的列表中
                dic[c]=[i]
            # 若仍未满员
            else:
            	# 在该小组列表中添加当前成员
                dic[c].append(i)
            # 上述过程已经将当前成员添加完毕
            # 若此时小组成员满员，将小组记录到结果中，清空小组
            if len(dic[c])>=c:
                result.append(dic[c])
                dic[c]=[]
        # 返回结果        
        return result

执行用时 : 52 ms, 在所有 Python3 提交中击败了 98.10% 的用户
内存消耗 : 13.8 MB, 在所有 Python3 提交中击败了 12.50% 的用户