l769440473的博客

/** 1282. 用户分组* @author 作者 Your-Name:* @version 创建时间：2020年2月24日 上午10:44:23* 有 n 位用户参加活动，他们的 ID 从 0 到 n - 1，每位用户都 恰好 属于某一用户组。给你一个长度为 n 的数组 groupSizes，其中包含每位用户所处的用户组的大小，请你返回用户分组情况（存在的用户组以及每个组中用户的 ...

/** 376. 摆动序列* 如果连续数字之间的差严格地在正数和负数之间交替，则数字序列称为摆动序列。第一个差（如果存在的话）可能是正数或负数。少于两个元素的序列也是摆动序列。例如， [1,7,4,9,2,5] 是一个摆动序列，因为差值 (6,-3,5,-7,3) 是正负交替出现的。相反, [1,4,7,2,5] 和 [1,7,4,5,5] 不是摆动序列，第一个序列是因为它的前两个差...

/** 392.判断子序列* @author 作者 Your-Name:* @version 创建时间：2020年2月22日 上午10:17:38* 给定字符串 s 和 t ，判断 s 是否为 t 的子序列。你可以认为 s 和 t 中仅包含英文小写字母。字符串 t 可能会很长（长度 ~= 500,000），而 s 是个短字符串（长度 <=100）。字符串的一个子序列是原始...

/** 406. 根据身高重建队列* @author 作者 Your-Name:* @version 创建时间：2020年2月26日 下午8:24:47* 假设有打乱顺序的一群人站成一个队列。 每个人由一个整数对(h, k)表示，其中h是这个人的身高，k是排在这个人前面且身高大于或等于h的人数。 编写一个算法来重建这个队列。注意：总人数少于1100人。示例输入:[[7,...

/** 1221分割平衡字符串* @author 作者 Your-Name:* @version 创建时间：2020年2月22日 上午11:05:08* 在一个「平衡字符串」中，'L' 和 'R' 字符的数量是相同的。给出一个平衡字符串 s，请你将它分割成尽可能多的平衡字符串。返回可以通过分割得到的平衡字符串的最大数量。示例 1：输入：s = "RLRRLLRLR...

/** 1276. 不浪费原料的汉堡制作方案* 圣诞活动预热开始啦，汉堡店推出了全新的汉堡套餐。为了避免浪费原料，请你帮他们制定合适的制作计划。给你两个整数 tomatoSlices 和 cheeseSlices，分别表示番茄片和奶酪片的数目。不同汉堡的原料搭配如下： 巨无霸汉堡：4 片番茄和 1 片奶酪 小皇堡：2 片番茄和 1 片奶酪请你以 [total_jumb...

/** 984. 不含 AAA 或 BBB 的字符串* 给定两个整数 A 和 B，返回任意字符串 S，要求满足： S 的长度为 A + B，且正好包含 A 个 'a' 字母与 B 个 'b' 字母； 子串 'aaa' 没有出现在 S 中； 子串 'bbb' 没有出现在 S 中。示例 1：输入：A = 1, B = 2输出："abb"解释："abb",...

/**455 分发饼干* 假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子 i ，都有一个胃口值 gi ，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j ，都有一个尺寸 sj 。如果 sj >= gi ，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。...

/** 1338. 数组大小减半* @author 作者 Your-Name:* @version 创建时间：2020年2月23日 上午11:07:16* 给你一个整数数组 arr。你可以从中选出一个整数集合，并删除这些整数在数组中的每次出现。返回 至少 能删除数组中的一半整数的整数集合的最小大小。示例 1：输入：arr = [3,3,3,3,5,5,5,2,2,7]...

/** 1296. 划分数组为连续数字的集合* @author 作者 Your-Name:* @version 创建时间：2020年2月24日 上午10:22:34* 给你一个整数数组 nums 和一个正整数 k，请你判断是否可以把这个数组划分成一些由 k 个连续数字组成的集合。如果可以，请返回 True；否则，返回 False。示例 1：输入：nums = [1,2,...

/** 1247. 交换字符使得字符串相同* @author 作者 Your-Name:* @version 创建时间：2020年2月29日 上午10:10:30* 有两个长度相同的字符串 s1 和 s2，且它们其中 只含有 字符 "x" 和 "y"，你需要通过「交换字符」的方式使这两个字符串相同。每次「交换字符」的时候，你都可以在两个字符串中各选一个字符进行交换。交换只能发生...

/** 134. 加油站* @author 作者 Your-Name:* @version 创建时间：2020年2月26日 下午7:12:28* 在一条环路上有 N 个加油站，其中第 i 个加油站有汽油 gas[i] 升。你有一辆油箱容量无限的的汽车，从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[i] 升。你从其中的一个加油站出发，开始时油箱为空。如果你可以...

/** 1005.K 次取反后最大化的数组和* @author 作者 Your-Name:* @version 创建时间：2020年2月23日 上午10:16:17* 给定一个整数数组 A，我们只能用以下方法修改该数组：我们选择某个个索引 i 并将 A[i] 替换为 -A[i]，然后总共重复这个过程 K 次。（我们可以多次选择同一个索引 i。）以这种方式修改数组后，返回数组可能的最...

/** 1046.最后一块石头的重量* @author 作者 Your-Name:* @version 创建时间：2020年2月22日 下午8:48:49* 有一堆石头，每块石头的重量都是正整数。每一回合，从中选出两块最重的石头，然后将它们一起粉碎。假设石头的重量分别为 x 和 y，且 x <= y。那么粉碎的可能结果如下： 如果 x == y，那么两块石头都会被完...

** 1217. 玩筹码* @author 作者 Your-Name:* @version 创建时间：2020年2月27日 下午7:36:32* 数轴上放置了一些筹码，每个筹码的位置存在数组 chips 当中。你可以对 任何筹码 执行下面两种操作之一（不限操作次数，0 次也可以）： 将第 i 个筹码向左或者右移动 2 个单位，代价为 0。 将第 i 个筹码向左或者...

/** 1029.两地调度* @author 作者 Your-Name:* @version 创建时间：2020年2月22日 下午9:06:20* 公司计划面试 2N 人。第 i 人飞往 A 市的费用为 costs[i][0]，飞往 B 市的费用为 costs[i][1]。返回将每个人都飞到某座城市的最低费用，要求每个城市都有 N 人抵达。示例：输入：[[10,20]...

/** 621. 任务调度器* @author 作者 Your-Name:* @version 创建时间：2020年2月27日 下午8:09:58* 给定一个用字符数组表示的 CPU 需要执行的任务列表。其中包含使用大写的 A - Z 字母表示的26 种不同种类的任务。任务可以以任意顺序执行，并且每个任务都可以在 1 个单位时间内执行完。CPU 在任何一个单位时间内都可以执行一个任务，...

/** 55. 跳跃游戏* @author 作者 Your-Name:* @version 创建时间：2020年2月26日 上午10:23:54* 给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。示例 1:输入: [2,3,1,1,4]输出: true解释: 我们可以先跳 1 步，从...

/** 122.买卖股票的最佳时机 II* @author 作者 Your-Name:* @version 创建时间：2020年2月22日 上午10:11:04* 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股...

/** 860.柠檬水找零* @author 作者 Your-Name:* @version 创建时间：2020年2月22日 上午11:27:10* 在柠檬水摊上，每一杯柠檬水的售价为 5 美元。顾客排队购买你的产品，（按账单 bills 支付的顺序）一次购买一杯。每位顾客只买一杯柠檬水，然后向你付 5 美元、10 美元或 20 美元。你必须给每个顾客正确找零，也就是说净交易是...

/** 714. 买卖股票的最佳时机含手续费* @author 作者 Your-Name:* @version 创建时间：2020年2月25日 上午10:27:43* 给定一个整数数组 prices，其中第 i 个元素代表了第 i 天的股票价格 ；非负整数 fee 代表了交易股票的手续费用。你可以无限次地完成交易，但是你每次交易都需要付手续费。如果你已经购买了一个股票，在卖出它之前...

/** 1094. 拼车* @author 作者 Your-Name:* @version 创建时间：2020年2月26日 上午9:55:55* 假设你是一位顺风车司机，车上最初有 capacity 个空座位可以用来载客。由于道路的限制，车 只能 向一个方向行驶（也就是说，不允许掉头或改变方向，你可以将其想象为一个向量）。这儿有一份行程计划表 trips[][]，其中 trips[...