12 2018 档案

摘要:给定二叉树,找到它的最大深度。 最大深度是从根节点到最远叶节点的最长路径上的节点数。 注意:叶子是没有子节点的节点。 Example: Given binary tree [3,9,20,null,null,15,7], return its depth = 3. 阅读全文
posted @ 2018-12-28 14:08 livalon1 阅读(719) 评论(0) 推荐(0)
摘要:问题描述: 你正在爬楼梯。 它需要n步才能达到顶峰。 每次你可以爬1或2步。 您可以通过多少不同的方式登顶? 注意:给定n将是一个正整数。 Example 1: Example 2: 代码: 阅读全文
posted @ 2018-12-27 15:27 livalon1 阅读(683) 评论(0) 推荐(0)
摘要:很多动态规划算法非常像数学中的递推。我们如果能找到一个合适的递推公式,就能很容易的解决问题。我们用dp[n]表示以第n个数结尾的最大连续子序列的和,这里第n个数必须在子序列中。于是存在以下递推公式: 仔细思考后不难发现这个递推公式是正确的,则整个问题的答案是max(dp[m]) | m∈[1, N] 阅读全文
posted @ 2018-12-27 09:56 livalon1 阅读(1026) 评论(0) 推荐(0)
摘要:1.类方法 和实例方法区别 有关键字static修饰的方法是类方法,用 类名.方法()的方式访问。无static修饰的方法为实例方法,用实例.方法的方式访问。 阅读全文
posted @ 2018-12-15 20:35 livalon1 阅读(130) 评论(0) 推荐(0)