今天一起力扣吧！！

• 两数之和
• 两链表相加
• 无重复字符的最长子串

（一）两数之和

给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。
你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。

给定 nums = [2, 7, 11, 15], target = 9
因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

解法1

通过双层for循环来遍历查找，时间复杂度 N²

    public int[] twoSum(int[] nums, int target) {
        int length = nums != null ? nums.length : 0;
        for(int i = 0; i < length; i ++) {
            for(int j = i + 1; j < length; j ++) {
                if(target == nums[i] + nums[j])
                    return new int[]{nums[i], nums[j]};
            }
        }
        return null;
    }

（二）两链表相加

给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0 开头。

输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)
输出：7 -> 0 -> 8
原因：342 + 465 = 807

解法1

两个链表的同index值相加，结果放在新的缓存链表中。时间复杂度 Max(M+N)

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
        int sum = 0;// 本位值
        int h = 0;// 进位值
        // 新的链表,第一个哑节点,即value == 0
        ListNode nodes = new ListNode(0);
        // 当前index的next,即下个ListNode的栈引用
        ListNode curNode = null;
        while(l1 != null || l2 != null) {// 如果next == null, 则遍历到链表尾部
            int aVal = l1 != null ? l1.val : 0;
            int bVal = l2 != null ? l2.val : 0;
            sum = aVal + bVal + h > 9 ? aVal + bVal + h - 10 : aVal + bVal + h;
            h = aVal + bVal + h > 9 ? 1 : 0;
            if(curNode == null) {// 第一个节点
                nodes.next = new ListNode(sum);
                curNode = nodes.next;// 更新当前索引节点的next
            }else{
                curNode.next = new ListNode(sum);
                curNode = curNode.next;
            }
            l1 = l1 != null ? l1.next : null;// 更新l1，while判断循环
            l2 = l2 != null ? l2.next : null;
        }
        if(h  == 1) {// 最后两位相加，如果需要进位则再添加一个节点
            curNode.next = new ListNode(h);
        }
        return nodes.next;
    }
}

（三）无重复字符的最长子串

给定一个字符串，请你找出其中不含有重复字符的"最长子串"的长度。

输入: "abcabcbb"
输出: 3 
解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。

输入: "pwwkew"
输出: 3
解释: 因为无重复字符的最长子串是 "wke"，所以其长度为 3。
     请注意，你的答案必须是“子串”的长度，"pwke"是一个子序列，不是子串。

解法1

通过双层循环来暴力查找最长子串，时间复杂度 N²

class Solution {
    public int lengthOfLongestSubstring(String s) {
        char[] strs = s.toCharArray();
        int length = s.length();
        int strNum = 0;// 记录最长子串的num
        for(int i = 0; i < length; i ++) {
            String curStr = Character.toString(strs[i]);
            for(int j = i + 1; j < length; j ++) {
                if(curStr.indexOf(strs[j]) == -1) {
                    curStr += strs[j];
                    if(j == length - 1 && strNum < curStr.length()) {
                        strNum = curStr.length();// 更新字串长度
                    }
                }else {
                    if(strNum < curStr.length()) {
                        strNum = curStr.length();// 更新字串长度
                    }
                    break;
                }
            }
        }
        return strNum;
    }
}