言思宁

2022年1月18日

摘要： idea建立SpringBoot聚合项目建立父项目——HelloMQ 配置父项目pom <?xml version="1.0" encoding="UTF-8"?> <project xmlns="http://maven.apache.org/POM/4.0.0" xmlns:xsi="http 阅读全文

posted @ 2022-01-18 22:19 言思宁阅读(152) 评论(0) 推荐(0) 编辑

字符串查找——lintcode13

摘要：字符串查找题目：字符串查找对于一个给定的 source 字符串和一个 target 字符串，你应该在 source 字符串中找出 target 字符串出现的第一个位置(从0开始)。如果不存在，则返回 -1。输入： source = "abcdabcdefg" target = "bcd" 输出阅读全文

posted @ 2022-01-18 11:56 言思宁阅读(30) 评论(0) 推荐(0) 编辑

2022年1月16日

字符串的排列——leetcode38

摘要：字符串的排列题目：字符串的排列输入一个字符串，打印出该字符串中字符的所有排列。你可以以任意顺序返回这个字符串数组，但里面不能有重复元素。示例: 输入：s = "abc" 输出：["abc","acb","bac","bca","cab","cba"] 题解：回溯 class Solution 阅读全文

posted @ 2022-01-16 21:12 言思宁阅读(22) 评论(0) 推荐(0) 编辑

组合总和——leetcode39

摘要：组合总和题目：组合总和给你一个无重复元素的整数数组 candidates 和一个目标整数 target ，找出 candidates 中可以使数字和为目标数 target 的所有不同组合，并以列表形式返回。你可以按任意顺序返回这些组合。 candidates 中的同一个数字可以阅读全文

posted @ 2022-01-16 21:07 言思宁阅读(68) 评论(0) 推荐(0) 编辑

K数和II——lintcode90

摘要： 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 言思宁阅读(71) 评论(0) 推荐(0) 编辑

单词搜索 II——leetcode212(DFS/DFS+字典树)

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

posted @ 2022-01-16 17:11 言思宁阅读(33) 评论(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 言思宁阅读(41) 评论(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 言思宁阅读(23) 评论(0) 推荐(0) 编辑

2022年1月12日

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

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

posted @ 2022-01-12 12:09 言思宁阅读(39) 评论(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 言思宁阅读(24) 评论(0) 推荐(0) 编辑

公告