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

浙公网安备 33010602011771号