随笔分类 - leetcode
摘要：O（n^2）的复杂度确实太大了，那么，只能另寻他径了。 降低复杂度的方式：以空间换时间，这里我们可以用到一个数组来记录字符出现过没有。 用一个数组last[256]记录该字符上一次出现的位置，如last['a'] = 1，代表a上次出现在1的位置， 然后依次遍历整个字符串，如果再次出现该字符就减去上
阅读全文
摘要：class Solution {public: vector<vector<int>> generate(int numRows) { vector<vector<int>>result; if(numRows<=0) return result; int n = numRows; for(int
阅读全文
