ARTS sixth week

Sixth week. End up late, too busy.

1.Algorithm: at least a week to do a leetcode algorithm problem
2.Review: read and review at least an English technical articles
3.Tip: learning at least one technical skills
4.Share: Share ideas and think there is a technical articles

The following is the case:

Algorithm

Links: [LeetCode-15] -3sum

class Solution {
     public List <List <Integer >> threeSum ( int [] the nums) { 
         List <List <Integer >> ANS = new new the ArrayList ();
         int len = nums.length;
         IF (the nums == null || len < . 3) return ANS; 
        Arrays.sort (the nums); // sort 
        for ( int I = 0; I <len; I ++ ) {
             IF (the nums [I]> 0) BREAK ; // if this number is greater than 0, the three It must be greater than the sum of the number 0, so the end of the cycle 
            IF (I> 0 && the nums [I] == the nums [-I. 1]) Continue ;// 去重
            int L = i+1;
            int R = len-1;
            while(L < R){
                int sum = nums[i] + nums[L] + nums[R];
                if(sum == 0){
                    ans.add(Arrays.asList(nums[i],nums[L],nums[R]));
                    while (L<R && nums[L] == nums[L+1]) L++; // 去重
                    while (L<R && nums[R] == nums[R-1]) R--; // 去重
                    L++;
                    R--;
                }
                else if (sum < 0) L++;
                else if (sum > 0) R--;
            }
        }        
        return ans;
    }
}

 

Review

 Category  Theory For Programer      

"Category Theory programmer" https://bartoszmilewski.com/2014/10/28/category-theory-for-programmers-the-preface/  

 

Tip

Prevent the installation of a windows Update on window10

By installing PowerShell module and disabling unneeded Windows Update. Windows Update will update now hidden and will not be installed.

 

Share

 Micro-service lessons birth 

Ben Sigelman published in summary, he is Dapper (Google distributed tracking tool) and co-founder of the open source OpenTracing API standard co-creator. The non-server concept combined with the concept of micro-services, could be a future development direction and trends?