软件工程师的算法理解

技术主题

随着字节跳动和阿里带动的算法流，现在越来越多的公司开始对候选人在算法编程这块特别重视，有时候一个优秀的技术工程师，往往因为不注重算法，导致错过了许多优秀的offer。楼主之前也是吃过这方面的亏，后来总结下，气势无论是一线互联网字节跳动，还是阿里等公司，对算法编程题的考核不是要求太严格，算法题总体都是中等偏易，多数程序员因为吃这方面亏，很大一方面是因为懒，往往玩一把游戏的时间，也不愿意动脑筋写几道编程题。

技术原理

本期出这专栏-通过研究leetcode经典编程题，进行算法学习和总结

第一题：无重复字符的最长子串-对应leetcode3题

对应的leetcode2
1）百分之八十的工程师第一思路是进行简单粗暴的遍历，通过双层循环进行遍历，最终得出最长值，这样做的时间复杂度是n的平方

2）百分之二十的工程师的思路是，通过降低时间复杂度来提高性能，能否通过一层遍历就可以，通过Map<当前值，当前值所在的位置>，通过使用map，key代表当前的数，value代表的是当前数的位置,通过每次更新左值进而取出最大值
下面是代码：

public int lengthOfLongestSubstring(String s) {
   
        
        if (s == null || s.length() == 0) {
   
            return 0;
        }

        if (s.length() == 1) {
   
            return 1;
        }

        //map的key存放的数，value存放的是位置
        //abcdae
        Map<Character,Integer> map = new HashMap<>();

        int left = 0;
        int max = 0;
        int leftResult = 0;
        int rightResult = 0;
        for (int i=0;i<s.length()