08 2020 档案
摘要:题目链接 思路一: 贪心算法 →有利润 就是买进的时候花的钱低于卖出的钱,所以我一开始的思路是找这个价钱数组中的递增的最大子数组,比如[7,1,5,3,6,4],最大的递增子数组是[1,5]和[3,6]; 然后计算5-1 + 6-3 ;但看了别人的思路,突然发现,这样找最大的子数组不就是找原数组中后
阅读全文
摘要:题目链接 数轴上放置了一些筹码,每个筹码的位置存在数组 chips 当中。 你可以对 任何筹码 执行下面两种操作之一(不限操作次数,0 次也可以): 将第 i 个筹码向左或者右移动 2 个单位,代价为 0。 将第 i 个筹码向左或者右移动 1 个单位,代价为 1。 最开始的时候,同一位置上也可能放着
阅读全文
摘要:题目链接 小区便利店正在促销,用 numExchange 个空酒瓶可以兑换一瓶新酒。你购入了 numBottles 瓶酒。 如果喝掉了酒瓶中的酒,那么酒瓶就会变成空的。 请你计算 最多 能喝到多少瓶酒。 法一 贪心 思路: 一开始有numBottles瓶酒,numExchange瓶空的可以换瓶新的酒
阅读全文
摘要:题目链接 给你一个数组 nums,请你从中抽取一个子序列,满足该子序列的元素之和 严格 大于未包含在该子序列中的各元素之和。 如果存在多个解决方案,只需返回 长度最小 的子序列。如果仍然有多个解决方案,则返回 元素之和最大 的子序列。 与子数组不同的地方在于,「数组的子序列」不强调元素在原数组中的连
阅读全文
摘要:题目链接 思路:既然说是要满足L和R的数量相同,不妨R为正,L为负,只要除了循环开始temp等于零的情况,其他时候temp等于零,都是LR数量相等的状态,此时result自增1,循环遍历结束后,result即为符合条件的次数. public class 第一二二一_分割平衡字符串 { public
阅读全文

浙公网安备 33010602011771号