和最小的连续子序列
这道题其实是送分题,剑指offer原题,我也另写过一篇分析,但是当时代码不够清晰,虽然通过了牛客网的线上测试案例,但记录下的代码是有问题的,再加上可读性差无注释,导致耗费不必要的时间,严重影响笔试体验,这是一个经验教训,就算做过的题,也要透彻的理解思路,下次再遇到就游刃有余,而不是只能照搬以前的写法。
2018数
题目描述:输入一个数,若删去这个数中的某些数字可以得到2018,就称这个数是一个2018数,例如592495031438删去多余的数字之后可以得到2018。现在输入整数n,输出1到n中2018数的总个数。
样例输入:20182018
输出:92327
这个题需要用到数位dp