将来的事

摘要： 思路和之前做过的动态规划有点像，首先看我自己做出来的做法 定义dp[i]的时候想了一下，开始觉得如果定义dp[i]是前i天能做出的最佳利润，感觉dpi和dpi-1不太好找关系 于是照猫画虎，定义dpi为第i天卖出能得到的最大利润 注意这个递推关系，如果dpi-1<0，证明pricei-1是前面数组中 阅读全文

摘要： 一个二维的动态规划的题目，之前见过类似的 递推方程很好写： dp(m,n)=max(dp(m-1,n),dp(m,n-1)+map(m,n),边缘的则特殊处理 至于怎么写for循环，自然想到是两层for循环写完： 于是代码如下： class Solution { public int maxValu 阅读全文

摘要： 这道题只有一个难点，那就是怎么定义dp[i] 我首先想dpi代表前i项的连续最大和，但这条路走不通，递推方程写不出来 其次想的是dpi代表结果数组大小为i的情况，但也走不通。 一看答案才发现，应该定义dpi为以numsi为结尾的数组 这样确实也是穷举了所有情况，而且非常好写递推 但是确实没那么容易想 阅读全文

摘要： 可以说是做的第一道比较有难度的动态规划题 思路： 感觉是dp[n]肯定是和dp[n-1]等等有什么关系 但是没想到还挺复杂的 dp[n]可以分为第一次剪出来的和剩下的 这样就是1，dp[n-1] ;2,dp[n-2]，一直到n-1,dp[1] 但是问题在于这个至少剪成2段的条件 这样剩下的既有可能是 阅读全文

摘要： 思路： 由于是二叉搜索树，很快想到了如果root大小位于p，q之间，则root为结果，否则pq位于同侧 然后自然想到了递归 class Solution { public TreeNode lowestCommonAncestor(TreeNode root, TreeNode p, TreeNod 阅读全文

摘要： 思路： 一开始想着怎么遍历来找，想了一会找不到什么思路，然后突然发现可以用递归来做 递归思路也很简单：返回True的条件=左子树为True+右子树为True+左右子树深度差不超过1 于是写出代码： class Solution { public boolean isBalanced(TreeNode 阅读全文

摘要： 思路： 统计层数，一开始想能不能dfs做，但怎么想感觉都不好做（脑袋里还是遍历的想法），然后自然就想到层序遍历，然后每次经过一层加一就行 class Solution { public int maxDepth(TreeNode root) { if(root==null) {return 0;} 阅读全文

摘要： 思路： 一开始完全思路就搞错了，想了一个类似与递归的思路，先找到最大的，然后一步一步找次大的， 又因为如何找父亲节点的事想了一阵 结果突然发现，可以直接输出成一个数组啊，然后直接取数组就行了 class Solution { List<Integer> list=new ArrayList<>(); 阅读全文

摘要： class Solution { public List<List<Integer>> levelOrder(TreeNode root) { List<List<Integer>> result=new ArrayList<>();//这里注意 if(root==null) {return res 阅读全文

摘要： 这个题一看就发现，这不是层序遍历吗？ 虽然不太记得写法了，但回忆了一下，基本上很快就用队列实现了 问题是好多java的基础知识反倒不是很熟，写错了好多地方 思路如下： 代码如下： class Solution { public int[] levelOrder(TreeNode root) { Li 阅读全文