- 博客(11)
- 收藏
- 关注
RSS订阅原创 代码随想录第十四天|二叉树 递归遍历 、迭代遍历、 统一迭代
由于数据结构刚学习，故对二叉树有一定了解。对于递归了解，而统一迭代未看懂，故只刷了迭代遍历的三道题。145.二叉树的后序遍历(opens new window)一、144.二叉树的前序遍历。94.二叉树的中序遍历。
2024-06-10 23:50:24
308
原创 代码随想录第十三天|239. 滑动窗口最大值、347.前 K 个高频元素
想用队列或者列表去遍历。看了卡哥后，用队列进行求解。对题目的想法：用字典统计每个数字出现的次数，最后排序取前k个。二、347.前 K 个高频元素。一、239. 滑动窗口最大值。
2024-06-05 00:44:28
257
原创 代码随想录第十一天|20. 有效的括号、1047. 删除字符串中的所有相邻重复项、150. 逆波兰表达式求值
对题目的看法：希望用栈进行求解，与卡哥一样。
2024-06-04 00:27:45
903
原创 代码训练营第八天|344.反转字符串、541. 反转字符串II、卡码网：54.替换数字 、151.翻转字符串里的单词、55.右旋转字符串
结果：看完卡哥后的想法：卡哥也是想用双指针但用for循环循环n/2次故依旧使用while判断左右大小。
2024-06-03 01:02:48
352
原创 代码随想录算法训练营第七天|454.四数相加 、 383. 赎金信 、 15. 三数之和 、 18. 四数之和
对题目的看法：由于只想到使用四个for循环暴力求解，故看卡哥的视频，发现可以与第六天的两个一样建立字典来解决。
2024-05-30 01:38:36
276
原创 代码随想录算法训练营第六天|242.有效的字母异位词 、349. 两个数组的交集 、202. 快乐数、1. 两数之和
对题目的看法：希望先判断两个字符串长度，如果不相等即为异位词，然后构建一个value为int的字典，分别遍历两个字符串，将第一次遍历的value为加1，第二次遍历的为减1。最后遍历字典的value，如果都为0，既为异位词。
2024-05-29 02:16:25
240
原创 代码随想录算法训练营第四天|24. 两两交换链表中的节点 、 19.删除链表的倒数第N个节点 、面试题 02.07. 链表相交、142.环形链表II
对于题目想法：希望通过指针，直接更换两个节点，但看了卡哥视频后加入虚拟头节点。
2024-05-28 02:19:08
636
原创 代码随想录算法训练营第三天| 203.移除链表元素、707.设计链表、206.反转链表
对于题目想法：希望直接遍历全部链表，当遇到val时替换下一个，但由于有空列表，所以需要放置一个虚拟头节点代码如下：解得：看代码随想录后：了解到可以通过原链表修改，代码如下：得到：对于题目想法：按照数据结构，首先先创建一个单链表，再进行接下来的操作 看完代码随想录后：了解可以通过伪头节点可以使代码更简便，编程内容如下：对于get函数中的构造虚拟头节点对于题目想法：开始想构建一个新的链表在遍历时储存反转，但看了卡哥之后，这样对于空间浪费较高。于是使用双指针，在修改前一个方向的过程中
2024-05-27 01:46:59
682
原创 代码随想录算法训练营第二天|977.有序数组的平方 、 209.长度最小的子数组、 59.螺旋矩阵II
对于题目想法：对于977，由于题目是要求求出数组的平方，故首先想到暴力求解，平方后用插叙法进行排序。然而超出时间限制。由于报超时而未有思路。解决当前题目，双指针时间复杂度为O(n)
2024-05-24 01:49:16
268
原创 代码随想录算法训练营第一天 | 704. 二分查找、27. 移除元素
但显然，不符合题目要求，可通过优化缩短时间和内存。对于题目想法：最初希望用暴力求解遍历数组，返回目标值target。的元素，由于使用for循环会改变列表，从而导致代码报错。看完代码随想录之后的想法：能够区分左闭右闭，左闭右开、右闭左开区别。对于题目想法：想直接遍历列表中的所有元素，删除数值等于。自己实现过程中遇到哪些困难：代码理解时间长，自己摸索久。学会了使用快慢指针进行删除数组元素。今日收获，记录一下自己的学习时长。
2024-05-22 21:41:02
373
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人