2021年11月25日

0045-跳跃游戏II

摘要: 给你一个非负整数数组 nums ,你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 你的目标是使用最少的跳跃次数到达数组的最后一个位置。 假设你总是可以到达数组的最后一个位置。 示例 1: 输入: nums = [2,3,1,1,4] 输出: 2 解释: 跳到最后一个 阅读全文

posted @ 2021-11-25 23:15 进击的davis 阅读(30) 评论(0) 推荐(0) 编辑

0055-跳跃游戏

摘要: 给定一个非负整数数组 nums ,你最初位于数组的 第一个下标 。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个下标。 示例 1: 输入:nums = [2,3,1,1,4] 输出:true 解释:可以先跳 1 步,从下标 0 到达下标 1, 然后再从下标 1 跳 阅读全文

posted @ 2021-11-25 22:50 进击的davis 阅读(42) 评论(0) 推荐(0) 编辑

0406-根据身高重建队列

摘要: 假设有打乱顺序的一群人站成一个队列,数组 people 表示队列中一些人的属性(不一定按顺序)。每个 people[i] = [hi, ki] 表示第 i 个人的身高为 hi ,前面 正好 有 ki 个身高大于或等于 hi 的人。 请你重新构造并返回输入数组 people 所表示的队列。返回的队列应 阅读全文

posted @ 2021-11-25 22:19 进击的davis 阅读(42) 评论(0) 推荐(0) 编辑

0135-分发糖果

摘要: 老师想给孩子们分发糖果,有 N 个孩子站成了一条直线,老师会根据每个孩子的表现,预先给他们评分。 你需要按照以下要求,帮助老师给这些孩子分发糖果: 每个孩子至少分配到 1 个糖果。 评分更高的孩子必须比他两侧的邻位孩子获得更多的糖果。 那么这样下来,老师至少需要准备多少颗糖果呢? 示例 1: 输入: 阅读全文

posted @ 2021-11-25 21:46 进击的davis 阅读(23) 评论(0) 推荐(0) 编辑

0714-买卖股票的最佳时机含手续费

摘要: 给定一个整数数组 prices,其中第 i 个元素代表了第 i 天的股票价格 ;整数 fee 代表了交易股票的手续费用。 你可以无限次地完成交易,但是你每笔交易都需要付手续费。如果你已经购买了一个股票,在卖出它之前你就不能再继续购买股票了。 返回获得利润的最大值。 注意:这里的一笔交易指买入持有并卖 阅读全文

posted @ 2021-11-25 08:26 进击的davis 阅读(37) 评论(0) 推荐(0) 编辑

导航