C++
zengquan299
这个作者很懒,什么都没留下…
展开
-
LeetCode 563. Binary Tree Tilt
题意:计算二叉树的Tilt,二叉树结点的Tilt是其左右子树结点value值的和的差的绝对值,整个二叉树的Tile是所有结点的Tilt之和。 题解:采用后序遍历递归求解左右子树的Tilt, 后序遍历函数postorder(root)返回左右子树value和,并加上该Node的val,作为root的左右子树sum。 /** * Definition for a binary tree node原创 2017-05-30 17:03:39 · 576 阅读 · 0 评论 -
LeetCode 80. Remove Duplicates from Sorted Array II
题意移除数组中的副本,但是副本可以出现两次,两次以上的才需要移除题解和Remove Duplicates from Sorted Array一样,只是需要将index设置为2,原来是if(nums[i] != nums[index]) 这里是比较if(nums[i] != nums[index-2])每一次都 是比较index-2和i的数是否相等,因为可以重复出现两次。class Solution原创 2017-06-22 16:36:48 · 221 阅读 · 0 评论 -
LeetCode 198. House Robber
题意房屋强盗,给出一串非负整数代表各个房屋的金钱,求出今晚可以抢劫到的最大数额金钱。要求不能惊动警察,惊动的条件是抢劫了相邻房屋。题解题目意思可以转化成给出 一个非负整数的数组,求出里面不相邻的多个整数,使得整数的和最大。 可列出状态转移方程: dp[i] = max(dp[i-2]+nums[i],dp[i-1]); 即:第i个房屋的最大数是:抢劫i房屋加上抢劫i-2房屋累积金额,与抢劫i-原创 2017-06-25 22:02:57 · 273 阅读 · 0 评论