LeetCode——2243. 计算字符串的数字和

通过万岁!!!

  • 题目:给你一个字符串s和一个数字k,然后让你针对字符串进行分组,每组的长度是k,最后一个可以小于k。每一组的数字进行相加,得到一个数。然后多个组的数用字符串的形式拼接起来。如果字符串长度小于k了,那就输出就好了。
  • 思路:这个题目因为每次都要处理字符串,然后分组合并后还是字符串,所以可以用递归。每次处理字符串s,然后合并成一个新的字符串s就好了。方法内部处理这个s的时候,我用了两层for循环,但是其实还是遍历了依次字符串。外层循环i每次加k。内存循环从0到k-1。外层循环的时候讲sum设置为0,内存循环的时候每次都让sum加上这个i+j这个字符就好了。内存循环结束后,将sum给到新的s。结束所有循环后递归调用。
  • 技巧:递归

java代码

java 复制代码
class Solution {
    public String digitSum(String s, int k) {
        if (s.length() <= k) {
            return s;
        }
        StringBuilder sb = new StringBuilder();
        int sum;
        for (int i = 0; i < s.length(); i += k) {
            sum = 0;
            // 注意数组越界
            for (int j = 0; j < k && i + j < s.length(); j++) {
                sum += (s.charAt(i + j) - 48);
            }
            sb.append(sum);
        }
        return digitSum(sb.toString(), k);
    }
}
  • 总结:题目比较简单,但是注意递归的思路就好了。
相关推荐
文丑颜不良啊17 分钟前
LeetCode3061~3080题目解析
java·leetcode
装不满的克莱因瓶32 分钟前
【AI时代必学】一篇文章教会你从零搭建Serverless架构
java·人工智能·ai·云原生·架构·serverless
七夜zippoe2 小时前
多轮对话管理:Session/记忆在 Java 后端怎么存(存储设计实战)
java·开发语言·ai·session·记忆
杨凯凡2 小时前
Spring Boot 事务提交后消息仍会丢?TransactionalEventListener 与 Outbox 可靠投递实战
java·spring boot
Java后端的Ai之路3 小时前
Java并发编程22-Lock接口
java·人工智能·prompt·lock
电科_银尘3 小时前
【大模型算法与工程 01】机器学习的问题定义:监督、无监督、自监督与强化学习
人工智能·算法·机器学习
文丑颜不良啊3 小时前
LeetCode3081~3100题目解析
java·leetcode
电科_银尘3 小时前
【大模型算法与工程 05】分类、回归与排序指标:怎样评价一个模型
算法·分类·回归
SimonKing3 小时前
快讯!local-notes素笺笔记又又又更新了!
java·后端·程序员