09 2020 档案

ARTS-WEEK-011
摘要：Algorithm： 538: Convert BST to Greater Tree (Easy) 利用BST的中序遍历可以排序这一特性，在遍历时先右后左就可以实现逆序，再累加即可。 int sum = 0; public TreeNode convertBST(TreeNode root) { 阅读全文
posted @ 2020-09-27 23:24 Jeff_p 阅读(147) 评论(0) 推荐(0)
ARTS-WEEK-010
摘要：Algorithm： 343: Integer Break (Medium) 求整数拆分后的最大乘积。首先动态规划解法，定义状态 dp[i] 是整数 i 拆分后乘积最大值，思考 dp[i] 和 dp[i-1] 关系并没有结果，换一个思路，取 j 是 i 最终拆出来的一个数，接下来有两种情况，第二个数 阅读全文
posted @ 2020-09-20 23:21 Jeff_p 阅读(143) 评论(0) 推荐(0)