2019年7月9日
LeetCode 122.买卖股票的最佳时机II
摘要： 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例 1:输入: [7,1,5,3,6,4]输出: 7解释: 在第 2 天（股 阅读全文
posted @ 2019-07-09 10:35 YF-1994 阅读(101) 评论(0) 推荐(0) 编辑
LeetCode 121.买卖股票的最佳时机
摘要： 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。示例 1:输入: [7,1,5,3,6,4]输出: 5解释: 在第 2 天（股票价格 = 1）的时候买入，在第 阅读全文
posted @ 2019-07-09 10:31 YF-1994 阅读(86) 评论(0) 推荐(0) 编辑
LeetCode 154. 寻找旋转排序数组中的最小值 II
摘要： 假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。请找出其中最小的元素。注意数组中可能存在重复的元素。示例 1：输入: [1,3,5]输出: 1示例 2：输入: [2,2,2,0,1]输出: 0说明： 阅读全文
posted @ 2019-07-09 10:24 YF-1994 阅读(90) 评论(0) 推荐(0) 编辑
2019年7月8日
LeetCode 135. 分发糖果
摘要： 老师想给孩子们分发糖果，有 N 个孩子站成了一条直线，老师会根据每个孩子的表现，预先给他们评分。 你需要按照以下要求，帮助老师给这些孩子分发糖果： 每个孩子至少分配到 1 个糖果。相邻的孩子中，评分高的孩子必须获得更多的糖果。那么这样下来，老师至少需要准备多少颗糖果呢？ 示例 1: 输入: [1,0 阅读全文
posted @ 2019-07-08 23:30 YF-1994 阅读(91) 评论(0) 推荐(0) 编辑
LeetCode 287. 寻找重复数
摘要： 给定一个包含 n + 1 个整数的数组 nums，其数字都在 1 到 n 之间（包括 1 和 n），可知至少存在一个重复的整数。假设只有一个重复的整数，找出这个重复的数。 示例 1: 输入: [1,3,4,2,2]输出: 2示例 2: 输入: [3,1,3,4,2]输出: 3说明： 不能更改原数组（ 阅读全文
posted @ 2019-07-08 23:21 YF-1994 阅读(122) 评论(0) 推荐(0) 编辑
LeetCode 278. 第一个错误的版本
摘要： 你是产品经理，目前正在带领一个团队开发新的产品。不幸的是，你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的，所以错误的版本之后的所有版本都是错的。 假设你有 n 个版本 [1, 2, ..., n]，你想找出导致之后所有版本出错的第一个错误的版本。 你可以通过调用 bool 阅读全文
posted @ 2019-07-08 23:10 YF-1994 阅读(254) 评论(0) 推荐(0) 编辑
LeetCode 153. 寻找旋转排序数组中的最小值
摘要： 假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。 请找出其中最小的元素。 你可以假设数组中不存在重复元素。 示例 1: 输入: [3,4,5,1,2]输出: 1示例 2: 输入: [4,5,6,7, 阅读全文
posted @ 2019-07-08 22:57 YF-1994 阅读(117) 评论(0) 推荐(0) 编辑
LeetCode 74.搜索二维矩阵
摘要： 编写一个高效的算法来判断 m x n 矩阵中，是否存在一个目标值。该矩阵具有如下特性： 每行中的整数从左到右按升序排列。每行的第一个整数大于前一行的最后一个整数。示例 1: 输入:matrix = [ [1, 3, 5, 7], [10, 11, 16, 20], [23, 30, 34, 50]] 阅读全文
posted @ 2019-07-08 22:54 YF-1994 阅读(167) 评论(0) 推荐(0) 编辑
LeetCode 34.在排序数组中查找元素的第一个和最后一个位置
摘要： 给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。 你的算法时间复杂度必须是 O(log n) 级别。 如果数组中不存在目标值，返回 [-1, -1]。 示例 1: 输入: nums = [5,7,7,8,8,10], target = 阅读全文
posted @ 2019-07-08 22:44 YF-1994 阅读(162) 评论(0) 推荐(0) 编辑
LeetCode 35.搜索插入位置
摘要： 给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。 你可以假设数组中无重复元素。 示例 1: 输入: [1,3,5,6], 5输出: 2示例 2: 输入: [1,3,5,6], 2输出: 1示例 3: 输入: [1,3,5,6], 阅读全文
posted @ 2019-07-08 22:37 YF-1994 阅读(234) 评论(0) 推荐(0) 编辑