day11（11.11）——leetcode面试经典150

这几天学完了python，马上就要考试了，然后一下子就忘记背单词和写题了，狠狠的补回来！！！

125. 验证回文串

125. 验证回文串

题目：

题解：

class Solution {
    public boolean isPalindrome(String s) {
        StringBuilder str = new StringBuilder();
        for(int i=0;i<s.length();i++) {
            char x = Character.toLowerCase(s.charAt(i));
            if(Character.isLetterOrDigit(x)) {
                str.append(x);
            }
        }
        if(str.toString().equals(str.reverse().toString())){
            return true;
        }
        else {
            return false;
        }


    }
}

392. 判断子序列

392. 判断子序列

题目：

题解：

class Solution {
    public boolean isSubsequence(String s, String t) {
        if(s.length()>t.length()) {
            return false;
        }
        else if(s.length()==t.length() && s.length()!=0 && s.equals(t) ){
            return false;
        }
        else {
            int i=0, j=0;
            while(j<t.length() && i<s.length()) {
                //说明两个字符匹配
                if(s.charAt(i)==t.charAt(j)) {
                    i++;
                    j++;
                }
                //不匹配
                else {
                    //说明父子串已经走完了，但是子串还没有走完
                    if(j==t.length()-1) {
                        return false;
                    }
                    j++;
                }
            } 
            // 如果子串没有到达最后一个字符+1的位置，说明子序列没走完，匹配不上
            if(i!=s.length()) {
                return false;
            }
            return true;
        }
    }
}

167. 两数之和 II - 输入有序数组

167. 两数之和|| - 输入有序数组

题目：

题解：

class Solution {
    public int[] twoSum(int[] numbers, int target) {
        int i=0,j=numbers.length-1;
        int[] news=new int[2];
        while(i<j) {
            if(numbers[i]+numbers[j]==target) {
                news[0]=i+1;
                news[1]=j+1;
                break;
            }
            else {
                if(numbers[i]+numbers[j]<target) {
                    i++;
                }
                else {
                    j--;
                }
            }
        }
        return news;
    }
}

11. 盛最多水的容器

11. 盛最多水的容器

题目：

题解：

class Solution {
    public int maxArea(int[] height) {
        int i=0, j=height.length-1;
        int max = 0;
        while(i<j) {
            max=Math.max(Math.min(height[i],height[j])*(j-i),max);
            //移动较小的墙的点
            //这样相当于增加了最大水量，因为以两边最小的墙高为高
            if(height[i]<height[j]) {
                i++;
            }
            else {
                j--;
            }
        }
        return max;
    }
}