Arraylist和Vector是采用数组方式存储数据，此数组元素数大于实际存储的数据以便增加插入元素，都允许直接序号索引元素，但是插入数据要涉及到数组元素移动等内存操作，所以插入数据慢，查找有下标，所以查询数据快，Vector由于使用了synchronized方法-线程安全，所以性能上比Array ...
分类：
其他好文 时间：
2021-01-05 11:34:42
阅读次数：
0
问题： 给定一个计量括号数量的数字n，求所有的括号组合可能序列。 Example 1: Input: n = 3 Output: ["((()))","(()())","(())()","()(())","()()()"] Example 2: Input: n = 1 Output: ["()"] ...
分类：
其他好文 时间：
2021-01-05 11:32:45
阅读次数：
0
思路：防御式编程，在收尾都加1个0，这样方便循环 bool canPlaceFlowers(vector<int> &flowerbed, int n) { if (n == 0) return true; if (flowerbed.size() == 0) return false; flowe ...
分类：
其他好文 时间：
2021-01-05 10:57:55
阅读次数：
0
Rust 语言是一种高效、可靠的通用高级语言。其高效不仅限于开发效率，它的执行效率也是令人称赞的，是一种少有的兼顾开发效率和执行效率的语言。 集合（Collection）是数据结构中最普遍的数据存放形式，Rust 标准库中提供了丰富的集合类型帮助开发者处理数据结构的操作。 向量 向量（Vector） ...
分类：
其他好文 时间：
2021-01-02 10:51:05
阅读次数：
0
?通知：一些录友表示经常看不到每天的文章，现在公众号已经不按照发送时间推荐了，而是根据一些规则乱序推送，所以可能关注了「代码随想录」也一直看不到文章，建议把「代码随想录」设置星标哈，设置星标之后，每天就按发文时间推送了，Carl每天都是定时8:35发送的，嗷嗷准时！?在讲解贪心算法：根据身高重建队列中，我们提到了使用vector（C++中的动态数组）来进行insert操作是费时的。但是在解释的过程
分类：
编程语言 时间：
2021-01-02 10:32:49
阅读次数：
0
前序 class Solution { public: vector<int> preorderTraversal(TreeNode* root) { vector<int> res; if (root == nullptr) { return res; } stack<TreeNode*> stk ...
分类：
其他好文 时间：
2021-01-01 12:36:16
阅读次数：
0
Java基础之：List——ArrayList & Vector ArrayList简单介绍 ArrayList实现了List接口，底层是一个数组，并实现了可变的功能。底层属性(transient Object[] elementData;)在序列化时，忽略该属性。 ArrayList实现了List ...
分类：
编程语言 时间：
2020-12-31 11:46:33
阅读次数：
0
问题 1.List、LinkedList、Vector可以存null吗？ 2.HashSet、TreeSet可以存null吗？ 3.HashMap、TreeMap、Hashtable可以存null吗？ 测试代码 public class TestNull { public static void m ...
分类：
其他好文 时间：
2020-12-30 11:28:59
阅读次数：
0
动规问题，如果直接使用滚动数组不开空间会效率更高，所有效率可以提升百分之40左右； 状态转移方程： dp[i]=min(dp[i-1],dp[i-2])+cost[i]; class Solution { public: int minCostClimbingStairs(vector<int>& ...
分类：
其他好文 时间：
2020-12-25 12:32:04
阅读次数：
0
// 并查集模板，包含路径压缩（参考 findset 函数）以及按秩合并（参考 sz 变量） class UF { public: vector<int> fa; vector<int> sz; int n; int comp_cnt; public: UF(int _n): n(_n), comp ...
分类：
其他好文 时间：
2020-12-25 12:01:55
阅读次数：
0
