题目主要是需要把数据排序，掌握+1的计数，对比当前最大值是否更新。考虑一下临界条件。   class Solution { public:     /**      * max increasing subsequence      * @param arr int整型vector the array     &nbs...

最大堆解法，代码不多          vector<int> GetLeastNumbers_Solution(vector<int> input, int k) {         priority_queue<int> big_heap;          vector<int> res = {};           if(k == 0){ &nbsp...

两行代码都可以过，这题也太宽松了吧？      class Solution { public:     vector<int> GetLeastNumbers_Solution(vector<int> input, int k) {         sort(input.begin(), input.end());     &nbs...

1个双向链表保存数据，一个map来保存链表指针，看起来挺简单的。但是有一个测试用例没过，不知道为啥？尴尬。。。。      class Solution { public:     /**      * lru design      * @param operators int整型vector<vector<>> the ops      * @param k int整型 the k      * @return int整型vec...

自然的解法，一层一层的添加节点，再打印   /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } };*/ class Solution { public:     vector<int> ...

题目很直接，很简单啊       TreeNode* Mirror(TreeNode* pRoot) {         // write code here         if(pRoot == NULL){         &nbsp...

时间空间都 满足，缺陷是使用了全局变量。恳请各位大佬指点。   /* struct TreeNode {     int val;     struct TreeNode *left;     struct TreeNode *right;     TreeNode(int x) :      &n...

比之字形打印二叉树还要少一个动作，那个题是简单，这个是中等？？？       vector<vector<int> > res;         vector<vector<int> > Print(TreeNode* pRoot) {             PrintLevel(pRoo...

二叉树这种题，有种百试不爽的感觉。题目比较简单，再简化一下就清晰明了。按层次打印二叉树，先序遍历，按层push就解决了。   加了一个之字形，增加了一点难度。难度也不大，偶数的层就使用头插法push就可以了。      class Solution { public:     vector<vector<int> > res;     vector<vector<int> > Print(TreeNode*&...

天然想法使用字典来对字符计数，可以想象把相同字符放在一个桶中，假设排列字符串长度为n,不同字符个数为m,那么有n个level,m个桶。开始默认0层字符串为空串。每一个level从m个桶中有字符一个桶中取，取完拼接上上一层的字符串。到第n层把结果push到数组中，输出。语文不好，表述不是特别清晰，希望谅解。 class Solution { public: vector<string> res; int n = 0; vector<string> Permutation(string str) { map<char, int> m; for(char c : ...