45. 跳跃游戏

题目链接： 45. 跳跃游戏 II - 力扣（LeetCode）

这道题思路不难记，遍历数组每个位置，更新下一次的范围，当当前位置已经在当前范围之外时，步数一定得加一，当前范围更新成下一个范围。

难点在于边界条件。

1. 当数组只有一个元素时，步数默认为0，而不是1，因为已经站到了终点，无需走动。
2. step初始值为0，所以currentRange正好等于当前位置时，步数就要加1，更新当前位置。
3. 当更新过后的当前位置已经覆盖到终点后，就不用继续循环，直接返回步数。

class Solution(object):def jump(self, nums):if len(nums) == 1:return 0step = 0currentRange, nextRange = 0, 0for i in range(len(nums)):nextRange = max(nextRange, i+nums[i])if currentRange == i:step += 1currentRange = nextRangeif currentRange >= len(nums) - 1:breakreturn step

1190.  反转每对括号间的子串

题目链接：1190. 反转每对括号间的子串 - 力扣（LeetCode）

字符串的反转要先想到栈的应用。栈“先进后出”的特点可以实现反转的效果。以括号为分割点，逐一反转。

class Solution(object):def reverseParentheses(self, s):stack = []for c in s:if c != ")":stack.append(c)else:cur = []while stack and stack[-1] != '(':cur.append(stack.pop())if stack and stack[-1] == '(':stack.pop()stack += curreturn ''.join(stack)