找LeetCode上简单的题目来撑过30天啦(DAY20)

这题写凌晨2、3点，本来要用c的，最後用JAVA，然後睡觉前送出去Time Limit Exceeded，心都要碎了，好家在把print拿掉後就过了，可喜可贺?

题号3 标题：Longest Substring Without Repeating Characters 难度：Medium

Given a string s, find the length of the longest substring without repeating characters.

Example 1:
Input: s = "abcabcbb"
Output: 3
Explanation: The answer is "abc", with the length of 3.

Example 2:
Input: s = "bbbbb"
Output: 1
Explanation: The answer is "b", with the length of 1.

Example 3:
Input: s = "pwwkew"
Output: 3
Explanation: The answer is "wke", with the length of 3.
Notice that the answer must be a substring, "pwke" is a subsequence and not a substring.

Example 4:
Input: s = ""
Output: 0

Constraints:
• 0 <= s.length <= 5 * 104
• s consists of English letters, digits, symbols and spaces.

我的程序码

class Solution {
    public int lengthOfLongestSubstring(String s) {
        ArrayList<String> temp = new ArrayList<String>();
        
        int i=0,j=0,count=1,result=1;
        if(s.isEmpty()){
            return 0;
        }
        temp.add(Character.toString(s.charAt(0)));
        for(i=1;i<s.length();i++){
            String dtemps = Character.toString(s.charAt(i));
            if(temp.contains(dtemps)){
                //System.out.println(temp.indexOf(Character.toString(s.charAt(i))));
                int dtemp = temp.indexOf(dtemps);
                if(result<count){
                    result=count;
                }
                for(j=0;j<=dtemp;j++){
                    temp.remove(0);
                }
                if(temp.size()!=0){
                    count=temp.size();
                }else{
                    count = 0;
                }
                 
            }
            temp.add(dtemps);
            count++;
            // for(j=0;j<temp.size();j++){
            //     System.out.print(temp.get(j));
            // }
            // System.out.print(" count:"+count);
            System.out.println();
        }
        if(count>result){
            result = count;
        }
        return result;
    }
}

DAY20心得
终於走完1/3了，加油加油，来去倒垃圾