会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
cxyupup
博客园
首页
新随笔
联系
订阅
管理
2023年4月27日
前中后序遍历以及层序遍历
摘要: 前言 非递归算法中,前中后序遍历需要借助栈,层序遍历需要借助队列 前中后序遍历的递归算法中,语法大致相同,只是执行顺序不同,注意 前序遍历 方法一:递归算法 /** * Definition for a binary tree node. * struct TreeNode { * int val;
阅读全文
posted @ 2023-04-27 22:42 陈陈相因的陈
阅读(39)
评论(0)
推荐(0)
2023年4月20日
leetcode-876链表的中间节点
摘要: 找链表的中间节点 思路 心得 当不知道while的终止条件时,可以先写while(true),然后在循环体中写终止条件,这样写的好处是可以暂时不考虑终止条件,使思路更清晰;坏处是这样有时候会使循环体的内容很混乱 要注意分类!本题中把情况分为节点个数是奇数和偶数去分析,最终找到统一的循环终止条件,就能
阅读全文
posted @ 2023-04-20 23:44 陈陈相因的陈
阅读(13)
评论(0)
推荐(0)
leetcode-234回文链表
摘要: 回文链表 方法一:借助数组进行判断 把节点的值复制到一个数组中再利用数组进行判断,但是这样需要占用额外的空间 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * Lis
阅读全文
posted @ 2023-04-20 23:10 陈陈相因的陈
阅读(15)
评论(0)
推荐(0)
2023年4月18日
leetcode-206反转链表
摘要: 反转链表 方法一:迭代法 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListN
阅读全文
posted @ 2023-04-18 21:52 陈陈相因的陈
阅读(12)
评论(0)
推荐(0)
2023年4月16日
leetcode160-相交链表
摘要: 哈希法和双指针解决相交链表问题
阅读全文
posted @ 2023-04-16 22:49 陈陈相因的陈
阅读(25)
评论(0)
推荐(0)
2023年4月8日
Floyd判圈法
摘要: 快慢指针解决Floyd判圈问题
阅读全文
posted @ 2023-04-08 22:14 陈陈相因的陈
阅读(34)
评论(0)
推荐(0)
公告
昵称:
陈陈相因的陈
园龄:
2年5个月
粉丝:
0
关注:
0
<
2025年7月
>
日
一
二
三
四
五
六
29
30
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
6
7
8
9
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
我的标签
快慢指针
(3)
双指针
(2)
哈希表
(1)
随笔分类
算法(6)
随笔档案
2023年4月(6)
阅读排行榜
1. 前中后序遍历以及层序遍历(39)
2. Floyd判圈法(34)
3. leetcode160-相交链表(25)
4. leetcode-234回文链表(15)
5. leetcode-876链表的中间节点(13)
点击右上角即可分享