LeetCode No.151,152,153

No.151 ReverseWords 翻转字符串里的单词

题目

• 给定一个字符串，逐个翻转字符串中的每个单词。

示例

• 输入: "the sky is blue"
• 输出: "blue is sky the"

---

• 输入: " hello world! "
• 输出: "world! hello"
• 解释: 输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。

---

• 输入: "a good example"
• 输出: "example good a"
• 解释: 如果两个单词间有多余的空格，将反转后单词间的空格减少到只含一个。

思路

代码

No.152 MaxProduct 乘积最大子序列

题目

• 给定一个整数数组 nums ，找出一个序列中乘积最大的连续子序列（该序列至少包含一个数）。

示例

• 输入: [2,3,-2,4]
• 输出: 6
• 解释: 子数组 [2,3] 有最大乘积 6。

---

• 输入: [-2,0,-1]
• 输出: 0
• 解释: 结果不能为 2, 因为 [-2,-1] 不是子数组。

思路

代码

No.153 FindMin 寻找旋转排序数组中的最小值

题目

• 假设按照升序排序的数组在预先未知的某个点上进行了旋转。
• ( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。
• 请找出其中最小的元素。
• 你可以假设数组中不存在重复元素。

示例

• 输入: [3,4,5,1,2]
• 输出: 1

---

• 输入: [4,5,6,7,0,1,2]
• 输出: 0

思路

代码