
数据结构
nuc_zm
一个小垃圾
展开
-
acwing_3634 IP 地址
总结一下 : 不是 IP 地址的 情况。原创 2023-01-04 23:54:52 · 115 阅读 · 0 评论 -
(1)leetcode 392 : 判断子序列 (2) 792 : 匹配子序列单词数
【代码】(1)leetcode 392 : 判断子序列 (2) 792 : 匹配子序列单词数。原创 2022-11-17 15:44:07 · 127 阅读 · 0 评论 -
acwing+leetcode_排列数字 -- 两种不同的回溯 递归经典题目
【代码】acwing+leetcode_排列数字 -- 两种不同的回溯 递归经典题目。原创 2022-10-31 18:39:00 · 153 阅读 · 0 评论 -
傻瓜级别汉诺塔理解--参考 左神
【代码】傻瓜级别汉诺塔理解--参考 左神。原创 2022-10-30 19:59:04 · 105 阅读 · 0 评论 -
BFS实现拓扑排序
若一个由图中所有点构成的序列 A 满足:对于图中的每条边 (x,y),x 在 A 中都出现在 y 之前,则称 A 是该图的一个拓扑序列。接下来 m 行,每行包含两个整数 x 和 y,表示存在一条从点 x 到点 y 的有向边 (x,y)。给定一个 n 个点 m 条边的有向图,点的编号是 1 到 n,图中可能存在重边和自环。请输出任意一个该有向图的拓扑序列,如果拓扑序列不存在,则输出 −1。共一行,如果存在拓扑序列,则输出任意一个合法的拓扑序列即可。第一行包含两个整数 n 和 m。原创 2022-10-25 18:33:31 · 244 阅读 · 0 评论 -
BM11 链表相加(二)
链表相加。原创 2022-10-23 15:32:56 · 91 阅读 · 0 评论 -
包含min函数的栈
【代码】包含min函数的栈。原创 2022-10-19 20:50:22 · 99 阅读 · 0 评论 -
BM42 用两个栈实现队列
【代码】BM42 用两个栈实现队列。原创 2022-10-19 20:35:21 · 97 阅读 · 0 评论 -
复杂链表的复制
剑指 Offer 35. 复杂链表的复制请实现 copyRandomList 函数,复制一个复杂链表。在复杂链表中,每个节点除了有一个 next 指针指向下一个节点,还有一个 random 指针指向链表中的任意节点或者 null。示例 1:输入:head = [[7,null],[13,0],[11,4],[10,2],[1,0]]输出:[[7,null],[13,0],[11,4],[10,2],[1,0]]原创 2022-10-18 10:33:23 · 100 阅读 · 0 评论 -
回文链表(有限变量法)
【代码】回文链表(有限变量法)原创 2022-10-17 15:41:04 · 89 阅读 · 0 评论 -
数据结构复习--二分搜索树遍历、删除最大最小元素和、查询
二叉树每个元素存在一个节点中 和链表 一样 动态数据结构和链表一样 节点结构节点定义class Node{ E e; Node left; // 左孩子 Node right; // 右孩子}二叉树具有唯一根节点。 二叉树 每个节点 最多有两个孩子叶子节点的定义 : 这个节点没有左右孩子。二叉树的每个节点最多有一个父亲节点二叉树具有天然的递归结构每个结点的左子树 是 二叉树。每个节点的右子树也是二叉树。注意的是:二叉树不一定是满的一个节点也原创 2022-05-05 08:20:39 · 195 阅读 · 0 评论