2020年5月1日
LeetCode 1012 至少有 1 位重复的数字
摘要： 给定正整数N，返回小于等于N且至少具有1位重复数字的正整数。当时没想到思路，只想到有重复数位的数不好算，但是不含有重复数字的数的个数可以算，后来看了一个人的解答，用数位dp+排列可以做出来。大致分为两部分，设这个数字有k位，第一部分计算是数字不到k位的数且这些数每一位的数字不相同，第二部分是计算k位 阅读全文
posted @ 2020-05-01 17:42 South1999 阅读(175) 评论(0) 推荐(0)