上一页 1 ··· 40 41 42 43 44 45 46 47 48 ··· 58 下一页
摘要: 1.题目介绍 给你一个 非严格递增排列 的数组 nums ,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。然后返回 nums 中唯一元素的个数。 考虑 nums 的唯一元素的数量为 k ,你需要做以下事情确保你的题解可以被通过: 阅读全文
posted @ 2023-10-27 18:11 DawnTraveler 阅读(72) 评论(0) 推荐(0) 编辑
摘要: 1. 总结 在对链表进行操作时,一种常用的技巧是添加一个哑节点(dummy node),它的 next 指针指向链表的头节点。这样一来,我们就不需要对头节点进行特殊的判断了。 例如,如果我们要删除节点 y,我们需要知道节点 y 的前驱节点 x,并将 x 的指针指向 y 的后继节点。但由于头节点不存在 阅读全文
posted @ 2023-10-27 16:27 DawnTraveler 阅读(562) 评论(0) 推荐(0) 编辑
摘要: 1.题目介绍 给你一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点。 示例 1: 输入:head = [1,2,3,4,5], n = 2 输出:[1,2,3,5] 示例 2: 输入:head = [1], n = 1 输出:[] 示例 3: 输入:head = [1,2], n = 1 阅读全文
posted @ 2023-10-27 16:19 DawnTraveler 阅读(44) 评论(0) 推荐(0) 编辑
摘要: 1.题目介绍 矩形蛋糕的高度为 h 且宽度为 w,给你两个整数数组 horizontalCuts 和 verticalCuts,其中: \(\text{horizontalcuts [i] 是从矩形蛋糕顶部到第 i 个水平切口的距离}\) \(\text{verticalCuts [j] 是从赶形蛋 阅读全文
posted @ 2023-10-27 12:05 DawnTraveler 阅读(19) 评论(0) 推荐(0) 编辑
摘要: 1.题目介绍 给定一个二叉树的根节点 root ,返回 它的 后序 遍历 。 示例 1: 输入:root = [1,null,2,3] 输出:[3,2,1] 示例 2: 输入:root = [] 输出:[] 示例 3: 输入:root = [1] 输出:[1] 提示: 树中节点数目在范围 [0, 1 阅读全文
posted @ 2023-10-26 20:29 DawnTraveler 阅读(10) 评论(0) 推荐(0) 编辑
摘要: 1.题目介绍 给定一个二叉树的根节点 root ,返回 它的 前序 遍历 。 示例 1: 输入:root = [1,null,2,3] 输出:[1,2,3] 示例 2: 输入:root = [] 输出:[] 示例 3: 输入:root = [1] 输出:[1] 提示: 树中节点数目在范围 [0, 1 阅读全文
posted @ 2023-10-26 18:54 DawnTraveler 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 1.题目介绍 给定一个二叉树的根节点 root ,返回 它的 中序 遍历 。 示例 1: 输入:root = [1,null,2,3] 输出:[1,3,2] 示例 2: 输入:root = [] 输出:[] 示例 3: 输入:root = [1] 输出:[1] 提示: 树中节点数目在范围 [0, 1 阅读全文
posted @ 2023-10-26 18:45 DawnTraveler 阅读(10) 评论(0) 推荐(0) 编辑
摘要: 一、前言 list容器,又称为双向链表容器,即该容器的底层是以双向链表的形式实现的,因此list容器中的元素可以分散存储在内存空间里,而不是必须存储在一整块连续的内存空间中。 list容器中各个元素的前后顺序是靠指针维系的,每个元素都有两个指针,分别指向它的前一个元素和后一个元素。第一个元素的前向指 阅读全文
posted @ 2023-10-25 15:47 DawnTraveler 阅读(59) 评论(0) 推荐(0) 编辑
摘要: 参考链接:https://www.runoob.com/w3cnote/cpp-vector-container-analysis.html 一、什么是vector? 向量(Vector)是一个封装了动态大小数组的顺序容器(Sequence Container)。跟任意其它类型容器一样,它能够存放各 阅读全文
posted @ 2023-10-25 15:08 DawnTraveler 阅读(21) 评论(0) 推荐(0) 编辑
摘要: 1.概论 C++ STL 之所以得到广泛的赞誉,也被很多人使用,不只是提供了像vector, string, list等方便的容器,更重要的是STL封装了许多复杂的数据结构算法和大量常用数据结构操作。vector封装数组,list封装了链表,map和set封装了二叉树等,在封装这些数据结构的时候,S 阅读全文
posted @ 2023-10-25 14:48 DawnTraveler 阅读(45) 评论(0) 推荐(0) 编辑
上一页 1 ··· 40 41 42 43 44 45 46 47 48 ··· 58 下一页