JAVA学习总结

加贝码农10086

已于 2024-07-11 23:30:25 修改

阅读量1.8k

点赞数 41

文章标签：学习

于 2024-07-11 20:42:23 首次发布

本文链接：https://blog.csdn.net/2301_81201911/article/details/140305721

版权

力扣题：

一、

思路：

将字符串数组中每个字符串转为字符数组，存入一维数组，在将这些数组结合为二维数组，计算出前几列前缀是一样的，并将这些前缀输出。

方法：

1、因为前缀最长为字符串数组中最短的字符串，所以定义二维数组列数为最短字符串长度。

2、创建方法longest（当时写错了，应为shortest），通过遍历和比较计算最短字符串长度。

3、定义二维数组arr，行数为字符串个数，列数为最短字符串长度，将字符串用charAt方法转为字符并存入二维数组中。

定义count记录前缀个数。

4、创建same（二维数组，列数）方法判断本列字符是否相同。

5、遍历二维数组的每一列，利用方法same判断是否相同，若相同则count+1，若不同则结束循环。最后截取前count个数，并输出。

代码实现：

class Solution {
    public String longestCommonPrefix(String[] strs) {
        //选出最短字符
        int min=longest(strs);
        //记录前缀个数
        int count=0;
        //创建二维数组存放字符
        char[][] arr=new char[strs.length][min];
        //赋值
        for (int i = 0; i < strs.length; i++) {
            for(int j=0;j<min;j++){
                char c=strs[i].charAt(j);
                arr[i][j]=c;
            }
        }
        //计算前缀个数
        for(int i=0;i<min;i++){

                if(same(arr,i)){
                    count++;
                }
                if(!same(arr,i))
                    break;
        }

        String result=strs[0].substring(0,count);
        return result;
    }
    public static int longest(String[] strs){
        int min=strs[0].length();
        for (int i = 1; i < strs.length; i++) {
            int j=strs[i].length();
            if(j< min){
                min =j;
            }
        }
        return min;
    }
    //判断列上所有数是否相等
    public static boolean same(char[][] arr,int x ){
            for(int j=1;j<arr.length;j++){
                if(arr[j][x]!=arr[j-1][x]){
                    return false;
                }

        }
        return true;
    }

}

二、

方法：

1、定义方法same判断字符串是否为回文字符串。

利用双指针：i和j分别指向字符串的头和尾，判断字符是否相同，若相同则i+1，j-1继续比较，直到j>=i，返回true；若不同，则中断循环，返回false

2、

如上图，从第一个字符开始，判断它及其之后字符组成的字符串是否为回文字符串，若存在回文字符串，则中断循环，之后从第二个字符串开始，直到最后一个。

字符串通过截取substring获得。

代码实现：

class Solution {
    public String longestPalindrome(String s) {
        //记录回文字符串
        String strHw = "";
        //记录结果
        String result = "";
        int count=0;


        for (int i = 0; i < s.length(); i++) {
            for (int j =s.length()-1; j >=i; j--) {
                String str = s.substring(i, j + 1);
                if(same(str)){
                    strHw=str;
                    break;
                }


            }

            if(strHw.length()>count){
                count=strHw.length();
                result=strHw;
            }
            if(result.length()>=s.length()-i-1)
                break;
        }

       return result;
    }
    //判断是否为回文数
    public static boolean same(String str){
        int i=0,j=str.length()-1;
        while (i<j){
            if(str.charAt(i)!=str.charAt(j)){
                return false;
            }
            i++;
            j--;
        }
        return true;
    }
}

三、

思路：

盛水的多少取决于元素的大小和元素之间的距离，所以从两边开始记录盛水多少，之后让元素小的指针往里进一，继续记录盛水多少，并进行比较，直到两指针相遇，返回最多盛水量。

方法：

1、利用两个计数器count和max，分别记录每次盛水量和最大盛水量

2、双指：low指向头，hight指向尾，建立循环

3,、循环内计算每次盛水量，赋值count，之后与max比较，若大于max则赋值。

4、最后返回max。

代码实现：

class Solution {
    public int maxArea(int[] height) {
        //记录盛水量
        int count=0;
        int max=0;
        //比较盛水量
        int i=0;
        int j=height.length-1;
        while (i<j){
            int M=(height[i]<height[j])?height[i]:height[j];
            count=M*(j-i);
            if(count>max)
                max=count;
            if(height[i]>height[j]) {
                j--;}else {
                i++;
            }


        }
        return max;
    }
    }