- 博客(14)
- 收藏
- 关注
原创 递归P1 | 斐波那契;费解的开关
把经典反式递归的思路逆向化一下,即正向递推,F[n] = F[n-1] + F[n-2], 这样的思路来用循环求解第n个数的值。个人认为注意点不是很多,我个人踩坑的地方是开辟数组长度的时候是。
2025-03-06 23:45:57
235
原创 算法训练Day09 | LeetCode 20 有效的括号, LeetCode 232 用栈实现队列, LeetCode 225 用队列实现栈, LeetCode 1047 删除字符串中相邻重复项
每次获取的元素,由于是使用的charAt,所以此时是char,判断是否相等要用'',而且是==,而非equals()最后返回结果的时候要把res.toString(),因为题目要求的返回类型是String。每次插入一个元素之后就重新排一次顺序,使它拥有像栈一样的。
2025-02-26 23:35:22
262
原创 算法训练Day08 | LeetCode 151 反转字符串中的单词, 右旋字符串
今天的练习中,对于我来说印象最深刻的就是151的第二种解法,一是这是快慢指针的一个很妙的用法,二是这是一种新的解题想法,除了说可以正向的去思考,还可以逆向思考,就像这道题看作是倒着的单词拼接而不一定要是正向得思考如何变成逆序模样。
2025-02-24 23:36:52
243
原创 算法训练Day07 | LeetCode 344 反转字符串, LeetCode 541 反转字符串II, 替换数字
今天的重点主要是反转字符串,基本的和进阶版,当然,对于正则表达式也有了初步的了解。
2025-02-23 23:27:57
407
原创 算法训练Day06 | LeetCode 15 三数和, LeetCode 18 四数和, LeetCode 383赎金信, LeetCode 454 四数相加
这次最大的收获是了解到了分组、剪枝和去重操作,在写代码的过程中要考虑全面一点,多注意细节,比如在写四数和的时候,我判断sum写成了>0, <0,完全沉浸在三数和的影响中,所以需要注意,以后应该保持更清醒的头脑。
2025-02-22 23:47:18
745
原创 算法训练Day05 | LeetCode 1 两数之和, LeetCode 202 快乐数, LeetCode 242 字母异位词, LeetCode 349 两个数组的交集
今天主要是关于哈希表的应用,set只有值且自然去重,map是键值对,键不可重复,值可重复,对于查找需求比较大的情况下建议使用哈希表。
2025-02-18 18:01:38
849
原创 Day04 | LeetCode 24 交换链表节点, LeetCode 19 删除倒N节点, LeetCode 142 环形链表, 面试题02.07 链表相交
今天主要是对于快慢指针法的理解,尤其是环形链表那道题,在做题过程中,思路固然重要,细节也绝不能放过,要注意细节。
2025-02-15 18:09:36
562
原创 Day03 | LeetCode 203 移除链表元素, LeetCode 206 反转链表, LeetCode 707 设计链表
本次的算法练习主要是针对了一些关于链表的基本操作,重点是关于链表的反转,对于虚拟头节点的应用。
2025-02-15 13:08:00
501
原创 算法训练day02 | LeetCode 209 长度最小的子数组; LeetCode 59 螺旋矩阵II; 开发商购买土地
今天的内容主要是前缀和,滑动窗口,在写开发商买土地的时候花了比较多的时间,是一道很好的利用了区间和的题,对于区间和有了更深刻的理解。
2025-02-13 18:04:58
721
6
原创 算法训练Day1: LeetCode704 二分查找, LeetCode27 移除元素, LeetCode977 有序数组的平方
二分查找法的运用双指针的运用。
2025-02-12 22:56:24
188
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人