随笔分类 -  LeetCode—搜索/DFS

摘要:LeetCode 47 全排列II 问题描述: 给定一个可包含重复数字的序列,返回所有不重复的全排列。 DFS 使用一个等长数组标记已使用元素 执行用时:2 ms, 在所有 Java 提交中击败了74.52%的用户 内存消耗:39.6 MB, 在所有 Java 提交中击败了40.76%的用户 /** 阅读全文
posted @ 2020-09-18 09:07 CodeSPA 阅读(99) 评论(0) 推荐(0)
摘要:LeetCode 216 组合总数III 问题描述: 找出所有相加之和为 n 的 k 个数的组合。组合中只允许含有 1 - 9 的正整数,并且每种组合中不存在重复的数字。 说明: 所有数字都是正整数。 解集不能包含重复的组合。 深度优先搜索DFS 执行用时:1 ms, 在所有 Java 提交中击败了 阅读全文
posted @ 2020-09-11 09:01 CodeSPA 阅读(131) 评论(0) 推荐(0)
摘要:LeetCode 124 二叉树最大路径和 问题描述: 给定一个非空二叉树,返回其最大路径和。 本题中,路径被定义为一条从树中任意节点出发,沿父节点-子节点连接,达到任意节点的序列。该路径至少包含一个节点,且不一定经过根节点。 执行用时:1 ms, 在所有 Java 提交中击败了99.87%的用户 阅读全文
posted @ 2020-09-03 09:50 CodeSPA 阅读(113) 评论(0) 推荐(0)
摘要:LeetCode 695 岛屿的最大面积 题目描述: 给定一个包含了一些 0 和 1 的非空二维数组 grid 。 一个 岛屿 是由一些相邻的 1 (代表土地) 构成的组合,这里的「相邻」要求两个 1 必须在水平或者竖直方向上相邻。你可以假设 grid 的四个边缘都被 0(代表水)包围着。 找到给定 阅读全文
posted @ 2020-08-28 09:58 CodeSPA 阅读(199) 评论(0) 推荐(0)