每日一题:2719

本文讲述了作者在解决LeetCode题目2719时,从初次尝试超时的匿名内部类与Atomic类应用,到学习String转Stream和数位动态规划(DP)技巧的过程,展现了学习新技术和优化算法的重要性。
摘要由CSDN通过智能技术生成

坚持每天力扣每日一题(2)

题目

2719. 统计整数数目

第一次解法超时,但也学到了很多。

  • 因为匿名内部类不能更改外部变量,所以引入了Atomic 原子类,之后再做知识笔记。
  • String转Stream流,学以致用。

下面附第一次写的代码(代码超时

class Solution {
    public int count(String num1, String num2, int min_sum, int max_sum) {
        int res = 0, i = Integer.parseInt(num2);
        int flag = Integer.parseInt(num1);
        while(flag <= i){
            int x = digit_sum(flag);
            if(min_sum <= x && x <= max_sum){
                res = res % 1000000007;
                res++;
            }
            flag++;
        }
        return res;
    }

    public static int digit_sum(int num){
    	//写此方法为了简洁,尝试使用Stream流
        return String.valueOf(num).chars().map(Character::getNumericValue).sum();
    }
}

之后,在题解中看到了灵神模板,数位DP,开始学习新的知识。

  • 14
    点赞
  • 6
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值