HEVC_CJL的专栏

1. 递归解法 2. 非递归解法（空间复杂度O(n)和O(1))

1. 递归解法 /** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */ cl

这道题目有一个我觉得非常好的解法，即用三个变量i, j, k分别统计0出现次数，0,1出现次数，0,1,2出现次数，这样即可对A[]进行赋值。赋值顺序有讲究，即先赋2，再赋1，最后赋0，这样能够保证A[]对应位置填入正确的值。我觉得这种解法好的地方在于通用性强，因为对于有多于3个的数的这种排序，都能用类似办法很方便地进行解决，假如用普通的双指针来做，那将是特别麻烦的事情。下面贴上AC代码： cl

其实网上关于leetcode的题目的答案已经相当多了，这也是为啥我自己不把每道题目都贴出来的原因，觉得分析得没人好，代码也没别人的精简。不过，这道题目看到网上有不少做法跟实际要求的O(n)复杂度不太符合，所以特别粘贴出来，也正好记录下自己的一些想法。   说实话，在第二遍做这道题目的时候，我还是没能够把最为完善的解法想出来，能够想到的是利用hash表以序列值为key，1（只是简单做个标记）为v