![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
常见面试题
sadzyf
本人很菜,记录下自己的学习过程
展开
-
int转换成中文
const string S1[] = { "零", "一", "二", "三", "四", "五","六", "七", "八", "九" };const string S2[] = { "", "十", "百", "千", "万", "亿" };string everyFourToChinese(string num){ size_t len = num.size(); strin...原创 2019-09-16 16:17:11 · 988 阅读 · 0 评论 -
剪绳子
题目来源:《剑指offer》题目描述长度为n的绳子,把绳子剪成m(m>1)段,每段绳子的长度即为k[0],k[1],…k[m-1]。请问k[0]* k[1] * … *k[m-1]的最大乘积多少?注:每段长度都是正整数。动态规划解法dp[n]:长度为n的绳子剪成若干段后,各长度乘积的最大值。在剪第一刀的时候,第一段绳子的长度可以为1,2,…,n-1。因此,dp[n] = max...原创 2019-09-19 14:49:00 · 91 阅读 · 0 评论