LeetCode日常
BitchCat
好好学习,天天向上!
展开
-
LeetCode日常:数组(Array)简单类型(1): 买卖股票的最佳时机 II(BestTimeToBuyAndSellStock II)
问题内容 给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。 注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。 示例 1: 输入: [7,1,5,3,6,4] 输出: 7 解释: 在第 2 天(股票价格 = 1)的时候买入,在第 3 天(股票价格 = 5)的时候卖出,...原创 2019-08-28 15:24:03 · 98 阅读 · 0 评论 -
LeetCode日常:数组(Array)简单类型:高度检查器(Height Checker)
题目 学校在拍年度纪念照时,一般要求学生按照 非递减 的高度顺序排列。 请你返回至少有多少个学生没有站在正确位置数量。该人数指的是:能让所有学生以 非递减 高度排列的必要移动人数。 示例: 输入:[1,1,4,2,1,3] 输出:3 解释: 高度为 4、3 和最后一个 1 的学生,没有站在正确的位置。 提示: 1 <= heights.length <= 100 1 <= h...原创 2019-08-28 15:40:15 · 173 阅读 · 1 评论 -
LeetCode日常:数组(Array)简单类型:删除排序数组中的重复项(Remove Duplicates from Sorted Array)
题目 给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。 不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 示例 1: 给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。 你不需要考虑数组中超出新长度后面的元素。 示例 2: 给定...原创 2019-08-28 16:04:48 · 136 阅读 · 0 评论