- 博客(282)
- 问答 (3)
- 收藏
- 关注
RSS订阅原创 最长递增子序列
一、需求给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。示例 1：输入：nums = [10,9,2,5,3,7,101,18]输出：4解释：最长递增子序列是 [2,3,7,101]，因此长度为 4 。提示：1 <= nums.length <= 2500-104 <= nums[i] &l
2021-06-19 22:13:55
301
1
原创 打家劫舍Ⅲ
一、需求在上次打劫完一条街道之后和一圈房屋后，小偷又发现了一个新的可行窃的地区。这个地区只有一个入口，我们称之为“根”。 除了“根”之外，每栋房子有且只有一个“父“房子与之相连。一番侦察之后，聪明的小偷意识到“这个地方的所有房屋的排列类似于一棵二叉树”。 如果两个直接相连的房子在同一天晚上被打劫，房屋将自动报警。计算在不触动警报的情况下，小偷一晚能够盗取的最高金额。示例 1:输入: [3,2,3,null,3,null,1]3/ 2 3\ \3 1输出: 7
2021-06-09 13:06:59
217
原创 打家劫舍Ⅱ
一、需求你是一个专业的小偷，计划偷窃沿街的房屋，每间房内都藏有一定的现金。这个地方所有的房屋都 围成一圈 ，这意味着第一个房屋和最后一个房屋是紧挨着的。同时，相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警 。给定一个代表每个房屋存放金额的非负整数数组，计算你 在不触动警报装置的情况下 ，今晚能够偷窃到的最高金额。示例 1：输入：nums = [2,3,2]输出：3解释：你不能先偷窃 1 号房屋（金额 = 2），然后偷窃 3 号房屋（金额 = 2）,
2021-06-09 12:51:21
276
原创 打家劫舍Ⅰ
一、需求你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你 不触动警报装置的情况下 ，一夜之内能够偷窃到的最高金额。示例 1：输入：[1,2,3,1]输出：4解释：偷窃 1 号房屋 (金额 = 1) ，然后偷窃 3 号房屋 (金额 = 3)。偷窃到的最高金额 = 1 + 3 = 4 。提示：1 &l
2021-06-09 12:02:01
129
2
原创 正则表达式匹配
一、需求给你一个字符串 s 和一个字符规律 p，请你来实现一个支持 ‘.’ 和 ‘*’ 的正则表达式匹配；‘.’ 匹配任意单个字符，’*’ 匹配零个或多个前面的那一个元素；所谓匹配，是要涵盖 整个 字符串 s的，而不是部分字符串。示例输入：s = “aa” p = “a”输出：false解释：“a” 无法匹配 “aa” 整个字符串。提示0 <= s.length <= 200 <= p.length <= 30s 可能为空，且只包含从 a-z 的小写字
2021-05-30 16:52:20
101
原创 Druid数据源获取Connection报空指针
一、问题描述数据源：DruidDataSource druidDataSource操作：druidDataSource.getConnection
2021-05-29 19:36:05
1449
原创 解码方法
一、需求一条包含字母A-Z的消息通过以下映射进行了编码：'A' -> 1'B' -> 2...'Z' -> 26要 解码 已编码的消息，所有数字必须基于上述映射的方法，反向映射回字母（可能有多种方法）。例如，"11106" 可以映射为："AAJF" ，将消息分组为 (1 1 10 6)"KJF" ，将消息分组为 (11 10 6)注意，消息不能分组为(1 11 06) ，因为 "06" 不能映射为 "F" ，这是由于 "6" 和 "06" 在映射...
2021-05-06 13:31:25
258
原创 最小路径和
一、需求给定一个包含非负整数的mxn网格grid，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小； 说明：每次只能向下或者向右移动一步。输入：grid = [[1,3,1],[1,5,1],[4,2,1]]输出：7解释：因为路径 1→3→1→1→1 的总和最小。提示：m == grid.lengthn == grid[i].length1 <= m, n <= 2000 <= grid[i][j] <= 100二、...
2021-05-05 15:43:39
556
原创 不同路径Ⅱ
一、需求 一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ），机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”），现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径？ 网格中的障碍物和空位置分别用1和0来表示。 输入：obstacleGrid = [[0,0,0],[0,1,0],[0,0,0]]输出：2解释：3x3 网格的正中间有一个障碍物。从左上角到右下角一共...
2021-04-29 13:17:42
126
原创 不同路径
一、需求 一个机器人位于一个 m x n网格的左上角 （起始点在下图中标记为 “Start” ），机器人每次只能向下或者向右移动一步，机器人试图达到网格的右下角（在下图中标记为 “Finish” ）； 问总共有多少条不同的路径？ 输入：m = 3, n = 7输出：28提示：1 <= m, n <= 100 题目数据保证答案小于等于2 * 109二、动态规划2.1 思路分析题目要求返回从左上角到右下角的所有路径和，涉及到...
2021-04-22 12:46:12
128
原创 添加与搜索单词-数据结构设计
一、需求请你设计一个数据结构，支持 添加新单词 和 查找字符串是否与任何先前添加的字符串匹配 。 实现词典类 WordDictionary ： ①WordDictionary() 初始化词典对象； ②void addWord(word) 将 word 添加到数据结构中，之后可以对它进行匹配； ③bool search(word) 如果数据结构中存在字符串与word 匹配，则返回 true ；否则，返回false 。word 中可能包含一些 '.' ，...
2021-04-21 13:07:11
269
原创 课程表Ⅱ
一、需求 现在你总共有 n 门课需要选，记为0到n-1。在选修某些课程之前需要一些先修课程。例如，想要学习课程 0 ，你需要先完成课程1 ，我们用一个匹配来表示他们: [0,1]； 给定课程总量以及它们的先决条件，返回你为了学完所有课程所安排的学习顺序； 可能会有多个正确的顺序，你只要返回一种就可以了。如果不可能完成所有课程，返回一个空数组； 示例1:输入: 2, [[1,0]]输出: [0,1]解释:总共有 2 门课程。要学习课程 1，你需要先完成课...
2021-04-17 13:25:21
127
原创 SSM整合
一、搭建web环境打开idea后，新建一个工程选择Maven并点击Next输入项目名称和路径后点击finish规定聚合工程的打包方式为pom...
2021-04-16 21:37:31
184
原创 课程表
一、需求你这个学期必须选修numCourses门课程，记为0到numCourses - 1; 在选修某些课程之前需要一些先修课程。 先修课程按数组prerequisites 给出，其中prerequisites[i] = [ai, bi] ，表示如果要学习课程ai 则 必须 先学习课程bi ； 例如，先修课程对[0, 1] 表示：想要学习课程 0 ，你需要先完成课程 1 ； 请你判断是否可能完成所有课程的学习？如果可以，返回 true ；否则，返回 fa...
2021-04-16 20:05:30
138
原创 克隆图
一、需求 给你无向连通图中一个节点的引用，请你返回该图的深拷贝（克隆）； 图中的每个节点都包含它的值val（int） 和其邻居的列表（list[Node]）； class Node { public int val; public List<Node> neighbors;}测试用例格式：简单起见，每个节点的值都和它的索引相同。例如，第一个节点值为 1（val = 1），第二个节点值为 2（val = 2），以此类推。该图在测试用例..
2021-04-10 16:58:27
109
原创 Notepad++安装XML Tools问题
一、基本介绍NotePad++版本：Notepad++ 7.8 release，下载地址：https://notepad-plus-plus.org/downloads/v7.8/，我选择的是64位安装版； XML Tools版本：Xml Tools 2.4.9.2 x64 Unicode.zip，下载地址：https://sourceforge.net/projects/npp-plugins/files/XML%20Tools/Xml%20Tools%202.4.9%20Unicode/，同样是6
2021-04-09 19:45:35
1896
原创 分割回文串
一、需求给你一个字符串s，请你将s分割成一些子串，使每个子串都是回文串，返回s所有可能的分割方案；示例 1：输入：s = "aab"输出：[["a","a","b"],["aa","b"]]提示：1 <= s.length <= 16 s仅由小写英文字母组成二、DFS2.1 思路分析...
2021-04-09 14:40:10
377
原创 被围绕的区域
一、需求给你一个m x n的矩阵board，由若干字符'X'和'O'，找到所有被'X'围绕的区域，并将这些区域里所有的'O'用'X'填充。 输入：board = [["X","X","X","X"],["X","O","O","X"],["X","X","O","X"],["X","O","X","X"]]输出：[["X","X","X","X"],["X","X","X","X"],["X","X","X","X"],["X","O","X","X"]]解...
2021-04-08 13:24:27
77
原创 括号生成
一、需求数字n代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且有效的括号组合。示例 1：输入：n = 3输出：["((()))","(()())","(())()","()(())","()()()"]提示：1 <= n <= 8二、DFS2.1 思路分析给定一个正整数n，n表示括号的对数，假设n=2，那么可能的有效括号为：()()、(())，那就要想办法怎么根据这个n得到这两种组合？...
2021-04-03 12:59:00
259
原创 电话号码的字母组合
一、需求 给定一个仅包含数字2-9的字符串，返回所有它能表示的字母组合，答案可以按 任意顺序 返回； 给出数字到字母的映射如下（与电话按键相同），注意 1 不对应任何字母； 示例 1：输入：digits = "23"输出：["ad","ae","af","bd","be","bf","cd","ce","cf"]二、回溯法+数组2.1 思路分析题目给定的数字范围为2~9，其中2对应abc，3对应def等等，于是能不能通过给定的这个数字直接取出...
2021-03-27 12:37:25
171
原创 完全二叉树的节点个数
一、需求给你一棵完全二叉树的根节点root，求出该树的节点个数； 完全二叉树 的定义如下：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置； 若最底层为第 h 层，则该层包含 1~个节点； 输入：root = [1,2,3,4,5,6]输出：6提示：树中节点的数目范围是[0, 5 * 104] 0 <= Node.val <= 5 * 104 题目数据保证...
2021-03-25 19:22:03
1185
原创 二叉树的右视图
一、需求给定一棵二叉树，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值；示例:输入:[1,2,3,null,5,null,4]输出:[1, 3, 4]解释: 1 <---/ \2 3 <---\ \ 5 4 <---二、BFS2.1 思路分析原问题可以转化为：将二叉树中每一层最右侧的节点值加入的list集合中，因此想到BFS； ...
2021-03-25 13:16:07
94
原创 求根节点到叶节点数字之和
一、需求给你一个二叉树的根节点root，树中每个节点都存放有一个0到9之间的数字； 计算从根节点到叶节点生成的所有数字之和； 输入：root = [1,2,3]输出：25解释：从根到叶子节点路径 1->2 代表数字 12从根到叶子节点路径 1->3 代表数字 13因此，数字总和 = 12 + 13 = 25提示：树中节点的数目在范围[1, 1000]内 0 <= Node.val <= 9 树的深度不超过10...
2021-03-24 21:16:19
686
原创 填充每个节点的下一个右侧指针Ⅱ
一、需求给定一个二叉树struct Node { int val; Node *left; Node *right; Node *next;}填充它的每个 next 指针，让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点，则将 next 指针设置为NULL； 初始状态下，所有next 指针都被设置为NULL； 输入：root = [1,2,3,4,5,null,7]输出：[1,#,2,3,#,4,5,7,#]解释：给定二叉树如图 A ...
2021-03-24 16:59:07
143
原创 填充每个节点的下一个右侧节点指针
一、需求给定一个完美二叉树，其所有叶子节点都在同一层，每个父节点都有两个子节点。二叉树定义如下：struct Node { int val; Node *left; Node *right; Node *next;}填充它的每个 next 指针，让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点，则将 next 指针设置为NULL； 初始状态下，所有next 指针都被设置为NULL； 输入：root = [1,2,3,4,5,6,7]输出：...
2021-03-24 13:40:41
187
原创 二叉树展开为链表
一、需求给你二叉树的根结点root，请你将它展开为一个单链表； 展开后的单链表应该同样使用TreeNode，其中right子指针指向链表中下一个结点，而左子指针始终为null； 展开后的单链表应该与二叉树 先序遍历 顺序相同； 输入：root = [1,2,5,3,4,null,6]输出：[1,null,2,null,3,null,4,null,5,null,6]提示：树中结点数在范围[0, 2000]内 -100 <= Node.val &...
2021-03-23 13:49:12
729
原创 从中序与后序遍历序列构造二叉树
一、需求根据一棵树的中序遍历与后序遍历构造二叉树。例如，给出中序遍历 inorder =[9,3,15,20,7]后序遍历 postorder = [9,15,7,20,3]返回如下的二叉树： 3 / \ 9 20 / \ 15 7注意:你可以假设树中没有重复的元素。二、递归法2.1 思路分析中序遍历的特点是"左根右"，后序遍历的特点是"左右根"，然后如何根据根节点来分别划分中序、后序数组呢？ 找到根节点很容易，它..
2021-03-21 19:25:05
427
原创 从前序与中序遍历序列构造二叉树
一、需求根据一棵树的前序遍历与中序遍历构造二叉树。例如，给出前序遍历 preorder =[3,9,20,15,7]中序遍历 inorder = [9,3,15,20,7]返回如下的二叉树： 3 / \ 9 20 / \ 15 7注意:你可以假设树中没有重复的元素。二、递归法...
2021-03-21 18:49:48
262
原创 不同的二叉搜索树Ⅱ
一、需求给定一个整数n，生成所有由 1 ...n为节点所组成的二叉搜索树。示例：输入：3输出：[[1,null,3,2],[3,2,null,1],[3,1,null,null,2],[2,1,3],[1,null,2,null,3]]解释：以上的输出对应以下 5 种不同结构的二叉搜索树： 1 3 3 2 1 \ / / / \ \ 3 ...
2021-03-20 12:52:04
124
原创 Linux配置自动获取ip地址
在修改配置文件之前备份ifcfg-eth0，输入如下命令打开配置文件：[root@linux123 backup]# vi /etc/sysconfig/network-scripts/ifcfg-eth0配置文件内容如下：DEVICE=eth0HWADDR=00:0C:29:C9:1B:BBTYPE=EthernetUUID=0a48dde7-690a-4697-adce-d3361f9ab707ONBOOT=noNM_CONTROLLED=yesBOOTPROTO=dhcp
2021-03-19 22:17:03
4284
1
原创 不同的二叉搜索树
一、需求给定一个整数n，求以1 ...n为节点组成的二叉搜索树有多少种？示例:输入: 3输出: 5解释:给定 n = 3, 一共有 5 种不同结构的二叉搜索树: 1 3 3 2 1 \ / / / \ \ 3 2 1 1 3 2 / / \ \ 2 1 ...
2021-03-18 13:11:01
89
原创 二叉搜索树中第k小的元素
一、需求给定一个二叉搜索树的根节点root，和一个整数k，请你设计一个算法查找其中第k个最小元素（从 1 开始计数）。 输入：root = [3,1,4,null,2], k = 1输出：1提示：树中的节点数为n。 1 <= k <= n <= 104 0 <= Node.val <= 104进阶：如果二叉搜索树经常被修改（插入/删除操作）并且你需要频繁地查找第k小的值，你将如何优化算法？二、递归法...
2021-03-17 12:32:35
1212
原创 二叉搜索树迭代器
一、需求 实现一个二叉搜索树迭代器。你将使用二叉搜索树的根节点初始化迭代器； 调用next()将返回二叉搜索树中的下一个最小的数。 BSTIterator iterator = new BSTIterator(root);iterator.next(); // 返回 3iterator.next(); // 返回 7iterator.hasNext(); // 返回 trueiterator.next(); // 返回 9iterator....
2021-03-16 13:56:18
315
原创 验证二叉搜索树
一、需求给定一个二叉树，判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征：节点的左子树只包含小于当前节点的数。 节点的右子树只包含大于当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。示例1:输入: 2 / \ 1 3输出: true二、...
2021-03-12 14:21:30
197
原创 二叉树的后序遍历
一、需求给定一个二叉树，返回它的后序遍历。示例:输入: [1,null,2,3] 1 \ 2 / 3 输出: [3,2,1]进阶:递归算法很简单，你可以通过迭代算法完成吗？二、递归法2.1 思路分析按照左、右、根的思路递归子树即可；2.2 代码实现class Solution { List<Integer> res = new ArrayList<>(); public...
2021-03-10 12:35:56
446
原创 二叉树的前序遍历
一、需求给你二叉树的根节点root，返回它节点值的前序遍历。 输入：root = [1,null,2,3]输出：[1,2,3]提示：树中节点数目在范围[0, 100]内 -100 <= Node.val <= 100进阶：递归算法很简单，你可以通过迭代算法完成吗？二、递归法2.1 思路分析按照根、左、右的顺序递归子树即可；2.2 代码实现class Solution { List<Integer&...
2021-03-09 12:51:13
377
原创 二叉树的中序遍历
一、需求给定一个二叉树的根节点root，返回它的中序遍历。 输入：root = [1,null,2,3]输出：[1,3,2]提示：树中节点数目在范围[0, 100]内 -100 <= Node.val <= 100进阶:递归算法很简单，你可以通过迭代算法完成吗？二、递归法2.1 思路分析中序遍历，按照左、根、右的顺序遍历即可；2.2 代码实现class Solution { List<Integ...
2021-03-07 12:41:03
212
空空如也
idea单元测试时不显示Run窗口怎么办？
2020-12-11
VC++游戏编程基础子弹贴图问题！
2019-04-29
VC++游戏编程课本问题：这个地图的行列怎么反着表示呢？
2019-04-17
TA创建的收藏夹 TA关注的收藏夹
TA关注的人