摘要：
#剑指 Offer 47. 礼物的最大价值 解题思路 因为对于一个点，只可能是从上方或左方累加过来，那么选择值最大的那个方向累加即可。 转移方程： f[i][j]+=max(f[i-1][j],f[i][j-1]); 在原矩阵上操作，最后返回最右下角的数即可。 代码 class Solution { 阅读全文
posted @ 2020-10-25 16:27
韩天尊
阅读(74)
评论(0)
推荐(0)
摘要：
#剑指 Offer 46. 把数字翻译成字符串 解题思路：深度优先搜索（dfs） 将数字转成字符串，从第一个字符开始，索引index=0,有两种方案，以12258为例： 方案1：1转换成b 推进1位：dfs(index+1) 方案2：12 < 25,可以转换,index+=2; 推进2位：dfs(i 阅读全文
posted @ 2020-10-25 15:56
韩天尊
阅读(86)
评论(0)
推荐(0)
摘要：
#剑指 Offer 45. 把数组排成最小的数 解题思路 将数字转换为字符串，按照字典序排序所有字符串 排序函数 str1.compare(str2) > 0 str1 > str2 < 0 str1 < str2 = 0 str1 = str2 比如“30”和“9”，“300”和“30” 对于每一 阅读全文
posted @ 2020-10-25 14:53
韩天尊
阅读(53)
评论(0)
推荐(0)
浙公网安备 33010602011771号