HeyRena的博客

题目来源：217. 存在重复元素 - 力扣（LeetCode）思路：先给数组进行排序，cnt为慢指针，i为快指针，当数组当前元素等于前一个元素时，说明存在重复元素，return true；否则慢指针右移一位，继续查找重复元素；如果循环结束仍未return true，return false。AC代码：class Solution {public: bool containsDuplicate(vector<int>& nums) { int len=n

题目来源：274. H 指数 - 力扣（LeetCode）思路：（1）令cnt等于数组长度，并用其来计数作为最终输出的答案；（2）对数组进行排序后，逆序循环比较，如果当前论文被引用次数大于cnt，说明超出引用指标，符合要求，cnt+1；（3）输出cnt。AC代码：class Solution {public: int hIndex(vector<int>& citations) { int len=citations.size();

题目来源：134.加油站 - 力扣（LeetCode）思路：参考学习了两个思路的解法：（1）官方题解：在我看到第二种就是（2）用图的思想分析时，我觉得官方和大佬的想法在本质上不谋而合，共同点且核心都是利用油量的变化，只不过官方题解使用了两个变量——总油量和当前油量进行比较判断，微观上用当前油量判断，如果行驶到下一个加油站当前油量小于0，说明排除从这个加油站开始环绕一周的可能，ans=i+1；宏观上用总油量判断，如果行驶一周后总油量小于0，说明无法成功环绕一周。代码运行时间相比（2）较长。加油站

题目来源：299. 猜数字游戏 - 力扣（LeetCode）思路：参考了这位大佬的解题思路要点：先找公牛，再找母牛；用过的做标记。学到了一个很棒的函数C++中string::find()函数和string::npos函数的使用AC代码：class Solution {public: string getHint(string secret, string guess) { int bulls=0; int cows=0; f

题目来源：41. 缺失的第一个正数 - 力扣（LeetCode）思路：参考了大佬的方法三（将数组视为哈希表），整体的思路是每一个正整数i对应的下标为i-1，通过for及while循环将每个正整数交换到正确的位置，然后从第0位开始循环查找，如果出现数&位不匹配则输出该下标本该对应的正数，即为缺失的第一个正数。原地哈希（哈希函数为：f(nums[i]) = nums[i] - 1）AC代码：class Solution {public: void swap(vector<

题目来源：189. 旋转数组 - 力扣（LeetCode）思路：运用reverse函数C++ reverse函数的用法AC代码：class Solution {public: void rotate(vector<int>& nums, int k) { int len=nums.size(); k=k%len; reverse(nums.begin(),nums.end()); reverse(&

题目来源：80. 删除排序数组中的重复项 II - 力扣（LeetCode）思路：特殊情况：数组的长度为0，直接输出0;一般情况：j为慢指针，i为快指针，当数组当前元素不等于前一个元素/等于前一个元素a的次数为1（特殊之处：下一个元素比较时仍与a比较，因为至多只能出现两个重复项）时复制nums[i]到nums[j]（用cnt计数（小于等于1的情况均成立），最后返回数组长度。AC代码：class Solution {public: int removeDuplicates(vecto

力扣上的第一篇题解

在力扣上刷的第一道题 记录下大佬的题解