- 博客(5)
- 收藏
- 关注
RSS订阅原创 Day08 || 字符串(一)
删除所有空格，并在单词之间添加一个空格（双指针），slow的值就是s的大小；整体翻转字符串后翻转每个单词；翻转的条件有两个：1.s[i]为空格的时候；2.i为最后一个元素索引+1的时候，即i==s.size();
2023-01-05 12:46:21
63
原创 代码随想录算法训练营Day07 || 哈希表(二) 454. 四数相加 II、383. 赎金信、15. 三数之和、18. 四数之和
【代码】代码随想录算法训练营Day07 || 哈希表(二) 454. 四数相加 II、383. 赎金信、15. 三数之和、18. 四数之和。
2023-01-03 19:33:19
65
原创 代码随想录算法训练营 || 哈希表(一）
定义一个数组hash用来记录s里字符出现的次数，初始化 int hash[26] = {0}；首先遍历s字符串，将每个字符的个数都记录下来，hash[s[i]-‘a’]++; 哈希表索引为0-25（即a-z），哈希表值为字符出现的个数；然后遍历t字符串，hash[t[i]-‘a’]–；将t字符串中出现的减去；最后遍历hash数组，if(hash[i]!=0)说明字符串s和t出现相同字符个数不匹配的问题或者两个字符串中出现非并集的情况；
2023-01-02 14:48:16
298
1
原创 代码随想录算法训练营Day02 || 977.有序数组的平方 、209.长度最小的子数组 、59.螺旋矩阵II
如果不存在符合条件的子数组，返回 0。如果A[i]^2 >= A[j]^2，那么result[k–] = A[i]^2；如果A[i]^2 < A[j]^2，那么result[k–] = A[j]^2；输入：target = 11, nums = [1,1,1,1,1,1,1,1]输入：target = 7, nums = [2,3,1,2,4,3]输出：[[1,2,3],[8,9,4],[7,6,5]]解释：平方后，数组变为 [16,1,0,9,100]输入：nums = [-4,-1,0,3,10]
2022-12-30 17:19:29
794
原创 代码随想录算法训练营Day01 || 704.二分查找、27.移除元素
自己去思考的过程中并没有想那么多，可能只有代码跑出bug之后才会去更深的考虑吧，看了题解之后让我对二分查找有了更加深入的理解，也是第一次把一道题研究这么透彻，最主要的就是对边界的处理(循环不变量)。看到题目的第一想法就是暴力，之前也听说过双指针，一听到’指针‘我就退缩了，但是看了题解视频可以听懂，第一次接触双指针吧，很有意思，哈哈哈。
2022-12-28 21:28:42
1166
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人