会员
周边
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
hxss
博客园
首页
新随笔
联系
订阅
管理
[置顶]
y总算法基础课+算法提高课+算法进阶课超全模板
摘要:
y总算法基础课+算法提高课+算法进阶课超全模板
阅读全文
posted @ 2023-05-20 10:21 回忆、少年
阅读(211)
评论(0)
推荐(0)
2025年5月15日
25.树的子结构
摘要: 输入两棵二叉树 A,B,判断 B 是不是 A 的子结构。 我们规定空树不是任何树的子结构。 数据范围: 每棵树的节点数量 [0,1000]。 样例: 树A: 树B: 返回true,因为B是A的子结构 代码: /** * Definition for a binary tree node. * pub
阅读全文
posted @ 2025-05-15 10:49 回忆、少年
阅读(2)
评论(0)
推荐(0)
24.合并两个排序的链表
摘要: 输入两个递增排序的链表,合并这两个链表并使新链表中的结点仍然是按照递增排序的。 数据范围: 链表长度 [0,500]。 样例: 输入:1->3->5 , 2->4->5 输出:1->2->3->4->5->5 代码: /** * Definition for singly-linked list.
阅读全文
posted @ 2025-05-15 10:29 回忆、少年
阅读(3)
评论(0)
推荐(0)
23.反转链表
摘要: 定义一个函数,输入一个链表的头结点,反转该链表并输出反转后链表的头结点。 思考题: 请同时实现迭代版本和递归版本。 数据范围: 链表长度 [0,30]。 样例: 输入:1->2->3->4->5->NULL 输出:5->4->3->2->1->NULL 代码: 1.迭代版本 /** * Defini
阅读全文
posted @ 2025-05-15 10:16 回忆、少年
阅读(2)
评论(0)
推荐(0)
22.链表中环的入口结点
摘要: 给定一个链表,若其中包含环,则输出环的入口节点。 若其中不包含环,则输出null。 数据范围: 节点 val 值取值范围 [1,1000]。 节点 val 值各不相同。 链表长度 [0,500]。 样例: 给定如上所示的链表: [1, 2, 3, 4, 5, 6] 2 注意,这里的2表示编号是2的节
阅读全文
posted @ 2025-05-15 09:37 回忆、少年
阅读(2)
评论(0)
推荐(0)
21.链表中倒数第k个节点
摘要: 输入一个链表,输出该链表中倒数第 k 个结点。 注意: k >= 1; 如果 k 大于链表长度,则返回 NULL; 数据范围: 链表长度 [0,30]。 样例: 输入:链表:1->2->3->4->5 ,k=2 输出:4 代码: /** * Definition for singly-linked
阅读全文
posted @ 2025-05-15 09:37 回忆、少年
阅读(2)
评论(0)
推荐(0)
20.调整数组顺序使奇数位于偶数前面
摘要: 输入一个整数数组,实现一个函数来调整该数组中数字的顺序。 使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分。 数据范围: 数组长度 [0,100]。 数组内元素取值范围 [0,100]。 样例: 输入:[1,2,3,4,5] 输出: [1,3,5,2,4] 代码: class Solu
阅读全文
posted @ 2025-05-15 09:37 回忆、少年
阅读(2)
评论(0)
推荐(0)
19.表示数值的字符串
摘要: 请实现一个函数用来判断字符串是否表示数值(包括整数和小数)。 例如,字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。 但是"12e","1a3.14","1.2.3","+-5"和"12e+4.3"都不是。 注意: 小数可以没有整数部分,例如.123等于0
阅读全文
posted @ 2025-05-15 09:37 回忆、少年
阅读(2)
评论(0)
推荐(0)
2025年5月14日
18.正则表达式匹配
摘要: 请实现一个函数用来匹配包括'.'和'*'的正则表达式。 模式中的字符'.'表示任意一个字符,而'*'表示它前面的字符可以出现任意次(含0次)。 在本题中,匹配是指字符串的所有字符匹配整个模式。 例如,字符串"aaa"与模式"a.a"和"abaca"匹配,但是与"aa.a"和"ab*a"均不匹配。 数
阅读全文
posted @ 2025-05-14 13:09 回忆、少年
阅读(2)
评论(0)
推荐(0)
17.删除链表中重复的节点
摘要: 在一个排序的链表中,存在重复的节点,请删除该链表中重复的节点,重复的节点不保留。 数据范围: 链表中节点 val 值取值范围 [0,100]。链表长度 [0,100]。 样例1: 输入:1->2->3->3->4->4->5 输出:1->2->5 样例2: 输入:1->1->1->2->3 输出:2
阅读全文
posted @ 2025-05-14 10:41 回忆、少年
阅读(1)
评论(0)
推荐(0)
16.在O(1)时间删除链表结点
摘要: 给定单向链表的一个节点指针,定义一个函数在O(1)时间删除该结点。 假设链表一定存在,并且该节点一定不是尾节点。 数据范围: 链表长度 [1,500]。 样例: 输入:链表 1->4->6->8 删掉节点:第2个节点即6(头节点为第0个节点) 输出:新链表 1->4->8 代码: /** * Def
阅读全文
posted @ 2025-05-14 10:19 回忆、少年
阅读(1)
评论(0)
推荐(0)
下一页
公告