言思宁

2022年1月16日

摘要： 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——leetcode212(DFS/DFS+字典树)

摘要：单词搜索 II 题目：单词搜索 II 给定一个 m x n 二维字符网格 board 和一个单词（字符串）列表 words，找出所有同时在二维网格和字典中出现的单词。单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母在一阅读全文

posted @ 2022-01-16 17:11 言思宁阅读(50) 评论(0) 推荐(0)

2022年1月14日

二叉树的直径——lintcode1181

摘要：二叉树的直径题目：二叉树的直径给定一颗二叉树，您需要计算树的直径长度。二叉树的直径是树中任意两个节点之间最长路径的长度。给定一棵二叉树 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)

2022年1月13日

二叉搜索树的第k大节点——leetcode54

摘要：二叉搜索树的第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)

2022年1月12日

二叉树中的最大路径和——leetcode124

摘要：二叉树中的最大路径和题目：二叉树中的最大路径和路径被定义为一条从树中任意节点出发，沿父节点-子节点连接，达到任意节点的序列。同一个节点在一条路径序列中至多出现一次。该路径至少包含一个节点，且不一定经过根节点。路径和是任意两点之间路径中各节点值的总和。示例：输入：root = [- 阅读全文

posted @ 2022-01-12 12:09 言思宁阅读(44) 评论(0) 推荐(0)

2022年1月10日

被围绕的区域——leetcode130(DFS)

摘要：被围绕的区域题目：被围绕的区域给你一个 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)

2022年1月9日

旅行商问题——lintcode816(状压dp)

摘要：旅行商问题题目：旅行商问题给 n 个城市(从 1 到 n)，城市和无向道路成本之间的关系为3元组 [A, B, C]（在城市 A 和城市 B 之间有一条路，成本是 C）我们需要从1开始找到的旅行所有城市的付出最小的成本。一个城市只能通过一次。你可以假设你可以到达所有的城市示例：输入: n 阅读全文

posted @ 2022-01-09 19:02 言思宁阅读(116) 评论(0) 推荐(0)

旅行商问题——lintcode816(DFS)

摘要：旅行商问题题目：旅行商问题给 n 个城市(从 1 到 n)，城市和无向道路成本之间的关系为3元组 [A, B, C]（在城市 A 和城市 B 之间有一条路，成本是 C）我们需要从1开始找到的旅行所有城市的付出最小的成本。一个城市只能通过一次。你可以假设你可以到达所有的城市示例：输入: n 阅读全文

posted @ 2022-01-09 18:53 言思宁阅读(159) 评论(0) 推荐(0)

全排列II——leetcode47(DFS)

摘要：全排列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)

全排列——leetcode46(DFS)

摘要：全排列一、题目：全排列给定一个不含重复数字的数组 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)

公告