11.16-刷题日结

415. 字符串相加11.16-刷题日结https://leetcode-cn.com/problems/add-strings/

输入:num1 = "11", num2 = "123"

输出:"134" 


想法:使用两个指针分别指向num1和num2,按照竖型相加,如果当前没有数,就补0,超过了10就用变量ret保留进位,另外使用StringBuffer的append-API得到的数字是反着的,最后答案要反转过来,再toString();


11.16-刷题日结

class Solution {
    public String addStrings(String num1, String num2) {
        int i=num1.length()-1,j=num2.length()-1;
        StringBuffer sb = new StringBuffer();
        int ret =0;
        while(i>=0 ||j>=0 ||ret!=0){
            int x = i>=0? num1.charAt(i--)-'0':0;
            int y = j>=0? num2.charAt(j--)-'0':0;
            int cur= x+y+ret;
            sb.append(cur%10);
            ret = cur/10;
        }
        return sb.reverse().toString();
    }
}


409. 最长回文串11.16-刷题日结https://leetcode-cn.com/problems/longest-palindrome/

输入:
"abccccdd"

输出:
7

解释:
我们可以构造的最长的回文串是"dccaccd", 它的长度是 7。

 首先新建一个长度58的数组ret,记录每个字符出现的次数,58只因为A65,z122;

之后新建变量count,遍历数组ret,把每一个字符的次数都加上,再判断次数是否是奇数,是的话就把count-1,因为剩下的偶数次数的字符可以变成回文串;

最后再判断count的大小,如果小于字符串长度,说明肯定有奇数次的字符,则把一个放在中间,长度+1

class Solution {
    public int longestPalindrome(String s) {
        int count=0;
        int []ret= new int[58];
        for(char c:s.toCharArray()){
            ret[c-'A']++;
        }
        for(int i:ret){
            count+=i;
            if(i%2==1){
                count--;
            }
        }
        return count<s.length()?count+1:count;
        
    }
}

上一篇:mysql启动与关闭


下一篇:搜索插件(django-haystack)