2020年8月5日

12. 整数转罗马数字(贪心！) - 8月5日

摘要： 题目 12. 整数转罗马数字 我的思路 对十进制数字，从高位到低位逐个转换即可？ 我的实现 class Solution { public: string intToRoman(int num) { string result; while(num>=1000){ num-=1000; result 阅读全文

posted @ 2020-08-05 13:25 BoysCryToo 阅读(271) 评论(0) 推荐(0)

337. 打家劫舍 III - 8月5日

摘要： 题目 337. 打家劫舍 III 我的思路 比较明显的动态规划 后序遍历： 当前节点作为根节点的最大和 = 左子树 maxSum(root) = max{maxSum(root.left)+maxSum(root.left),root.val+maxSum(root.left.left)...} 使 阅读全文

posted @ 2020-08-05 12:02 BoysCryToo 阅读(97) 评论(0) 推荐(0)

导航