DawnTraveler - 博客园

2023年10月27日

摘要： 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 阅读(140) 评论(0) 推荐(0)

1465. 切割后面积最大的蛋糕

摘要： 1.题目介绍矩形蛋糕的高度为 h 且宽度为 w，给你两个整数数组 horizontalCuts 和 verticalCuts，其中： \(\text{horizontalcuts [i] 是从矩形蛋糕顶部到第 i 个水平切口的距离}\) \(\text{verticalCuts [j] 是从赶形蛋阅读全文

posted @ 2023-10-27 12:05 DawnTraveler 阅读(44) 评论(0) 推荐(0)

2023年10月26日

145. 二叉树的后序遍历

摘要： 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 阅读(77) 评论(0) 推荐(0)

144. 二叉树的前序遍历

摘要： 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 阅读(36) 评论(0) 推荐(0)

94.二叉树的中序遍历

摘要： 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 阅读(87) 评论(0) 推荐(0)

2023年10月25日

C++ list容器

摘要：一、前言 list容器，又称为双向链表容器，即该容器的底层是以双向链表的形式实现的，因此list容器中的元素可以分散存储在内存空间里，而不是必须存储在一整块连续的内存空间中。 list容器中各个元素的前后顺序是靠指针维系的，每个元素都有两个指针，分别指向它的前一个元素和后一个元素。第一个元素的前向指阅读全文

posted @ 2023-10-25 15:47 DawnTraveler 阅读(132) 评论(0) 推荐(0)

C++中vector容器详解

摘要：参考链接：https://www.runoob.com/w3cnote/cpp-vector-container-analysis.html 一、什么是vector？向量（Vector）是一个封装了动态大小数组的顺序容器（Sequence Container）。跟任意其它类型容器一样，它能够存放各阅读全文

posted @ 2023-10-25 15:08 DawnTraveler 阅读(108) 评论(0) 推荐(0)

C++封装数据结构

摘要： 1.概论 C++ STL 之所以得到广泛的赞誉，也被很多人使用，不只是提供了像vector, string, list等方便的容器，更重要的是STL封装了许多复杂的数据结构算法和大量常用数据结构操作。vector封装数组，list封装了链表，map和set封装了二叉树等，在封装这些数据结构的时候，S 阅读全文

posted @ 2023-10-25 14:48 DawnTraveler 阅读(152) 评论(0) 推荐(0)

27.移除元素

摘要： 1.题目介绍给你一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。说明: 为什么返回数值是阅读全文

posted @ 2023-10-25 13:07 DawnTraveler 阅读(38) 评论(0) 推荐(0)

力扣-20. 有效的括号

摘要： 1.题目介绍给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。每个右括号都有一个对应的相同类型的左括号。示例 1：输入：s = "()" 输出：true 示阅读全文

posted @ 2023-10-25 11:41 DawnTraveler 阅读(39) 评论(0) 推荐(0)

TechNeko Workshop

公告