小江318-CSDN博客

这里对于20元找零，优先找10+5的而不是5+5+5的，5元钱找零更加万能，隐藏贪心。你必须给每个顾客正确找零，也就是说净交易是每位顾客向你支付。如果你能给每位顾客正确找零，返回。顾客排队购买你的产品，（按账单。在柠檬水摊上，每一杯柠檬水的售价为。每位顾客只买一杯柠檬水，然后向你付。注意，一开始你手头没有任何零钱。支付的顺序）一次购买一杯。

2024-08-14 20:26:54 442

原创 134.加油站

如果你可以按顺序绕环路行驶一周，则返回出发时加油站的编号，否则返回。rest数组，一旦【1】curSum小于0，就开始【2】，依次向后。你从其中的一个加油站出发，开始时油箱为空。你有一辆油箱容量无限的的汽车，从第。个加油站需要消耗汽油。

2024-08-12 23:50:32 126

原创 1005.k次取反后最大化的数组和

代码就是这样，一步一步地改进、精简，逻辑美丽，风格赏心悦目。以这种方式修改数组后，返回数组。可以多次选择同一个下标。复杂度：nlogn、1。

2024-08-11 22:26:29 218

原创 45.跳跃游戏

可以直接在原数组上设置最小长。复杂度n*n n。

2024-08-11 00:20:46 218

原创 55.跳跃游戏

数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标，如果可以，返回。复杂度：n * n 1。给你一个非负整数数组。

2024-08-09 00:54:21 216

原创 122. 买卖股票的最佳时机 II

在每一天，你可以决定是否购买和/或出售股票。你也可以先购买，然后在。

2024-08-08 23:13:23 205

原创 53.最大子数组和

为什么都看到思路了，代码还是不好写出来？自己代码功底还是很弱很弱，自己瞪眼法debug（代码进度模拟）能力还很差，要借助idea的debug。，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。是数组中的一个连续部分。：思路，及各种修改注释。

2024-08-08 21:19:56 175

原创 376.摆动序列

第一个差（如果存在的话）可能是正数或负数。仅有一个元素或者含两个不等元素的序列也视作摆动序列。可以通过从原始序列中删除一些（也可以不删除）元素来获得，剩下的元素保持其原始顺序。如果连续数字之间的差严格地在正数和负数之间交替，则数字序列称为。// sb的题，服了。

2024-08-08 01:15:42 181

原创 51.N皇后

/ 我是用List<Integer>，数字型，为了更好地判断合法，但还要将list使用双层for转化成"."和"Q"。如果直接用List<String>，字符型，和一个二维数组判断，就不用“转化”这个开销了。：通过后，修改，好看点。

2024-08-05 01:31:51 251

原创 78.子集

返回该数组所有可能的子集（幂集）。// 注释的都为后来思考不必要的。

2024-08-04 20:15:22 421

原创 40.组合综合Ⅱ

中的每个数字在每个组合中只能使用。给定一个候选人编号的集合。中所有可以使数字和为。解集不能包含重复的组合。

2024-08-02 23:31:24 260

原创 39.组合总数

思路难点：想到传入这个idx参数，否则会出现res结果中出现重复的（顺序不同）list结果。如果至少一个数字的被选数量不同，则两种组合是不同的。，并以列表形式返回。中可以使数字和为目标数。对于给定的输入，保证和为。：默写一遍，加深印象。

2024-08-02 22:38:26 190

原创 216.组合总和

该列表不能包含相同的组合两次，组合可以以任何顺序返回。使用mask二进制表示1~9中哪些数字被使用，再进行判断。所有可能的有效组合的列表。

2024-08-02 00:06:53 153

就是在这个有序容器中排在它后面的那个排列。如果不存在下一个更大的排列，那么这个数组必须重排为字典序最小的排列（即，其元素按升序排列）。是指其整数的下一个字典序更大的排列。更正式地，如果数组的所有排列根据其字典顺序从小到大排列在一个容器中，那么数组的。复杂度分析：一个for循环找到数字A，再一个for循环找到数字C，反转reverse 双指针。就是将其所有成员以序列或线性顺序排列。修改，只允许使用额外常数空间。

2024-07-29 02:39:15 229