摘要: 154. 寻找旋转排序数组中的最小值 II 已知一个长度为 n 的数组,预先按照升序排列,经由 1 到 n 次 旋转 后,得到输入数组。例如,原数组 nums = [0,1,4,4,5,6,7] 在变化后可能得到: 若旋转 4 次,则可以得到 [4,5,6,7,0,1,4] 若旋转 7 次,则可以得 阅读全文
posted @ 2022-06-07 09:40 BailanZ 阅读(28) 评论(0) 推荐(0) 编辑
摘要: 153. 寻找旋转排序数组中的最小值 已知一个长度为 n 的数组,预先按照升序排列,经由 1 到 n 次 旋转 后,得到输入数组。例如,原数组 nums = [0,1,2,4,5,6,7] 在变化后可能得到: 若旋转 4 次,则可以得到 [4,5,6,7,0,1,2] 若旋转 7 次,则可以得到 [ 阅读全文
posted @ 2022-06-07 09:38 BailanZ 阅读(41) 评论(0) 推荐(0) 编辑
摘要: 152. 乘积最大子数组 给你一个整数数组 nums ,请你找出数组中乘积最大的非空连续子数组(该子数组中至少包含一个数字),并返回该子数组所对应的乘积。 测试用例的答案是一个 32-位 整数。 子数组 是数组的连续子序列。 示例 1: 输入: nums = [2,3,-2,4] 输出: 6 解释: 阅读全文
posted @ 2022-06-07 09:14 BailanZ 阅读(39) 评论(0) 推荐(0) 编辑
摘要: 151. 颠倒字符串中的单词 给你一个字符串 s ,颠倒字符串中 单词 的顺序。 单词 是由非空格字符组成的字符串。s 中使用至少一个空格将字符串中的 单词 分隔开。 返回 单词 顺序颠倒且 单词 之间用单个空格连接的结果字符串。 **注意:**输入字符串 s中可能会存在前导空格、尾随空格或者单词间 阅读全文
posted @ 2022-06-06 09:46 BailanZ 阅读(33) 评论(0) 推荐(0) 编辑
摘要: 150. 逆波兰表达式求值 根据 逆波兰表示法,求表达式的值。 有效的算符包括 +、-、*、/ 。每个运算对象可以是整数,也可以是另一个逆波兰表达式。 注意 两个整数之间的除法只保留整数部分。 可以保证给定的逆波兰表达式总是有效的。换句话说,表达式总会得出有效数值且不存在除数为 0 的情况。 示例 阅读全文
posted @ 2022-06-06 09:23 BailanZ 阅读(22) 评论(0) 推荐(0) 编辑
摘要: 149. 直线上最多的点数 给你一个数组 points ,其中 points[i] = [xi, yi] 表示 X-Y 平面上的一个点。求最多有多少个点在同一条直线上。 示例 1: 输入:points = [[1,1],[2,2],[3,3]] 输出:3 示例 2: 输入:points = [[1, 阅读全文
posted @ 2022-06-06 09:04 BailanZ 阅读(35) 评论(0) 推荐(0) 编辑
摘要: 143. 重排链表 给定一个单链表 L 的头节点 head ,单链表 L 表示为: L0 → L1 → … → Ln - 1 → Ln 请将其重新排列后变为: L0 → Ln → L1 → Ln - 1 → L2 → Ln - 2 → … 不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。 阅读全文
posted @ 2022-06-04 09:26 BailanZ 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 142. 环形链表 II 给定一个链表的头节点 head ,返回链表开始入环的第一个节点。 如果链表无环,则返回 null。 如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。 为了表示给定链表中的环,评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置(索引从 阅读全文
posted @ 2022-06-04 09:04 BailanZ 阅读(20) 评论(0) 推荐(0) 编辑
摘要: 140. 单词拆分 II 给定一个字符串 s 和一个字符串字典 wordDict ,在字符串 s 中增加空格来构建一个句子,使得句子中所有的单词都在词典中。以任意顺序 返回所有这些可能的句子。 **注意:**词典中的同一个单词可能在分段中被重复使用多次。 示例 1: 输入:s = "catsandd 阅读全文
posted @ 2022-06-03 10:07 BailanZ 阅读(39) 评论(0) 推荐(0) 编辑
摘要: 139. 单词拆分 给你一个字符串 s 和一个字符串列表 wordDict 作为字典。请你判断是否可以利用字典中出现的单词拼接出 s 。 **注意:**不要求字典中出现的单词全部都使用,并且字典中的单词可以重复使用。 示例 1: 输入: s = "leetcode", wordDict = ["le 阅读全文
posted @ 2022-06-03 09:51 BailanZ 阅读(50) 评论(0) 推荐(0) 编辑