算法 | 随便刷刷 LeetCode

无重复字符的最长子串

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

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

class Solution {
    public int lengthOfLongestSubstring(String s) {
       LinkedList<Character> a= new LinkedList<>();
        int max = 0;
        int length = 0;
        char[] as = s.toCharArray();
        for (char value : as) {
            while(a.contains(value))
                a.removeFirst();
            a.add(value);
            length = a.size();
            if (max < length) {
                max = length;
            }
        }
        return max;
    }
}

拼写单词

class Solution {
    public int countCharacters(String[] words, String chars) {
        int[] a = new int[26];
        boolean c = false;
        int count = 0;
        for(int i = 0;i<chars.length();i++)
        {
            a[chars.charAt(i)-'a']++;
        }
        for(int i = 0;i<words.length;i++)
        {
            int[] b = Arrays.copyOf(a,a.length);
            for(int j = 0;j<words[i].length();j++)
            {
                if(--b[words[i].charAt(j)-'a']<0)
                {
                    c = true;
                 break;
                }
            }
            if(c)
            {
                c=!c;
            }
            else{
                count = count+words[i].length();
            }
        }
        return count;
    }
}

最大层内元素和