摘要: LeetCode 64 矩阵中的最小路径和 问题描述: 给定一个包含非负整数的 m x n 网格,请找出一条从左上角到右下角的路径,使得路径上的数字总和为最小。 说明:每次只能向下或者向右移动一步。 执行用时:3 ms, 在所有 Java 提交中击败了87.69%的用户 内存消耗:42.5 MB, 阅读全文
posted @ 2020-08-31 10:02 CodeSPA 阅读(198) 评论(0) 推荐(0) 编辑
摘要: LeetCode 70 爬楼梯 问题描述: 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢? 注意:给定 n 是一个正整数。 执行用时:0 ms, 在所有 Java 提交中击败了100.00%的用户 内存消耗:36.5 MB, 在 阅读全文
posted @ 2020-08-31 09:55 CodeSPA 阅读(92) 评论(0) 推荐(0) 编辑
摘要: LeetCode 95 不同的二叉搜索树II 问题描述: 给定一个整数 n,生成所有由 1 ... n 为节点所组成的 二叉搜索树 。 执行用时:1 ms, 在所有 Java 提交中击败了99.97%的用户 内存消耗:40.4 MB, 在所有 Java 提交中击败了49.34%的用户 class S 阅读全文
posted @ 2020-08-31 09:48 CodeSPA 阅读(97) 评论(0) 推荐(0) 编辑
摘要: LeetCode 841 钥匙与房间 问题描述: 有 N 个房间,开始时你位于 0 号房间。每个房间有不同的号码:0,1,2,...,N-1,并且房间里可能有一些钥匙能使你进入下一个房间。 在形式上,对于每个房间 i 都有一个钥匙列表 rooms[i],每个钥匙rooms[i][j]由[0,1,.. 阅读全文
posted @ 2020-08-31 09:18 CodeSPA 阅读(118) 评论(0) 推荐(0) 编辑