刷爆力扣的第一天（lc01，lc02，lc03）

既然要记录我不断努力的成果，即使是已经找到公司了，也不能遗忘算法，所以打算从现在开始，每天坚持刷3-5道题，希望uu们帮忙监督，我将先刷lc前100，然后刷hot100，然后每天坚持把每日一题也刷一下，不断积累，不断强化自己，很多都忘了，算法这东西就是要不断练，如果有幸刷到，希望我们能一直坚持下来，这个专题我会不断地更新我刷题的经过，每道题每行代码，我都带上自己的理解，希望能对uu们有帮助，同时，也会再继续温习左神的算法视频，把里面的精髓全部总结到这个专题上，没时间看视频的uu，希望能帮助你通过我的专题，也掌握一些刷题的技巧~

下面就开始啦！

lc01

题目

思路

        很经典的一道采用hashmap数据结构来做的题目，需要熟练掌握其containsKey方法。

答案 

public int[] twoSum(int[] nums, int target) {
    //采用hashmap结构
    HashMap<Integer,Integer> map = new HashMap<>();
    //遍历nums数组
    for(int i = 0 ; i < nums.length ; i++) {
        //如果map里存在当前target - nums[i]的值，意味着已经找到了目标的两个数
        if(map.containsKey(target - nums[i])) {
            //直接返回这两个数的下标
            return new int[]{map.get(target-nums[i]) , i};
        }
        //如果不存在，则把当前数存到map中
        map.put(nums[i],i);
    }
    //如果最后没找到答案，返回-1，-1
    return new int[]{-1,-1};
}

lc02

题目

思路

        首先就需要弄清楚题意，从链表的初始端开始遍历，就已经是从个位数相加，需要注意的是最后进位carry需要不断更新，并且要判断最后一个是否有进位，如果有需要加上，同时还要注意是否会抛出空指针，因为涉及到指针的移动，需要额外注意！

答案

public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
    //创建一个虚拟头节点，方便链接
    ListNode pre = new ListNode(0);
    //一般采用两个节点，一个在原地不动，方便返回结果，一个往下遍历
    ListNode cur = pre;
    int carry = 0;
    //当链表不为0的时候，就不应该退出循环
    while(l1 != null || l2 != null) {
        //将两个数相加，并得到是否进一，以及个位数上的数
        int x = l1 == null ? 0 : l1.val;
        int y = l2 == null ? 0 : l2.val;
        int sum = x + y + carry;
        carry = sum / 10;
        sum = sum % 10;
        //链接到上述创建并往后移动的链表上
        cur.next = new ListNode(sum);
        cur = cur.next;
        //当心！如果当前链表不为空，才能往后移动，没有此条件，会抛出空指针异常
        if(l1 != null) l1 = l1.next;
        if(l2 != null) l2 = l2.next;
    }
    //最后一位如果需要进一，需要判断carry是否为0，不为0，需要新建一个节点并连接到最末端
    if(carry != 0) {
        cur.next = new ListNode(carry);
    }
    //此前有个新建的指针并没有移动，此时便可以直接返回新建指针pre的next
    return pre.next;
}

lc03

题目

思路

        可以看到题目要求的是无重复的最长子串，所以，首先想到的就应该是hashmap，利用hashmap数据结构 和 滑动窗口的思想，能比较容易的解决此题。

答案

public int lengthOfLongestSubstring(String s) {
    // 如果当前字符串长度小于等于1，就无需判断 ，直接返回即可
    if(s.length() <= 1) return s.length();
    //记录窗口的最左边
    int last = -1;
    //滑动的过程当中不断更新最长子串
    int len = 0;
    HashMap<Character , Integer> map = new HashMap<>();
    for(int i = 0 ; i < s.length() ; i++) {
        //如果发现map中含有当前字符，需要更新窗口的最左边，由于last设置为-1，因此仅需要在此前的last和当前值中选择一个最大的即可
        if(map.containsKey(s.charAt(i))) {
            last = Math.max(last , map.get(s.charAt(i)));
        }
        //更新当前字符的位置
        map.put(s.charAt(i) , i);
        //更新最长值
        len = Math.max(len , i - last);
    }
    //返回
    return len;
}