2021年11月24日

0121-买卖股票最佳时机

摘要: 给定一个数组 prices ,它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。 你只能选择 某一天 买入这只股票,并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。 返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润,返回 0 阅读全文

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

0122-买卖股票的最佳时机II

摘要: 给定一个数组 prices ,其中 prices[i] 是一支给定股票第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。 注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。 示例 1: 输入: prices = [7,1, 阅读全文

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

0738-单调递增的数字

摘要: 给定一个非负整数 N,找出小于或等于 N 的最大的整数,同时这个整数需要满足其各个位数上的数字是单调递增。 (当且仅当每个相邻位数上的数字 x 和 y 满足 x ⇐ y 时,我们称这个整数是单调递增的。) 示例 1: 输入: N = 10 输出: 9 示例 2: 输入: N = 1234 输出: 1 阅读全文

posted @ 2021-11-24 23:03 进击的davis 阅读(37) 评论(0) 推荐(0) 编辑

0376-摆动序列

摘要: 如果连续数字之间的差严格地在正数和负数之间交替,则数字序列称为 摆动序列 。第一个差(如果存在的话)可能是正数或负数。仅有一个元素或者含两个不等元素的序列也视作摆动序列。 例如, [1, 7, 4, 9, 2, 5] 是一个 摆动序列 ,因为差值 (6, -3, 5, -7, 3) 是正负交替出现的 阅读全文

posted @ 2021-11-24 21:50 进击的davis 阅读(49) 评论(0) 推荐(0) 编辑

0860-柠檬水找零

摘要: 在柠檬水摊上,每一杯柠檬水的售价为 5 美元。顾客排队购买你的产品,(按账单 bills 支付的顺序)一次购买一杯。 每位顾客只买一杯柠檬水,然后向你付 5 美元、10 美元或 20 美元。你必须给每个顾客正确找零,也就是说净交易是每位顾客向你支付 5 美元。 注意,一开始你手头没有任何零钱。 给你 阅读全文

posted @ 2021-11-24 08:32 进击的davis 阅读(43) 评论(0) 推荐(0) 编辑

1005-K 次取反后最大化的数组和

摘要: 给定一个整数数组 A,我们只能用以下方法修改该数组:我们选择某个索引 i 并将 A[i] 替换为 -A[i],然后总共重复这个过程 K 次。(我们可以多次选择同一个索引 i。) 以这种方式修改数组后,返回数组可能的最大和。 示例 1: 输入:A = [4,2,3], K = 1 输出:5 解释:选择 阅读全文

posted @ 2021-11-24 08:03 进击的davis 阅读(30) 评论(0) 推荐(0) 编辑

导航