
做算法学数据结构
文章平均质量分 81
澄风
平淡出奇
展开
-
【做算法学数据结构】二叉树的层序遍历【二叉树】
`二叉树`是一种常见的树形数据结构,每个节点最多有两个子节点,分别称为左子节点和右子节点。二叉树的特点是每个节点最多有两个子节点,并且子节点的顺序是有序的,即左子节点在前,右子节点在后。原创 2024-04-24 14:01:27 · 1518 阅读 · 0 评论 -
【做算法学数据结构】【链表】删除排序链表中的重复元素
当涉及到数据结构时,链表是一种常见且重要的数据结构。链表由一系列节点组成,每个节点包含数据和指向下一个节点的引用。相比于数组,链表的大小可以动态地增长或缩小,因为每个节点只需要存储自己的数据和指向下一个节点的引用。原创 2024-04-18 09:57:52 · 969 阅读 · 0 评论 -
【算法一则】矩阵置零 【矩阵】【空间复用】
给定一个 m x n 的矩阵,如果一个元素为 0 ,则将其所在行和列的所有元素都设为 0 。请使用 原地 算法。原创 2024-04-17 17:24:32 · 1462 阅读 · 0 评论 -
【算法一则】分隔链表
给你一个链表的头节点 head 和一个特定值 x ,请你对链表进行分隔,使得所有 小于 x 的节点都出现在 大于或等于 x 的节点之前。原创 2024-04-15 09:59:05 · 350 阅读 · 0 评论 -
【算法一则】做算法学数据结构 - 简化路径 - 【栈】
给你一个字符串 path ,表示指向某一文件或目录的 Unix 风格 绝对路径 (以 '/' 开头),请你将其转化为更加简洁的规范路径。在 Unix 风格的文件系统中,一个点(.)表示当前目录本身;此外,两个点 (..) 表示将目录切换到上一级(指向父目录);两者都可以是复杂相对路径的组成部分。任意多个连续的斜杠(即,'//')都被视为单个斜杠 '/' 。 对于此问题,任何其他格式的点(例如,'...')均被视为文件/目录名称。原创 2024-04-12 16:20:05 · 1066 阅读 · 0 评论