arts-week3

Posted 2021-02-12 frank413

每周完成一个ARTS：

每周至少做一个LeetCode的算法题，阅读和点评至少一篇文本技术文章，学习至少一个技术技巧，分享一篇有观点和思考的技术文章（也就是algorithm ，preview ，tip，share 简称ARTS）需要坚持至少一年。

Algorithm

一道算法题：

最长有效括号 ，这道题算法很经典，很美。

class Solution {
    public int longestValidParentheses(String s) {
         char[] chars = s.toCharArray();
         return Math.max(findMax(chars, 0, 1, chars.length, ‘(‘), 
                         findMax(chars, chars.length -1, -1, -1, ‘)‘));
     }

     public int findMax(char[] chars,int i,int flag, int end, char cTem) {
         int sum=0,max=0,currLen=0,validLen=0;
         for(;i != end;i += flag){
             sum += chars[i] == cTem ? 1:-1;
             currLen++;
             if(sum < 0){
                 max = max > validLen ? max : validLen;
                 sum = 0;
                 currLen = 0;
                 validLen = 0;
             }else if(sum == 0){
                 validLen = currLen;
             }
         }
         
         return max > validLen ? max : validLen;
     }
}

 

 Preview

每天扇贝阅读一篇文章

 Tip

纵表、横表互转解析

Share

       知乎上看到一篇《玩游戏，不想上班》的文章，提到《游戏改变世界》书中提炼了游戏的四个基本特征：目标、规则（障碍）、反馈和自愿参与。人们喜欢玩游戏，是因为游戏有这四个基本特征。现代人大多数不想上班，也可以从这四个角度去思考，以及从这四个角度去改变，对工作的态度可以得到改善。