leetcode357 计算各个位数不同的数字个数

最新推荐文章于 2022-11-19 20:08:05 发布

tux～

最新推荐文章于 2022-11-19 20:08:05 发布

阅读量130

点赞数

分类专栏：手撕leetcode

本文链接：https://blog.csdn.net/qigezuishuaide/article/details/110827922

版权

手撕leetcode 专栏收录该内容

215 篇文章 0 订阅

订阅专栏

这么简单个玩意，心态炸了，第一眼看下去就知道很简单，本来打算半小时搞定的，结果鼓捣鼓捣又将近50分钟，还中间调试了好几次，算法不对确实是没办法。
AC之后心态又炸了，本知道这是一道数位dp，我却用的贪心（结果证明不是贪心），脑子想了半天也没想到怎么用dp做，就在炸裂的时候，原来dp也就是存储个位、十位的数值而已

int countNumbersWithUniqueDigits(int n) {
	if(0==n)
		return 1;
	if(n<0 || n>10)
		return 0;
	int ret = 0;
	for(int i=n;i>=1;--i)///<几位数
	{
		int ret1 = 1;
		int num = 9;
		for(int j=0;j<i;++j)
		{
			ret1 *= num;
			num = 0==j ? num : num-1;
		}
		ret += ret1;
	}
	return ret+1;
}