Daily Code

Author: KongJHong

solution/015.3Sum/README.md

@@ -17,6 +17,8 @@
 ### 解法
 先对数组进行排序，遍历数组，固定第一个数i。利用两个指针 p, q 分别指示 i+1, n-1。如果三数之和为0，移动 p, q；如果大于 0，左移 q；如果小于 0，右移 p。遍历到 nums[i] > 0 时，退出循环。
 
+还要注意过滤重复元素
+
 ```java
 class Solution {
     public List<List<Integer>> threeSum(int[] nums) {
@@ -64,4 +66,49 @@ class Solution {
     }
 
 }
+```
+
+#### CPP
+
+```CPP
+class Solution {
+public:
+    vector<vector<int>> threeSum(vector<int>& nums) {
+        sort(nums.begin(),nums.end());
+        
+        vector<vector<int>> ans;
+        
+        int sum;
+        int len = nums.size();
+        int left,right;
+        for(int i = 0; i< len;i++){
+            left = i + 1;
+            right = len - 1;
+            while(left < right){
+                sum = nums[i] + nums[left] + nums[right];
+                if(sum == 0){
+                    vector<int> vec;
+                    vec.push_back(nums[i]);
+                    vec.push_back(nums[left]);
+                    vec.push_back(nums[right]);
+                    ans.push_back(vec);
+                    
+                    while(left < right && nums[left] == nums[left + 1])left++;
+                    while(left < right && nums[right] == nums[right - 1])right--;
+                    
+                    left++;
+                    right--;
+                    
+                }
+                if(sum > 0)right--;
+                if(sum < 0)left++;
+            }
+            
+            while(i<len-1 && nums[i] == nums[i+1])i++;
+        }
+        
+        return ans;
+        
+    }
+};
 ```

solution/023.Merge k Sorted Lists/README.md

@@ -20,13 +20,17 @@
 --------------------------------
 思路1：                     170ms
 用第一个链依次和后面的所有链进行双链合并，利用021的双顺序链合并，秒杀！但是效率极低
-时间复杂度是O(x(a+b) + (x-1)(a+b+c) + ... + 1 * (a+b+...+z);
-时间复杂度是极大的
+
+时间复杂度是O(x(a+b) + (x-1)(a+b+c) + ... + 1 * (a+b+...+z);[a-z]是各链表长度，x表示链表个数-1
+
+可见时间复杂度是极大的
 
 
 思路2：                      20ms
 1.因为链表有序，所以用每个链表的首元素构建初试堆(小顶堆) -- 的队列
-2.首元素出队，该元素出队
+
+2.首元素出队，该元素next指向元素入队
+
 时间复杂度是O(n)
 
 ```java