![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode刷题
文章平均质量分 83
leetcode
这个世界不能没有西瓜
这个作者很懒,什么都没留下…
展开
-
LeetCode(JS) 344.反转字符串|541. 反转字符串II|剑指Offer 05.替换空格|151.翻转字符串里的单词|182. 动态口令 代码随想录 - 字符串day8
没有添加新的字符,只是进行了顺序交换,但是是整体的单词进行位置交换不是字符。啊啊啊不行,因为有空格+字母的形式,也有字母+空格的形式,而且空格可以连续有好几个,先反转区间为前n的子串,然后反转区间为n到末尾的子串,最后反转整个字符串.循环每次i移动2k,在循环体内反转前k个字符,分割出来的字符可能小于k,也可能在k和2k之间,要怎么划分出来?- 用双指针,一个从字符串前面,一个从字符串后面,同时向中间移动交换元素。这这这,直接用replaceAll,把所有的.替换成空格,一行搞定🤝。哐哐一行搞定☺️嘿嘿。原创 2023-10-05 09:00:00 · 101 阅读 · 0 评论 -
LeetCode(JS)|454.四数相加II|383. 赎金信|15. 三数之和|18. 四数之和 代码随想录-哈希表day7
哈希法可以提高程序执行效率,降低时间复杂度,但同时会提高空间复杂度。原创 2023-10-04 03:44:40 · 175 阅读 · 1 评论 -
LeetCode(JS) 242.有效的字母异位词|349. 两个数组的交集|202. 快乐数|1. 两数之和 代码随想录 - 哈希表day6
重复每个数平方求和的步骤,可以变成循环+reduce,直到和为1. 如果出现重复的数字,说明不可能最后和为1,所以判断如果出现重复数,就返回false,可以用set储存出现过的数字。字母26位,设置一个额外的数组对应所有的字母,以此记录每个字母出现的次数,s中出现一次++,t中出现一次--,最后判断数组中是否小于0的值,如果有说明st中相同字符出现的次数不同。- 输出结果每个元素是唯一的,也就是说输出的结果的去重的,可以考虑用set!表示当前正在处理的数组元素;题目链接:。原创 2023-10-03 00:52:28 · 171 阅读 · 0 评论 -
(JS刷题)LeetCode 977有序数组的平方|209长度最小的子数组|59螺旋矩阵-代码随想录 数组day2
如例题,起始设置两个指针都指向第一个数nums[0]=2, 设置一个变量保存和值,以及一个变量保存区间长度。左指针不变,循环数组进行右指针滑动,和值叠加。当窗口范围内的值大于或等于target了,区间范围即题目所求,窗口区间继续向前移动,即左指针移动一位,和值减去左指针的值,右指针向前。这道题一开始没有思路,不知道应该如何遍历,看了题解后也想了很久,画个大点的图会更直观一点,今天在这道题上花费的时间比较久。💡感觉类似双指针,但是要重点。关注指针之间的区间即窗口。原创 2023-09-08 03:18:00 · 196 阅读 · 1 评论 -
LeetCode. 704二分查找|27移除元素 代码随想录 数组day1
思路:1. 看到👀这道题我第一反应就是直接用indexOf返回、一句话搞定、好吧,但是要手撕绝对不是考我函数咋用💔2. 这个题数组是有序排列的,并且没有重复元素!!也就是说只有唯一一个满足条件的数,考虑使用二分法解题重点。原创 2023-09-06 23:58:32 · 212 阅读 · 0 评论