摘要: LeetCode 119 杨辉三角II 原地动态规划 class Solution { //动态规划,由第k-1行递推第k行 public List<Integer> getRow(int rowIndex) { //第k行共有k个元素 int k = rowIndex+1; int[] kThRo 阅读全文
posted @ 2020-08-13 14:39 CodeSPA 阅读(54) 评论(0) 推荐(0) 编辑
摘要: Leetcode 110 判断平衡二叉树 给定一颗二叉树,判断该树是否满足平衡条件: 对于任一节点,其左右子树高度相差不超过1 DFS 执行用时:1 ms, 在所有 Java 提交中击败了99.73%的用户 内存消耗:39.8 MB, 在所有 Java 提交中击败了70.51%的用户 class S 阅读全文
posted @ 2020-08-13 14:25 CodeSPA 阅读(65) 评论(0) 推荐(0) 编辑
摘要: Leetcode 43 字符串相乘 给定两个代表无符号整数的字符串num1、num2,求两字符串表示的整数的乘积的字符串。 执行用时:3 ms, 在所有 Java 提交中击败了94.87%的用户 内存消耗:40 MB, 在所有 Java 提交中击败了39.71%的用户 方法一: 基于传统的竖版乘法运 阅读全文
posted @ 2020-08-13 10:00 CodeSPA 阅读(104) 评论(0) 推荐(0) 编辑