题目链接:https://leetcode.com/problems/number-of-digit-one/?tab=Description 题意:求[1,n]内1的个数。 裸数位DP,好久不写都快不会写了。。这么水 1classSolution {2public:3intdp[30][30];4intdigit[30];56intdfs(intl,intcnt,boolflag) {7if(l ==0)returncnt;8if(!flag && ~dp[l][cnt...
LeetCode Add Two Numbers 一道链表题,然后链表题的话其实它就是让你做一个模拟加法。然后它题意就是说给你两个非空的链表,注意是非空的,然后呢它的那个这个数字的每一位呢传输到它对应的结点上面,然后让你输出一个链表,然后就是代表了这个两个数字相加的和。而且它告诉你的话这个两个数的话是没有潜导零...