1 两数之和

target - num 看Map中是否存在值，存在就返回下标

class Solution {
    public int[] twoSum(int[] nums, int target) {
        int length = nums.length;
        HashMap<Integer,Integer> hash = new HashMap<Integer,Integer>();//存数值与下标
        for(int i=0; i<length; i++){
            int num = target - nums[i];
            if(hash.containsKey(num)){
                return new int[]{hash.get(num),i};
            }
            hash.put(nums[i],i);
        }
        return null;
    }
}

3 无重复字符的最长子串

左指针for循环移动，每一次移动右指针都得循环整个数组，并且判断Set中是否有重复，如果有就算长度
(滑动窗口，左指针在不断递增时，右指针也是不断递增的。因为如果第一轮下标是0-5，那当下标变为1时，1-5肯定是不重复的，所以右指针也是递增）

class Solution {
    public int lengthOfLongestSubstring(String s) {
        // 哈希集合，记录每个字符是否出现过
        Set<Character> occ = new HashSet<Character>();
        int n = s.length();
        // 右指针，初始值为 -1，相当于我们在字符串的左边界的左侧，还没有开始移动
        int rk = -1, ans = 0;
        for (int i = 0; i < n; ++i) {
            if (i != 0) {
                // 左指针向右移动一格，移除一个字符
                occ.remove(s.charAt(i - 1));
            }
            while (rk + 1 < n && !occ.contains(s.charAt(rk + 1))) {
                // 不断地移动右指针
                occ.add(s.charAt(rk + 1));
                ++rk;
            }
            // 第 i 到 rk 个字符是一个极长的无重复字符子串
            ans = Math.max(ans, rk - i + 1);
        }
        return ans;
    }
}

标签：charAt,LeetCode1,int,occ,ans,指针,rk
来源： https://www.cnblogs.com/lwxx/p/14102025.html