arts-week3

最新推荐文章于 2020-01-01 11:48:38 发布

转载最新推荐文章于 2020-01-01 11:48:38 发布 · 135 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/frank413/p/10471838.html

本文介绍了一个旨在提升个人技术能力的ARTS计划，包括解决LeetCode上的经典算法题——最长有效括号，每日阅读扇贝文章，解析纵表与横表互转技巧，并从游戏的角度探讨工作态度的改善。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

每周完成一个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

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

转载于:https://www.cnblogs.com/frank413/p/10471838.html