摘要： 1. 就只输出一行数据，输出 1 2 4 5 来说， 正确的输出代码： for (int i = 0 ; i < result.size() - 1; i++) { cout << result[i] << " "; } cout << result[result.size() - 1]; 常见的错 阅读全文

摘要： 310. 最小高度树 - 力扣（LeetCode） 参考题解： 算法逻辑：算法的核心思路是逐层剪去叶子节点，直到剩下的节点是最小高度树的根。 示例： 假设有如下的树结构： 0 / \ 1 2 / \ 3 4 初始时，叶子节点是1、3和4，剪掉这些叶子节点后，树变成： 0 \ 2 再次剪掉叶子节点2， 阅读全文

摘要： 207. 课程表 - 力扣（LeetCode） 没做出来，参考题解，这篇题解写的非常好。 把一个 有向无环图 转成 线性的排序 就叫 拓扑排序。（没太懂这句话的意思） class Solution { public: bool canFinish(int numCourses, vector<vec 阅读全文

摘要： 1928. 规定时间内到达终点的最小花费 - 力扣（LeetCode） 有点难，参考官方题解代码： 利用了动态规划思想，逐步计算从起点到各个城市在不同时间下的最小费用。 1.代码解释，涉及，static关键字，constexpr关键字，INT_MAX除以2赋值的含义 static constexpr 阅读全文

摘要： 面试题 04.01. 节点间通路 - 力扣（LeetCode） class Solution { public: bool dfs(unordered_map<int, vector<int>>& adjList, vector<bool>& visited, int current, int ta 阅读全文

摘要： 704.二分查找 https://leetcode.cn/problems/binary-search/description/ 59.螺旋矩阵II https://leetcode.cn/problems/spiral-matrix-ii/description/、 参考题解写出 54.螺旋矩阵 阅读全文

摘要： 遗传算法有五个基本要素：编码和解码；种群初始化方法；适应度函数；遗传算子（主要包括选择、交叉、变异等）；遗传参数设置（种群规模、遗传算子的概率等）等。 阅读全文

摘要： 1.size_t `size_t` 是一种在C/C++编程中非常常用的数据类型，它定义在`<stddef.h>`或者`<cstdlib>`等头文件中，通常用来表示**大小**或**长度**。 ### 关键特性： 1. **无符号类型**：`size_t` 是无符号整数类型，表示它只能存储非负整数。因 阅读全文

摘要： 动态规划法，时间和空间复杂度均为O(n) 此方法超出时间限制。 用滚动数组思想，把空间复杂度优化成O(1) 70. 爬楼梯 - 力扣（LeetCode） 官方题解的方法2，3没看。 67. 二进制求和 - 力扣（LeetCode） class Solution { public: string ad 阅读全文

摘要： 题目链接： https://leetcode.cn/problems/pascals-triangle/description/?envType=problem-list-v2&envId=dynamic-programming 本题要注意索引问题。 阅读全文