11.16-刷题日结

2021-11-16 18:30:00 阅读：184 来源： 互联网

标签：count num1 num2 11.16 ret int String 日结刷题

415. 字符串相加https://leetcode-cn.com/problems/add-strings/

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

输出："134"

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

fig1

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. 最长回文串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;
        
    }
}

标签：count,num1,num2,11.16,ret,int,String,日结,刷题
来源： https://blog.csdn.net/qq_40512179/article/details/121351794

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9

11.16-刷题日结