上一页 1 ··· 6 7 8 9 10 11 12 13 14 ··· 17 下一页
摘要: K数和II 题目:K数和II 给定n个不同的正整数,整数k(1<=k<=n1<=k<=n)以及一个目标数字。在这n个数里面找出K个数,使得这K个数的和等于目标数字,你需要找出所有满足要求的方案 样例 : 输入: 数组 = [1,2,3,4] k = 2 target = 5 输出: [[1,4],[ 阅读全文
posted @ 2022-01-16 21:04 言思宁 阅读(78) 评论(0) 推荐(0)
摘要: 单词搜索 II 题目:单词搜索 II 给定一个 m x n 二维字符网格 board 和一个单词(字符串)列表 words,找出所有同时在二维网格和字典中出现的单词。 单词必须按照字母顺序,通过 相邻的单元格 内的字母构成,其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母在一 阅读全文
posted @ 2022-01-16 17:11 言思宁 阅读(50) 评论(0) 推荐(0)
摘要: 二叉树的直径 题目:二叉树的直径 给定一颗二叉树,您需要计算树的直径长度。 二叉树的直径是树中任意两个节点之间最长路径的长度。 给定一棵二叉树 1 / \ 2 3 / \ 4 5 返回3, 这是路径[4,2,1,3] 或者 [5,2,1,3]的长度. 示例: 输入:[2,3,#,1] 输出:2 解释 阅读全文
posted @ 2022-01-14 12:28 言思宁 阅读(51) 评论(0) 推荐(0)
摘要: 二叉搜索树的第k大节点 题目:二叉搜索树的第k大节点 给定一棵二叉搜索树,请找出其中第 k 大的节点的值。 示例: 输入: root = [5,3,6,2,4,null,null,1], k = 3 5 / \ 3 6 / \ 2 4 / 1 输出: 4 题解:dfs 右根左遍历二叉树 class 阅读全文
posted @ 2022-01-13 12:33 言思宁 阅读(30) 评论(0) 推荐(0)
摘要: 二叉树中的最大路径和 题目:二叉树中的最大路径和 路径 被定义为一条从树中任意节点出发,沿父节点-子节点连接,达到任意节点的序列。同一个节点在一条路径序列中 至多出现一次 。该路径 至少包含一个 节点,且不一定经过根节点。 路径和是任意两点之间路径中各节点值的总和。 示例: 输入:root = [- 阅读全文
posted @ 2022-01-12 12:09 言思宁 阅读(44) 评论(0) 推荐(0)
摘要: 被围绕的区域 题目:被围绕的区域 给你一个 m x n 的矩阵 board ,由若干字符 'X' 和 'O' ,找到所有被 'X' 围绕的区域,并将这些区域里所有的 'O' 用 'X' 填充。 示例: 输入:board = [["X","X","X","X"],["X",&quo 阅读全文
posted @ 2022-01-10 12:28 言思宁 阅读(30) 评论(0) 推荐(0)
摘要: 旅行商问题 题目:旅行商问题 给 n 个城市(从 1 到 n),城市和无向道路成本之间的关系为3元组 [A, B, C](在城市 A 和城市 B 之间有一条路,成本是 C)我们需要从1开始找到的旅行所有城市的付出最小的成本。 一个城市只能通过一次。 你可以假设你可以到达所有的城市 示例: 输入: n 阅读全文
posted @ 2022-01-09 19:02 言思宁 阅读(116) 评论(0) 推荐(0)
摘要: 旅行商问题 题目:旅行商问题 给 n 个城市(从 1 到 n),城市和无向道路成本之间的关系为3元组 [A, B, C](在城市 A 和城市 B 之间有一条路,成本是 C)我们需要从1开始找到的旅行所有城市的付出最小的成本。 一个城市只能通过一次。 你可以假设你可以到达所有的城市 示例: 输入: n 阅读全文
posted @ 2022-01-09 18:53 言思宁 阅读(159) 评论(0) 推荐(0)
摘要: 全排列II 题目:全排列 II 给定一个可包含重复数字的序列 nums ,按任意顺序 返回所有不重复的全排列。 示例: 输入:nums = [1,1,2] 输出: [[1,1,2], [1,2,1], [2,1,1]] 题解:DFS class Solution { public void dfs( 阅读全文
posted @ 2022-01-09 18:34 言思宁 阅读(31) 评论(0) 推荐(0)
摘要: 全排列 一、题目:全排列 给定一个不含重复数字的数组 nums ,返回其 所有可能的全排列 。你可以 按任意顺序 返回答案。 示例: 输入:nums = [1,2,3] 输出:[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]] 二、题解:DFS 全排列 阅读全文
posted @ 2022-01-09 18:29 言思宁 阅读(94) 评论(0) 推荐(0)
上一页 1 ··· 6 7 8 9 10 11 12 13 14 ··· 17 下一页