摘要： vector extractNums(const std::string& s){ vector nums; bool extracting = false; auto begin = s.cbegin(); for (auto it = s.cbegin(); it != ... 阅读全文

摘要： 我之前总是觉得查表最快，然后就老是想着如何制表，睡觉的时候发现我还是太固执了。class NumArray {private: vector* pData_;public: NumArray(vector &nums) { pData_ = &nums; co... 阅读全文

摘要： 题目如下：我的思路是从上往下沉淀。int minimumTotal(vector>& triangle){ for (int i = 1; i != triangle.size(); ++i){ auto& lastRow = triangle[i - 1]; ... 阅读全文

摘要： 题目就是给一串全小写的字符，要求删除重复的字符。另外最后的结果必须首先按照原文顺序排列，其次是按照字典序排列。比如说：Given"bcabc"Return"abc"Given"cbacdcbc"Return"acdb"按照提示，说是贪心算法。贪心吗，每一步只要当前最优的解。好吧，当前最优的解是什么？... 阅读全文

摘要： 重要的事情说三遍：array 并不会被默认初始化array 并不会被默认初始化array 并不会被默认初始化 阅读全文

摘要： 其实和大小没啥太大关系，主要因素是元素个数，也就是说，1，2 和 3，4 可能构成的排列组合个数是一样的，大概的思路就是这样的：式子出来了，那代码也就出来了：int numTrees(int n) { vector treeNumList(n + 1); function getTree... 阅读全文

摘要： 我第一时间想到的方案是化归而不是规划，毕竟之前的问题类似，所以就有了这个版本：int uniquePathsWithObstacles(vector>& obstacleGrid) { if (obstacleGrid.empty()){ return 0; } co... 阅读全文

摘要： 但是解答很简单。因为机器人只能向右 / 下 移动，所以要到达目标 A 的可能路线就是到达它正上方的那一块的可能路线数和到达它正右方的那一块的可能路线数之和。所以就简单了：int uniquePaths(int m, int n){ vector> record((m + 1), vector(... 阅读全文

摘要： 我最早的思路是反过来遍历，结果总是不对。因为老是觉得动态规划就是列递归，所以一心琢磨着怎样递归，导致一直不对。正确的思路应该是什么呢？应该是尝试用符号表示其最优的状态和其子状态，然后找出状态之间转移的方法。最后实现这个方法。最长增长序列的最优状态是什么样子呢？既然是最长，肯定是要容纳尽可能多的元素，... 阅读全文

摘要： class Complex{private: double real_ = 0.0; double imag_ = 0.0;public: Complex() = default; explicit Complex(double real, double imag): ... 阅读全文