gushouchuan-CSDN博客

原创 LeetCode 189. 轮转数组

通过观察之后可以发现，如果要旋转k个位置，我们需要将这个数组全部反转，然后分别反转前k%numsSize个，并且再反转剩余的即可。这是我个人的刷题记录，欢迎大家给我的博客提建议，以及如果您有好的leetcode刷题流程，希望能给我指点。向右轮转 1 步: [99,-1,-100,3]向右轮转 2 步: [3,99,-1,-100]，将数组中的元素向右轮转。

2024-04-22 12:47:50 321 2

原创 Leetcode 389. 找不同

同样387题维护一个整型数组a[26]，第一次遍历s数组然后把对应的字母数量加1即可，遍历t数组的时候，相反的-1，如果出现负数的话可以直接返回当前字符。这是我个人的刷题记录，欢迎大家给我的博客提建议，以及如果您有好的leetcode刷题流程，希望能给我指点。随机重排，然后在随机位置添加一个字母。'e' 是那个被添加的字母。，它们只包含小写字母。

2024-04-21 13:44:58 283 3

原创 Leetcode 387. 字符串中的第一个唯一字符

这是我个人的刷题记录，欢迎大家给我的博客提建议，以及如果您有好的leetcode刷题流程，希望能给我指点。使用一个整数型数组a[26]来保存各个字母的出现数量即可。记得使用字符-'a'来找到对应的索引即可。它的第一个不重复的字符，并返回它的索引。

2024-04-21 13:38:53 352 3

原创 LeetCode 344. 反转字符串

这是我个人的刷题记录，欢迎大家给我的博客提建议，以及如果您有好的leetcode刷题流程，希望能给我指点。编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组。、使用 O(1) 的额外空间解决这一问题。不要给另外的数组分配额外的空间，你必须。

2024-04-20 15:47:45 579

这道题需要去计算字符串中的单词数，我们可以转化成求空格的数量，并且这里要对全为空格的情况进行全面的考虑。这是我个人的刷题记录，欢迎大家给我的博客提建议，以及如果您有好的leetcode刷题流程，希望能给我指点。这里的单词是指连续的不是空格的字符，所以 "Hello," 算作 1 个单词。统计字符串中的单词个数，这里的单词指的是连续的不是空格的字符。请注意，你可以假定字符串里不包括任何不可打印的字符。

2024-04-20 15:46:11 367

原创 Leetcode 125. 验证回文串

这一道题和前面有一道题目有点类似，通过维护两个索引，将符合要求的字母和数字字符重新保存到字符串前面，然后统计他们的数量即可。这里记得ascii码来处理字符，大写在小写的前面，并且是差32的关系。如果在将所有大写字符转换为小写字符、并移除所有非字母数字字符之后，短语正着读和反着读都一样。这是我个人的刷题记录，欢迎大家给我的博客提建议，以及如果您有好的leetcode刷题流程，希望能给我指点。在移除非字母数字字符之后，s 是一个空字符串 ""。由于空字符串正着反着读都一样，所以是回文串。

2024-04-19 11:44:46 827

原创 Leetcode 520. 检测大写字母

这个题目一开始我是直接打算判断第一个字符和后续字符的大小写来编写函数，后来看了别人的题解之后发现可以直接根据大写字母的数量来判断这个单词是否合格，比较巧妙。这里我们只需要分析几种正确的情况就可以了：一是大写字母只有一个并且是第一个字母，二是大写字母数量为0，三是大写字母数量刚好等于单词长度。其余情况直接返回false。这是我个人的刷题记录，欢迎大家给我的博客提建议，以及如果您有好的leetcode刷题流程，希望能给我指点。如果大写用法正确，返回。

2024-04-19 11:41:59 558

原创 LeetCode 453. 最小操作次数使数组元素相等

这个题其实比较简单，我们换个角度思想，如果想要n-1个元素都+1，也就是一个元素-1，所以我们只需要找到最小的元素，并且遍历一遍数组看每个数组元素需要操作多少次才能到最小值即可。这是我个人的刷题记录，欢迎大家给我的博客提建议，以及如果您有好的leetcode刷题流程，希望能给我指点。返回让数组所有元素相等的最小操作次数。的整数数组，每次操作将会使。

2024-04-17 16:14:23 369

原创 LeetCode 665. 非递减数列

