隆尧网站制作,网站制作公司 深圳,网站搭建与推广,wordpress填写信息插件2024.3.8 题目来源我的题解方法一 数学 题目来源
力扣每日一题#xff1b;题序#xff1a;2834
我的题解
方法一 数学 经过分析#xff0c;在target之前#xff0c;取小于等于target/2的正整数才能使得和最小#xff0c;并且满足条件3。 时间复杂度#xff1a;O(n) 空… 2024.3.8 题目来源我的题解方法一 数学 题目来源
力扣每日一题题序2834
我的题解
方法一 数学 经过分析在target之前取小于等于target/2的正整数才能使得和最小并且满足条件3。 时间复杂度O(n) 空间复杂度O(n) public int minimumPossibleSum(int n, int target) {if(n1)return 1;long res0;int mod1000000007;for(int i1;itarget/2in;i){resi;}for(int itarget/2;in;i){restarget;}return (int)(res%mod);
}//优化版本
public int minimumPossibleSum(int n, int target) {if(n1)return 1;long res0;int mod1000000007;//若target左边取的就已经够n格数了if(target/2n){resn*(1Ln)/2;}else{long ttarget/2;//target左边可以取的所有正整数的和rest*(1Lt)/2;//左边取了之后还需要取多少个数tn-t;//target本身及其右边可以取的所有正整数的和rest*(targettargett-1)/2;}return (int)(res%mod);
}有任何问题欢迎评论区交流欢迎评论区提供其它解题思路代码也可以点个赞支持一下作者哈~
