Maple-CSDN博客

原创代码随想录算法日记day16 | 513.找树左下角的值、112. 路径总和、106.从中序与后序遍历序列构造二叉树

今日算法题个人总结

2024-12-21 21:38:35 589

原创代码随想录算法日记day15 | 110.平衡二叉树、257. 二叉树的所有路径、404.左叶子之和、 513. 找树左下角的值

今日算法题，难度也不算高，并且对于使用二叉树的遍历技巧越来越得心应手了

2024-12-11 23:11:36 555

原创代码随想录算法日记day14 | 226.翻转二叉树、101. 对称二叉树、104.二叉树的最大深度、 111.二叉树的最小深度

今日算法题, 难度不高, 主要是以二叉树的遍历为基础来实现的, 涉及DFS(递归,迭代法),BFS等算法.

2024-12-10 22:22:10 935

原创代码随想录day13 二叉树：二叉树的遍历(前中后序)(递归、迭代)、102.二叉树的层序遍历

递归的实现就是：每一次递归调用都会把函数的局部变量、参数值和返回地址等压入调用栈中，然后递归返回的时候，从栈顶弹出上一次递归的各项参数，所以这就是递归为什么可以返回上一层位置的原因。需要借用一个辅助数据结构即队列来实现，队列先进先出，符合一层一层遍历的逻辑，而用栈先进后出适合模拟深度优先遍历也就是递归的逻辑。给你二叉树的根节点 root ，返回其节点值的层序遍历。通过下面的代码也可以看出来, 遍历的顺序是一样的, 只是添加/输出元素时机不同.给你二叉树的根节点root, 完成二叉树的前中后序遍历。

2024-12-09 20:59:23 610

原创代码随想录day11：栈与队列 |150. 逆波兰表达式求值、239. 滑动窗口最大值、347.前 K 个高频元素

个人做题总结, 今日对我来说很难...

2024-12-07 16:06:29 311

原创代码随想录day10：栈与队列 | 232.用栈实现队列、225. 用队列实现栈、20. 有效的括号、1047. 删除字符串中的所有相邻重复项

涉及栈的部分算法题

2024-12-06 19:19:44 2019

原创代码随想录day09：字符串 | 151.翻转字符串里的单词、卡码网：55.右旋转字符串、

字符串相关简单算法

2024-12-05 18:19:16 328

原创代码随想录day08：字符串 | 344.反转字符串、541. 反转字符串II 、卡码网：54.替换数字

关于字符串的算法, 主要涉及双指针

2024-12-04 16:04:50 589

原创代码随想录day07：哈希表 | 454.四数相加II 、383. 赎金信、15. 三数之和(重要) 、18. 四数之和

今日算法总结: 主要涉及哈希, 双指针.三数之和挺难的, 着实是花了不少时间, 务必掌握, 挺有意思的.

2024-12-03 23:19:38 1995

原创代码随想录day06：哈希表 | 242.有效的字母异位词、349. 两个数组的交集、202. 快乐数、1. 两数之和

关于今日做的算法题的一些感悟

2024-12-02 15:31:42 892

原创代码随想录day04：链表 | 24. 两两交换链表中的节点、19. 删除链表的倒数第 N 个结点、面试题 02.07. 链表相交、142. 环形链表 II

当链表 headA 和 headB 都不为空时，创建两个指针 pA 和 pB，初始时分别指向两个链表的头节点 headA 和 headB，然后将两个指针依次遍历两个链表的每个节点。给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。因此首先判断链表 headA 和 headB 是否为空，如果其中至少有一个链表为空，则两个链表一定不相交，返回 null。第三步:current --> node2 --> node1 -->?给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。

2024-11-30 14:41:17 858

2303_77648069的博客