【Day24】 LeetCode算法题 (注释详细+解题思路)[43. 字符串相乘 ] [1800. 最大升序子数组和]

class Solution {
    public String multiply(String num1, String num2) {
        //其中一个数为0时，乘积也为0
        if(num1.equals("0") || num2.equals("0")) return "0";

        String answer = "0";

        int n1 = num1.length();        //获取num1字符串的长度
        int n2 = num2.length();        //获取num2字符串的长度
        for(int i = n2-1;i >= 0; --i){ //从最小的数位开始遍历num2
            StringBuffer sb = new StringBuffer();
            int add = 0;               //满十进一
            //需要给每个位置上的数字补齐后面的0，十位补一个0，百位补两个0，依次类推
            for(int j = n2-1;j > i;--j){     
                sb.append(0);
            }
            //获取num2字符串当前位置的数字
            int y = num2.charAt(i)-'0';
            //遍历num1各个位置上的数字
            for(int k = n1-1;k >= 0;--k){
                int x = num1.charAt(k)-'0';
                //num1各位置上的数字依次与num2当前数字相乘，同时加上上次相乘的进位数
                int num = x*y + add;
                //给字符序列后面补上结果个位位置上的数字
                sb.append(num % 10);
                //记录进位数
                add = num/10;
            }
            if(add != 0){
                //补齐进位数
                sb.append(add%10);
            }
            //将每次结果加起来，最终就是两个数相乘的结果
            answer = plus(answer,sb.reverse().toString());

        }
        
        return answer;

    }
    //不使用Integer相应API，将字符串类型的两个整数相加，返回字符串结果
    public String plus(String str1,String str2){
        StringBuffer sb = new StringBuffer();

        int index_1 = str1.length() - 1; //str1末尾字符下标
        int index_2 = str2.length() - 1; //str2末尾字符下标
        int add = 0;                     //满十进一
        
        while(index_1 >=0 || index_2 >= 0 || add != 0){
            int n1 = index_1 >= 0 ? str1.charAt(index_1) - '0' : 0;
            int n2 = index_2 >= 0 ? str2.charAt(index_2) - '0' : 0;
            int sum = n1 + n2 + add;
            sb.append(sum % 10);
            add = sum / 10;
            index_1--;
            index_2--;
        }
        sb.reverse();
        return sb.toString();
    }
}

class Solution {
    public int maxAscendingSum(int[] nums) {
        int curr = 0;                     //表示当前元素和
        int max = 0;                      //表示最大元素和
        int n = nums.length - 1;          //数组最后一个元素的下标
        for(int i = 0;i < n;++i){         //遍历数组
            curr += nums[i];              //数字累加
            if(nums[i] >= nums[i+1]){     //若与下一个元素无法组成升序数组
                max = Math.max(max,curr); //记录当前最大元素和
                curr = 0;                 //元素和清零
            }
            
        }
        //我们只遍历到了数组的倒数第二位：
        //还需要在当前最大元素和 与 最后一个升序数组的元素和比较大小
        return Math.max(max,curr + nums[n]);
    }
}