2021年4月14日
121. 买卖股票的最佳时机
摘要： 121. 买卖股票的最佳时机 给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。 你只能选择 某一天 买入这只股票，并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。 返回你可以从这笔交易中获取的最大利润。如果 阅读全文
posted @ 2021-04-14 01:03 andymori 阅读(74) 评论(0) 推荐(0)
26. 删除有序数组中的重复项
摘要： 26. 删除有序数组中的重复项 给你一个有序数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。 不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。 说明: 为什么返回数值是整数，但输出的答案是数组呢? 请 阅读全文
posted @ 2021-04-14 00:48 andymori 阅读(247) 评论(0) 推荐(0)
2021年4月12日
781. 森林中的兔子
摘要： 781. 森林中的兔子 森林中，每个兔子都有颜色。其中一些兔子（可能是全部）告诉你还有多少其他的兔子和自己有相同的颜色。我们将这些回答放在 answers 数组里。 返回森林中兔子的最少数量。 示例: 输入: answers = [1, 1, 2] 输出: 5 解释: 两只回答了 "1" 的兔子可能 阅读全文
posted @ 2021-04-12 23:48 andymori 阅读(78) 评论(0) 推荐(0)
45. 跳跃游戏 II
摘要： 45. 跳跃游戏 II 给定一个非负整数数组，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 你的目标是使用最少的跳跃次数到达数组的最后一个位置。 示例: 输入: [2,3,1,1,4] 输出: 2 解释: 跳到最后一个位置的最小跳跃数是 2。 从下标为 0 跳到下 阅读全文
posted @ 2021-04-12 23:01 andymori 阅读(49) 评论(0) 推荐(0)
264. 丑数 II
摘要： 264. 丑数 II 给你一个整数 n ，请你找出并返回第 n 个 丑数 。 丑数 就是只包含质因数 2、3 和/或 5 的正整数。 示例 1： 输入：n = 10 输出：12 解释：[1, 2, 3, 4, 5, 6, 8, 9, 10, 12] 是由前 10 个丑数组成的序列。 优先队列（小顶堆 阅读全文
posted @ 2021-04-12 14:34 andymori 阅读(58) 评论(0) 推荐(0)
179. 最大数
摘要： 179. 最大数 给定一组非负整数 nums，重新排列每个数的顺序（每个数不可拆分）使之组成一个最大的整数。 注意：输出结果可能非常大，所以你需要返回一个字符串而不是整数。 示例 1： 输入：nums = [10,2] 输出："210" 示例 2： 输入：nums = [3,30,34,5,9] 输 阅读全文
posted @ 2021-04-12 14:06 andymori 阅读(63) 评论(0) 推荐(0)
221. 最大正方形
摘要： 221. 最大正方形 在一个由 '0' 和 '1' 组成的二维矩阵内，找到只包含 '1' 的最大正方形，并返回其面积。 示例 1： 输入：matrix = [["1","0","1","0","0"],["1","0","1","1","1"],["1","1","1","1&qu 阅读全文
posted @ 2021-04-12 01:01 andymori 阅读(90) 评论(0) 推荐(0)
2021年4月11日
15. 三数之和
摘要： 15. 三数之和 给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有和为 0 且不重复的三元组。 注意：答案中不可以包含重复的三元组。 示例 1： 输入：nums = [-1,0,1,2,-1,-4] 输出：[ 阅读全文
posted @ 2021-04-11 22:53 andymori 阅读(56) 评论(0) 推荐(0)
739. 每日温度
摘要： 739. 每日温度 请根据每日 气温 列表，重新生成一个列表。对应位置的输出为：要想观测到更高的气温，至少需要等待的天数。如果气温在这之后都不会升高，请在该位置用 0 来代替。 例如，给定一个列表 temperatures = [73, 74, 75, 71, 69, 72, 76, 73]，你的输 阅读全文
posted @ 2021-04-11 22:14 andymori 阅读(72) 评论(0) 推荐(0)
11. 盛最多水的容器
摘要： 11. 盛最多水的容器 给你 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) 。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明：你不能倾斜容器。 阅读全文
posted @ 2021-04-11 22:04 andymori 阅读(62) 评论(0) 推荐(0)