首页
沸点
课程
数据标注
HOT
AI Coding
更多
直播
活动
APP
插件
直播
活动
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
登录
注册
确定删除此收藏集吗
删除后此收藏集将被移除
取消
确定删除
确定删除此文章吗
删除后此文章将被从当前收藏集中移除
取消
确定删除
编辑收藏集
名称:
描述:
0
/100
公开
当其他人关注此收藏集后不可再更改为隐私
隐私
仅自己可见此收藏集
取消
确定
code
订阅
后端小白
更多收藏集
微信扫码分享
微信
新浪微博
QQ
1篇文章 · 0订阅
带你爬上数位DP这座大山,从此俯瞰coding面试
给定两个整数 a 和 b,求 a 和 b 之间的所有数字中0~9的出现次数。 这样做的好处一是可以避免特殊处理起点和终点的繁琐,二是可以预处理避免重复求解。 抛开一切算法,假设让你用笔计算这个问题,我们自然想到按照数字的位数来分类讨论。因此我们先考虑一个简单的问题,所有的n位数…