摘要： 因为每一行都是根据其上一行推出来的，所以说我只需要上一行的信息。vector getRow(int rowIndex) { if (rowIndex (); } vector result(rowIndex + 1); result[0] = 1; result[row... 阅读全文

摘要： 我一只觉得是不是一个深度优先搜索啥的；然后一看是二叉树，立刻脑子就往递归去了，回溯？让叶子往根回溯？通过推迟求值来得到叶子再回溯，这就是我一开始的想法。然而却毫无进展，唉，于是我就用了一个很笨的方法，就是每遇到一个右孩子，就复制分叉前的树枝存入容器里，存入的位置由 index 作为其 id为了不会存... 阅读全文

摘要： 自己想了两天都没思路啊啊啊啊啊我真是太笨了。看了他的 tag，说是用到了动态规划，于是特意看了算法导论里动态规划的部分。然而只是说了其思想，第一步构建合理的数据结构，第二部以递归的形式求解。可见水无常形，动态规划并不是单纯的公式就可以解决的。那么具体如何处理呢？第一是，什么时候会用到动态规划，就是这... 阅读全文

摘要： 我已开始的策略其实是直接转字符串操作一下完了：int reverse(int x) { if (x == 0){ return 0; } while (x % 10 == 0){ x /= 10; } auto&& s = to_string... 阅读全文

摘要： 就是字面意思，负数不算回文数。但可能是我的英语太差，所以看到 "Do this without extra space." 的时候，觉得是不能用其他的变量，因为要往栈上分配空间。所以觉得好难，以为要从回文数的数学性质入手，因此看了一些资料仍觉无从下手。直到看到了一些 Accepted 的解决方案……... 阅读全文

摘要： 我用的方法是，同时保存每个 string 的begin 迭代器，让他们一起移动，然后统一比较，若是不同，或其中有的已经到了 end() ，那么就返回。否则所有的迭代器共同前进一步。string longestCommonPrefix(vector& strs) { if (strs.empty... 阅读全文

摘要： ListNode* removeNthFromEnd(ListNode* head, int n) { function check; check = [&](ListNode* node)->ListNode* { if (node == nullptr){ ... 阅读全文

摘要： 就是在一个只有括号的字符串里的括号是否合法。 所谓合法就是成对，比如 "{}[](){([])}" 但是这样就是不对的 “[((((])” 以及包含的顺序不对 “([)]” 都判为非法。bool isValid(string s) { unordered_map parenthesesDic{... 阅读全文

摘要： ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) { if (l1 == nullptr){ return l2; } if (l2 == nullptr){ return l1; } ... 阅读全文

摘要： 从标准输入读入一系列string对象,寻找连续重复出现的单词程序应该找出满足以下条件的单词的输入位置:该单词的后面紧跟着再次出现自己本身,跟踪重复次数多的单词及其重复次数.输出重复次数的最大值。没错，C++ 吧里有人问的，我觉得如果只是单纯的想知道重复次数最多的单词，可以这样：void foo(){... 阅读全文