思路：防御式编程，在收尾都加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
1 两数之和 直接n平方复杂度，双指针减少一层复杂度； 或者可以采用哈希表 class Solution { public: vector<int> twoSum(vector<int>& nums, int target) { unordered_map<int, int> heap; for(i ...
分类：
编程语言 时间：
2020-12-25 11:48:25
阅读次数：
0
原地交换： 思路很简单先对角线对称交换，再左右对称交换就可以得到旋转90度。 线性代数证明方法：等我复习完orz class Solution { public: void rotate(vector<vector<int>>& matrix) { int n = matrix.size(); fo ...
分类：
其他好文 时间：
2020-12-24 11:57:41
阅读次数：
0
