weaki233-CSDN博客

原创 LeetcodeLearning Day 5

如果左指针 left 指向的元素等于 val，此时将右指针 right 指向的元素复制到左指针 left 的位置，然后右指针 right 左移一位。如果赋值过来的元素恰好也等于 val，可以继续把右指针 right 指向的元素的值赋值过来（左指针 left 指向的等于 val 的元素的位置继续被覆盖），直到左指针指向的元素的值不等于 val 为止。如果右指针指向的元素不等于 val，它一定是输出数组的一个元素，我们就将右指针指向的元素复制到左指针位置，然后将左右指针同时右移；与方法一不同的是，方法二。

2024-09-07 20:04:00 589

原创 LeetcodeLearning Day 4

记得acm模式不是return而是要打印出结果。快慢指针中，快指针遍历数组元素，慢指针用于隔断（初始化索引为-1）或指示即将赋值的元素（即指示下一个元素要挪到这个位置，通常初始化索引为0）C++中，如果两个数都是整型，相除后会返回整数，舍弃小数部分，Python中，默认返回浮点数（如6/2 == 3.0），进行整除应该使用//。C++中，对于数据较大的一些题目，有时候变量需要考虑初始化为long或者long long类型。Python中，nums[a:b]的切片为左闭右开区间，即[a,b)。

2024-09-07 17:32:35 517

原创 Leetcode Day 3 打卡

数学解法思路：有偶数堆石子，可以将石子堆分为奇数堆和偶数堆，经过几次模拟可以发现，作为先手方总可以只取奇数堆或者偶数堆，那么只需要先计算好奇数堆还是偶数堆的总和大，那么取对应的那组即可。首先我们一定可以喝到 b 瓶酒，剩下 b 个空瓶。接下来每次拿出所有能换的瓶子换n瓶水，以此类推。sort等内置排序函数的时间复杂度通常为。还没学动态规划前，掌握数学解法即可。的复杂度就不能对整个数组进行排序。

2024-09-03 14:10:12 961

原创 LeetcodeLearning - Day 2

一般因数是成对出现，例如n=x*y，只有平方数的会出现x=y，也就是奇数个因数的情况，因此问题抽象为：找到<=n的平方数个数。n=4 的时候，Alice 能拿 1 或 2，如果 Alice 拿 1，根据 n=3 的结论，Bob 会失败，Alice 会获胜。n=3 的时候，Alice 只能拿 1，n 变成 2，根据 n=2 的结论，我们知道此时 Bob 会获胜，Alice 败。接下来的第二轮，你将会每两个灯泡关闭第二个。n=5 的时候，Alice 只能拿 1，根据 n=4 的结论，Alice 会失败。

2024-08-30 22:43:04 1037