摘要: 一、前言 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 阅读(46) 评论(0) 推荐(0) 编辑
摘要: 1.题目介绍 给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度。 不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并 原地 修改输入数组。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 说明: 为什么返回数值是 阅读全文
posted @ 2023-10-25 13:07 DawnTraveler 阅读(7) 评论(0) 推荐(0) 编辑
摘要: 1.题目介绍 给定一个只包括 '(',')','{','}','[',']' 的字符串 s ,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 每个右括号都有一个对应的相同类型的左括号。 示例 1: 输入:s = "()" 输出:true 示 阅读全文
posted @ 2023-10-25 11:41 DawnTraveler 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 1.题目介绍 给你一个下标从 0 开始的字符串 details 。details 中每个元素都是一位乘客的信息,信息用长度为 15 的字符串表示,表示方式如下: 前十个字符是乘客的手机号码。 接下来的一个字符是乘客的性别。 接下来两个字符是乘客的年龄。 最后两个字符是乘客的座位号。 请你返回乘客中年 阅读全文
posted @ 2023-10-25 10:59 DawnTraveler 阅读(4) 评论(0) 推荐(0) 编辑