JAVA学习总结

加贝码农10086

已于 2024-07-07 21:18:55 修改

阅读量956

点赞数 17

文章标签：学习

于 2024-07-07 20:37:51 首次发布

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

版权

一、力扣题

1、

思路：

1.创建一个新二维数组，用于存储变化后的结果

2.将先前的二维数组遍历，存储到新二维数组中，过程中遇到一则替换。

方法：

1.创建一个二维数组answer，且列数和行数和数组matrix相等；

2.遍历数组matrix并赋值给数组answer，当元素=-1时，选出本列最大的数进行赋值。

3.创建方法选出最大的数：需要此时的列数和行数，将本列第一个数赋值给max，然后对本列进行遍历和比较，若大于max，则赋值，遍历时若遇到本行的数则跳过。

4.返回数组answer。

代码实现：

class Solution {
    public int[][] modifiedMatrix(int[][] matrix) {
       int m=matrix.length;
       int n=matrix[0].length;
        int[][] answer=new int[m][n];
        for (int i = 0; i < m; i++) {
            for(int j=0;j<n;j++){
                int num= matrix[i][j];
               if(num==-1){
                   num=maxNum(matrix,j,i);
               }
               answer[i][j]=num;
            }
        }
         return answer;
    }
    public static int maxNum(int[][] arr,int x,int f) {//x为列数
        int max=arr[0][x];
        for(int i=0;i<arr.length;i++){
            if(i==f)
                continue;
            if(arr[i][x]>max){
                max=arr[i][x];
            }
        }
        return max;
    }
}

思路：

1、将字符串中的字符放入集合中，进行操作；

2、按照要求将不需要的字符删去；

3.将剩下的字符转为整数，并对其是否在范围内进行判断。

代码实现：

class Solution {
    public int myAtoi(String s) {
                if(s.length()==0)
        return 0;
        //字符串转为字符数组
        char[] arr = s.toCharArray();
        //建立集合
        ArrayList<Character> list = new ArrayList<>();
        ArrayList<Character> list1 = new ArrayList<>();
        //记录正负
        char symbol = ' ';
        //记录最终结果
        int result = 0;
        //将数组赋值给集合
        for (int i = 0; i < arr.length; i++) {
            list.add(arr[i]);
        }
        //读入字符串并丢弃无用的前导空格
        while (list.size()!=0 && list.get(0) == ' ') {
            list.remove(0);
        }
        //检查下一个字符+-;
        if (list.size()!=0 &&list.get(0) == '-') {
            symbol = '-';
            list.remove(0);
        } else if (list.size()!=0 && list.get(0) == '+') {
            list.remove(0);
        }
        while (list.size()!=0 && list.get(0) == '0') {
            list.remove(0);
        }
        //创建整数集合
        ArrayList<Integer> list2=new ArrayList<>();
        //遍历剩余字符
        for (int i = 0; i < list.size(); i++) {
            char c = list.get(i);
            if (c >= '0' && c <= '9') {
                list2.add(list.get(i)-48);

            }else {
                break;
            }

        }
        //判断是否为空
        if(list2.size()==0){
            return 0;
        }
        //提取第一次循环
        result = result * 10 + list2.get(0);
        if (symbol == '-') {
            result = result * (-1);

        }
        //计算结果
        for (int i = 1; i < list2.size(); i++) {
            if (result > Integer.MAX_VALUE / 10 || (result == Integer.MAX_VALUE/10 && list2.get(i) % 10 > 7)) {
               return Integer.MAX_VALUE ;
            }
            if (result < Integer.MIN_VALUE / 10 || (result == Integer.MIN_VALUE/10 && list2.get(i) *(-1) < -8)) {
                return Integer.MIN_VALUE;
            }
            if(result<0)
            result = result * 10 - list2.get(i);
            if(result>0)
            result = result * 10 + list2.get(i);
        }

        return result;
    }
}

3、

思路：

从字符串的第一个字符开始寻找，记录从第一个字符开始的无重复子串长度，再从第二个字符寻找，直至最后一个，选出最长的无重复子串。

方法：

1、变量count记录每个字符串长度，变量max记录最长无重复子串，创建数组arr用于判断是否重复。

2.从第一个字符开始，遍历它本身及之后的字符，将遍历过的字符存入arr，将之后的字符与arr中字符对比，判断是否重复。若不重复则count+1，并将count与max比较，将字符存入arr；若重复则开始的二个字符的寻找，直到最后一个。

3.创建方法比较字符与数组arr中字符是否相同。

代码实现：

class Solution {
    public int lengthOfLongestSubstring(String s) {
         //创建一个字符数组
        char[] arr = new char[s.length()];
        //记录无重复字符串长度
        int count = 0;
        //记录最长回文子串
        int max = 0;
        //遍历每个字符
        for (int j = 0; j < s.length(); j++) {
            //遍历j及j之后的字符
            for (int i = j; i < s.length(); i++) {
                char c = s.charAt(i);
                //判断是否重复
                if (same(c, arr,count)) {
                    
                    //数组为空
                    for (int i1 = 0; i1 < count; i1++) {
                        arr[i1] = ' ';
                    }
                    count = 0;//计数归0
                     break;
                }
                arr[count] = c;
                count++;
                if (count > max) {
                    max = count;
                }
            }
        }
        return max;
    }
    public static boolean same(char c,char[] arr,int count){
        for (int i = 0; i <count; i++) {
            if(c==arr[i]){
                return true;
            }
        }
        return false;
    }
}