在做这道题的时候，其实就是要找会不会有两次或者多次出现不是非递减数列的情况。这样我们可以通过遍历数组，并且维护一个记录修改次数的变量即可。在每次修改中，如果当前元素大于前两个元素，将当前有问题的元素修改为它的前一个元素即可。这是我个人的刷题记录，欢迎大家给我的博客提建议，以及如果您有好的leetcode刷题流程，希望能给我指点。我们是这样定义一个非递减数列的：对于数组中任意的。你不能在只改变一个元素的情况下将其变为非递减数列。个元素的情况下，该数组能否变成一个非递减数列。本题代码如下，时间复杂度On。

2024-04-17 16:12:26 498

原创 LeetCode 274. H 指数

这道题我们要求的是对于里面h个数据他们都会大于h，这个h的值。我们可以从最大的引用值开始查看，找到满足数量最大同时引用次数又是最大的值。首先我们需要对数组里的数值进行从小到大的排序，然后从最大的开始从后往前来判断当前的h是否小于当前的引用次数即可。这是我个人的刷题记录，欢迎大家给我的博客提建议，以及如果您有好的leetcode刷题流程，希望能给我指点。篇论文被引用的次数。计算并返回该研究者的 h。代表“高引用次数” ，一名科研人员的。篇论文，每篇论文相应的被引用了。次，其余两篇论文每篇被引用。

2024-04-16 12:59:48 397

原创 LeetCode 442. 数组中重复的数据

这个题在题目描述中说，数组里的数每个只会出现一次或者两次，而我们需要找重复的数占用了那些没有出现数的位置。我们从这里入手，可以想办法将数组的数来找位置，出现一次的直接放在他们本身的位置上，如果是出现两次将多余的那一个放在没有出现的数字上。这是我个人的刷题记录，欢迎大家给我的博客提建议，以及如果您有好的leetcode刷题流程，希望能给我指点。找到完位置后，我们再遍历一遍数字来将那些数与当前位置索引不匹配的保存在答案数组之中即可。所以我们只需要遍历一遍数字，逐个位置的来找当前位置的匹配的数即可。

2024-04-15 13:08:45 844 1

原创 LeetCode 645. 错误的集合

这道题标的是简单，我们要统计重复一次的数和缺失的数，我们这里采用数组来标记出现的次数，首先遍历一次来统计，然后再遍历一次来看哪些数出现了0次和2次即可。这是我个人的刷题记录，欢迎大家给我的博客提建议，以及如果您有好的leetcode刷题流程，希望能给我指点。不幸的是，因为数据错误，导致集合里面某一个数字复制了成了集合里面的另外一个数字的值，导致集合。请你找出重复出现的整数，再找到丢失的整数，将它们以数组的形式返回。这题相对难一点的反而是你需要给数组分配空间。

2024-04-14 14:40:23 288 1

原创 LeetCode 628. 三个数的最大乘积

这题我采用了排序然后求解的做法，排序这一步可以根据自己的熟悉的来选择时间复杂度较小的算法，我采用了冒泡排序法来快速解答。排完序后，来分析结果，三个数无非是正正正，正正0，正00，正0负，00负，正负负等等，无论如何主要就分为积为正0负，正数的话可以是最大的3个数或者最大的正数和两个最小的负数，负数的话就是最大的三个负数。这是我个人的刷题记录，欢迎大家给我的博客提建议，以及如果您有好的leetcode刷题流程，希望能给我指点。，在数组中找出由三个数组成的最大乘积，并输出这个乘积。

2024-04-13 22:31:00 218

原创 LeetCode 414. 第三大的数

414. 第三大的数

2024-04-12 13:24:33 326 1

原创 LeetCode 495. 提莫攻击

https://leetcode.cn/problems/teemo-attacking/description/在《英雄联盟》的世界中，有一个叫 “提莫” 的英雄。他的攻击可以让敌方英雄艾希（编者注：寒冰射手）进入中毒状态。当提莫攻击艾希，艾希的中毒状态正好持续秒。正式地讲，提莫在发起攻击意味着艾希在时间区间（含和）处于中毒状态。如果提莫在中毒影响结束前再次攻击，中毒状态计时器将会重置，在新的攻击之后，中毒影响将会在秒后结束。给你一个非递减的整数数组，其中表示提莫在

2024-04-11 10:33:15 774 1