- 博客(6)
- 收藏
- 关注
RSS订阅原创 代码随想录DAY8｜第四章 字符串
字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。比如，输入字符串"abcdefg"和数字2，该函数将返回左旋转两位得到的结果"cdefgab"。返回的结果字符串中，单词间应当仅用单个空格分隔，且不包含任何额外的空格。3.使用双指针从后往前遍历，一个指针i指向原本数组末尾，一个指针j指向新数组末尾。1.这道题就用双指针，两个指针所指元素进行交换然后向内收缩，非常简单的一道题。3.要注意在传入字符串的时候在s前加&，否则不会改变字符串的值。不要给另外的数组分配额外的空间，你必须**
2023-09-13 20:29:54
118
原创 代码随想录DAY7｜第三章 哈希表
ransomNote和magazine，判断ransomNote能不能由magazine里面的字符构成。如果可以，返回true；否则返回false。magazine中的每个字符只能在ransomNote中使用一次。输入：ransomNote = "a", magazine = "b"输出：false输入：ransomNote = "aa", magazine = "ab"输出：false输入：ransomNote = "aa", magazine = "aab"输出：true。
2023-09-12 17:48:49
206
原创 代码随想录DAY5|第三章 哈希表
当我们遇到了要快速判断一个元素是否出现集合里的时候，就要考虑哈希法。给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。输入：nums = [2,7,11,15], target = 9输出：[0,1]解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1]。
2023-09-11 18:40:24
263
1原创 代码随想录DAY2|数组|Leetcode977.有序数组的平方，209.长度最小的子数组，59.螺旋矩阵Ⅱ
1.sort(A.begin(),A.end())可以进行快速排序2.这道题的思路是：新建一个数组new，对原数组nums两个指针从两边向中间遍历，比较指针所指元素平方后的大小，将更大的平方后的元素赋值给新数组new中最后一位k，（因为原数组nums存在正负数，平方后最大的值只可能存在最左和最右，次大值同理）,k–，被取值的指针向中间挪动一位。1.这道题使用两个指针，两个指针中间的部分即为窗口，使用一个for循环，for循环内部移动的指针应该指向的是窗口的结束位置，否则会陷入两个for的解题思路。
2023-09-07 14:44:10
546
原创 代码随想录DAY1|Leetcode704.二分查找，27.移除元素
1.在做题提交记录那里看到两次编译的用时和内存消耗那里都差不多，不太理解为什么要学习二分法，直到看到这个人的评论觉得很有意思2.我认为那个普通解法就是全部遍历一遍，时间复杂度为O(n)，但是二分法的时间复杂度为O(logn),所以当测试数据比较大的话二分法的好处就体现出来啦。1.暴力解法纠结了好一会儿，直到看了代码，感觉if这里写的很妙，既可以处理目标值与数组元素相等的情况，又可以在目标值不等的情况下直接输出它的排序位置，又学到了public:i++) {// 分别处理如下三种情况。
2023-09-06 15:21:09
809
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人