美文网首页
leetcode 357--排列组合

leetcode 357--排列组合

作者: Ariana不会哭 | 来源:发表于2018-12-21 09:47 被阅读0次
图片.png
  • 例子:
    输入n=4:
    需要计算一位数+两位数有几个+三位数+四位数
    首先算出每位数各数 然后叠加:
  • 排列组合公式大法:
    例如n=4:


    图片.png
int countNumbersWithUniqueDigits(int n) {
        if(n==0)
            return 1;
        int ans=10;
        int level=9;
        for(int i=2;i<=n;i++){
            level*=(11-i);
            ans+=level;
        }
        
        return ans;
    }

相关文章

网友评论

      本文标题:leetcode 357--排列组合

      本文链接:https://www.haomeiwen.com/subject/awnpkqtx.html