- 博客(7)
- 收藏
- 关注
RSS订阅原创 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
67
原创 LeetCode(JS)｜454.四数相加II｜383. 赎金信｜15. 三数之和｜18. 四数之和 代码随想录-哈希表day7
哈希法可以提高程序执行效率，降低时间复杂度，但同时会提高空间复杂度。
2023-10-04 03:44:40
141
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
135
原创 【前端】2023年秋招遇到的笔试知识点总结1
秋招到九月中旬，突然来了很多的笔试，我发现有很多的知识是之前忽视了的。必须复盘记录一下，弥补薄弱点。**记录和整理自己遇到的笔试题，答案仅供参考**动态规划算法经典问题：- 动态规划：背包问题、硬币组合、路径规划...（题目的问法一般是三种方式：1. 求最大最小值；2. 求可不可行；3. 求方案总数）- 贪心算法：活动安排、股票问题（最多持有一支，可以无限买卖）、小船过河...- 回溯法：全排列、八皇后、旅行商问题...- 分治法：快排、最近点对、汉诺塔问题...- KMP算法：字符串匹配。
2023-09-15 07:14:43
152
1
原创 LeetCode(JS) 203.移除链表元素｜707.设计链表｜206.反转链表 代码随想录-链表day3
链表是通过指针串联在一起的线性结构，每一个节点由两部分组成，一个是数据域一个是指针域（存放指向下一个节点的指针）
2023-09-15 01:34:22
49
1
原创 (JS刷题)LeetCode 977有序数组的平方｜209长度最小的子数组｜59螺旋矩阵-代码随想录 数组day2
如例题，起始设置两个指针都指向第一个数nums[0]=2, 设置一个变量保存和值，以及一个变量保存区间长度。左指针不变，循环数组进行右指针滑动，和值叠加。当窗口范围内的值大于或等于target了，区间范围即题目所求，窗口区间继续向前移动，即左指针移动一位，和值减去左指针的值，右指针向前。这道题一开始没有思路，不知道应该如何遍历，看了题解后也想了很久，画个大点的图会更直观一点,今天在这道题上花费的时间比较久。💡感觉类似双指针，但是要重点。关注指针之间的区间即窗口。
2023-09-08 03:18:00
164
1
原创 LeetCode. 704二分查找｜27移除元素 代码随想录 数组day1
思路：1. 看到👀这道题我第一反应就是直接用indexOf返回、一句话搞定、好吧，但是要手撕绝对不是考我函数咋用💔2. 这个题数组是有序排列的，并且没有重复元素！！也就是说只有唯一一个满足条件的数，考虑使用二分法解题重点。
2023-09-06 23:58:32
179
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人