![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
代码随想录二刷复习
文章平均质量分 93
WDR8965
这个作者很懒,什么都没留下…
展开
-
代码随想录二刷 Day07 | 28. 实现 strStr(),459.重复的子字符串,232.用栈实现队列,225. 用队列实现栈,20. 有效的括号,1047. 删除字符串中的所有相邻重复项
代码随想录题解:。原创 2024-06-03 23:27:19 · 821 阅读 · 0 评论 -
代码随想录二刷 Day06 | 15. 三数之和,18. 四数之和,344.反转字符串,541. 反转字符串II,卡码网:54.替换数字,151.翻转字符串里的单词,卡码网:55.右旋转字符串
代码随想录题解:。原创 2024-05-31 23:45:01 · 562 阅读 · 0 评论 -
代码随想录二刷 Day05 | 242.有效的字母异位词,349. 两个数组的交集,202. 快乐数,1. 两数之和,454.四数相加II,383. 赎金信
用哈希表记录元素值及其对应的下标,但是这里有个小技巧,遍历时在哈希表中记录的不是当前元素值和其下标,而是target减去当前元素后的值和当前元素的下标,这样,往后遍历时,就可以直接通过containsKey判断当前元素是否在哈希表中,如果在,就直接得到前一个元素的下标和当前的下标,返回即可。初始化本轮用于计算的数字num=n,用set记录每一次计算得到的平方和,当num不为1时,计算其每一位上的平方和,得到sum,如果sum不在set中,就把它加入set,否则说明已经出现了循环,该数不是快乐数。原创 2024-05-29 22:38:16 · 1327 阅读 · 0 评论 -
代码随想录二刷 Day04 | 203.移除链表元素,206.反转链表,24. 两两交换链表中的节点,19.删除链表的倒数第N个节点,160.链表相交,142.环形链表II
Java中,链表定义如下主要注意一下构造函数如何书写数组是在内存中是连续分布的,但是链表在内存中可不是连续分布的。链表是通过指针域的指针链接在内存中各个节点。数组在定义的时候,长度就是固定的,如果想改动数组的长度,就需要重新定义一个新的数组。链表的长度可以是不固定的,并且可以动态增删, 适合数据量不固定,频繁增删,较少查询的场景。原创 2024-05-28 23:37:49 · 807 阅读 · 0 评论 -
代码随想录二刷 Day03 | 209.长度最小的子数组,904.水果成篮,76.最小覆盖子串,59.螺旋矩阵II,54.螺旋矩阵
代码随想录题解:。原创 2024-05-27 23:36:40 · 634 阅读 · 0 评论 -
代码随想录二刷 Day02 | 27. 移除元素,26.删除排序数组中的重复项,283.移动零,844.比较含退格的字符串,977.有序数组的平方
每次循环的时候,比较left和right指针对应的数字大小,将更大的那个放入结果数组中,指针再前进,直到所有数字遍历结束。2. Java的String是不能修改的,所以不像c++可以直接当数组用那么方便,这样做空间效率只能是O(n),跟用栈来做相比,减少了出入栈的过程,时间省下一些。1. 对于数组问题,如果时间复杂度要求较高,双指针是非常常用的方法,但是具体怎么指,是快慢指针,还是两头指针,或是后面的滑动窗口这样的指针,需要根据题目分析。leetcode题解:。原创 2024-05-24 18:42:41 · 725 阅读 · 0 评论 -
代码随想录二刷 Day01 | 704. 二分查找,35.搜索插入位置,34.在排序数组中查找元素的第一个和最后一个位置,69.x 的平方根,367.有效的完全平方数
题目链接:34.在排序数组中查找元素的第一个和最后一个位置代码随想录题解:34.在排序数组中查找元素的第一个和最后一个位置。原创 2024-05-23 16:49:09 · 553 阅读 · 0 评论