<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[皮卡qiu~的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/Sruggle</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; Sruggle]]></copyright><item><title><![CDATA[最长递增子序列]]></title><link>https://blog.youkuaiyun.com/Sruggle/article/details/118059909</link><guid>https://blog.youkuaiyun.com/Sruggle/article/details/118059909</guid><author>Sruggle</author><pubDate>Sat, 19 Jun 2021 22:13:55 +0800</pubDate><description><![CDATA[一、需求

给你一个整数数组 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 &lt;= nums.length &lt;= 2500
-104 &lt;= nums[i] &l]]></description><category></category></item><item><title><![CDATA[打家劫舍Ⅲ]]></title><link>https://blog.youkuaiyun.com/Sruggle/article/details/117738936</link><guid>https://blog.youkuaiyun.com/Sruggle/article/details/117738936</guid><author>Sruggle</author><pubDate>Wed, 09 Jun 2021 13:06:59 +0800</pubDate><description><![CDATA[一、需求

在上次打劫完一条街道之后和一圈房屋后，小偷又发现了一个新的可行窃的地区。这个地区只有一个入口，我们称之为“根”。 除了“根”之外，每栋房子有且只有一个“父“房子与之相连。一番侦察之后，聪明的小偷意识到“这个地方的所有房屋的排列类似于一棵二叉树”。 如果两个直接相连的房子在同一天晚上被打劫，房屋将自动报警。
计算在不触动警报的情况下，小偷一晚能够盗取的最高金额。


示例 1:
输入: [3,2,3,null,3,null,1]
3
/ 
2   3
\      \
3      1
输出: 7]]></description><category></category></item><item><title><![CDATA[打家劫舍Ⅱ]]></title><link>https://blog.youkuaiyun.com/Sruggle/article/details/117738220</link><guid>https://blog.youkuaiyun.com/Sruggle/article/details/117738220</guid><author>Sruggle</author><pubDate>Wed, 09 Jun 2021 12:51:21 +0800</pubDate><description><![CDATA[一、需求

你是一个专业的小偷，计划偷窃沿街的房屋，每间房内都藏有一定的现金。这个地方所有的房屋都 围成一圈 ，这意味着第一个房屋和最后一个房屋是紧挨着的。同时，相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警 。
给定一个代表每个房屋存放金额的非负整数数组，计算你 在不触动警报装置的情况下 ，今晚能够偷窃到的最高金额。


示例 1：
输入：nums = [2,3,2]
输出：3
解释：你不能先偷窃 1 号房屋（金额 = 2），然后偷窃 3 号房屋（金额 = 2）,]]></description><category></category></item><item><title><![CDATA[打家劫舍Ⅰ]]></title><link>https://blog.youkuaiyun.com/Sruggle/article/details/117657162</link><guid>https://blog.youkuaiyun.com/Sruggle/article/details/117657162</guid><author>Sruggle</author><pubDate>Wed, 09 Jun 2021 12:02:01 +0800</pubDate><description><![CDATA[一、需求

你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。
给定一个代表每个房屋存放金额的非负整数数组，计算你 不触动警报装置的情况下 ，一夜之内能够偷窃到的最高金额。


示例 1：
输入：[1,2,3,1]
输出：4
解释：偷窃 1 号房屋 (金额 = 1) ，然后偷窃 3 号房屋 (金额 = 3)。
偷窃到的最高金额 = 1 + 3 = 4 。


提示：
1 &l]]></description><category></category></item><item><title><![CDATA[正则表达式匹配]]></title><link>https://blog.youkuaiyun.com/Sruggle/article/details/117399955</link><guid>https://blog.youkuaiyun.com/Sruggle/article/details/117399955</guid><author>Sruggle</author><pubDate>Sun, 30 May 2021 16:52:20 +0800</pubDate><description><![CDATA[一、需求

给你一个字符串 s 和一个字符规律 p，请你来实现一个支持 ‘.’ 和 ‘*’ 的正则表达式匹配；
‘.’ 匹配任意单个字符，’*’ 匹配零个或多个前面的那一个元素；
所谓匹配，是要涵盖 整个 字符串 s的，而不是部分字符串。


示例
输入：s = “aa” p = “a”
输出：false
解释：“a” 无法匹配 “aa” 整个字符串。


提示
0 &lt;= s.length &lt;= 20
0 &lt;= p.length &lt;= 30
s 可能为空，且只包含从 a-z 的小写字]]></description><category></category></item><item><title><![CDATA[Druid数据源获取Connection报空指针]]></title><link>https://blog.youkuaiyun.com/Sruggle/article/details/117389921</link><guid>https://blog.youkuaiyun.com/Sruggle/article/details/117389921</guid><author>Sruggle</author><pubDate>Sat, 29 May 2021 19:36:05 +0800</pubDate><description><![CDATA[一、问题描述

数据源：DruidDataSource druidDataSource

操作：druidDataSource.getConnection
]]></description><category></category></item><item><title><![CDATA[解码方法]]></title><link>https://blog.youkuaiyun.com/Sruggle/article/details/116450834</link><guid>https://blog.youkuaiyun.com/Sruggle/article/details/116450834</guid><author>Sruggle</author><pubDate>Thu, 06 May 2021 13:31:25 +0800</pubDate><description><![CDATA[一、需求

一条包含字母A-Z的消息通过以下映射进行了编码：


'A' -&gt; 1
'B' -&gt; 2
...
'Z' -&gt; 26



要 解码 已编码的消息，所有数字必须基于上述映射的方法，反向映射回字母（可能有多种方法）。例如，"11106" 可以映射为：

"AAJF" ，将消息分组为 (1 1 10 6)
"KJF" ，将消息分组为 (11 10 6)
注意，消息不能分组为(1 11 06) ，因为 "06" 不能映射为 "F" ，这是由于 "6" 和 "06" 在映射...]]></description><category></category></item><item><title><![CDATA[最小路径和]]></title><link>https://blog.youkuaiyun.com/Sruggle/article/details/116423974</link><guid>https://blog.youkuaiyun.com/Sruggle/article/details/116423974</guid><author>Sruggle</author><pubDate>Wed, 05 May 2021 15:43:39 +0800</pubDate><description><![CDATA[一、需求

给定一个包含非负整数的mxn网格grid，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小；
	说明：每次只能向下或者向右移动一步。




输入：grid = [[1,3,1],[1,5,1],[4,2,1]]
输出：7
解释：因为路径 1→3→1→1→1 的总和最小。



提示：

m == grid.length
n == grid[i].length
1 &lt;= m, n &lt;= 200
0 &lt;= grid[i][j] &lt;= 100


二、...]]></description><category></category></item><item><title><![CDATA[不同路径Ⅱ]]></title><link>https://blog.youkuaiyun.com/Sruggle/article/details/116009574</link><guid>https://blog.youkuaiyun.com/Sruggle/article/details/116009574</guid><author>Sruggle</author><pubDate>Thu, 29 Apr 2021 13:17:42 +0800</pubDate><description><![CDATA[一、需求


	一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ），机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”），现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径？
	
 

网格中的障碍物和空位置分别用1和0来表示。
 


输入：obstacleGrid = [[0,0,0],[0,1,0],[0,0,0]]
输出：2
解释：
3x3 网格的正中间有一个障碍物。
从左上角到右下角一共...]]></description><category></category></item><item><title><![CDATA[mysql问题]]></title><link>https://blog.youkuaiyun.com/Sruggle/article/details/116081803</link><guid>https://blog.youkuaiyun.com/Sruggle/article/details/116081803</guid><author>Sruggle</author><pubDate>Sun, 25 Apr 2021 12:00:51 +0800</pubDate><description><![CDATA[一、mysql服务无法启动

问题现象：在cmd窗口启动mysql，无法启动





























































]]></description><category></category></item><item><title><![CDATA[不同路径]]></title><link>https://blog.youkuaiyun.com/Sruggle/article/details/116008090</link><guid>https://blog.youkuaiyun.com/Sruggle/article/details/116008090</guid><author>Sruggle</author><pubDate>Thu, 22 Apr 2021 12:46:12 +0800</pubDate><description><![CDATA[一、需求


	一个机器人位于一个 m x n网格的左上角 （起始点在下图中标记为 “Start” ），机器人每次只能向下或者向右移动一步，机器人试图达到网格的右下角（在下图中标记为 “Finish” ）；
	
	
	问总共有多少条不同的路径？
	
  



输入：m = 3, n = 7
输出：28



提示：

1 &lt;= m, n &lt;= 100
	题目数据保证答案小于等于2 * 109


二、动态规划

2.1 思路分析

题目要求返回从左上角到右下角的所有路径和，涉及到...]]></description><category></category></item><item><title><![CDATA[添加与搜索单词-数据结构设计]]></title><link>https://blog.youkuaiyun.com/Sruggle/article/details/115824383</link><guid>https://blog.youkuaiyun.com/Sruggle/article/details/115824383</guid><author>Sruggle</author><pubDate>Wed, 21 Apr 2021 13:07:11 +0800</pubDate><description><![CDATA[一、需求

请你设计一个数据结构，支持 添加新单词 和 查找字符串是否与任何先前添加的字符串匹配 。
	实现词典类 WordDictionary ：
   ①WordDictionary() 初始化词典对象；

   ②void addWord(word) 将 word 添加到数据结构中，之后可以对它进行匹配；

   ③bool search(word) 如果数据结构中存在字符串与word 匹配，则返回 true ；否则，返回false 。word 中可能包含一些 '.' ，...]]></description><category></category></item><item><title><![CDATA[前缀树]]></title><link>https://blog.youkuaiyun.com/Sruggle/article/details/115875238</link><guid>https://blog.youkuaiyun.com/Sruggle/article/details/115875238</guid><author>Sruggle</author><pubDate>Tue, 20 Apr 2021 12:40:49 +0800</pubDate><description><![CDATA[一、需求


]]></description><category></category></item><item><title><![CDATA[课程表Ⅱ]]></title><link>https://blog.youkuaiyun.com/Sruggle/article/details/115791146</link><guid>https://blog.youkuaiyun.com/Sruggle/article/details/115791146</guid><author>Sruggle</author><pubDate>Sat, 17 Apr 2021 13:25:21 +0800</pubDate><description><![CDATA[一、需求


	现在你总共有 n 门课需要选，记为0到n-1。在选修某些课程之前需要一些先修课程。例如，想要学习课程 0 ，你需要先完成课程1 ，我们用一个匹配来表示他们: [0,1]；
	
	
	给定课程总量以及它们的先决条件，返回你为了学完所有课程所安排的学习顺序；
	
	
	可能会有多个正确的顺序，你只要返回一种就可以了。如果不可能完成所有课程，返回一个空数组；
	

示例1:

输入: 2, [[1,0]]
输出: [0,1]
解释:总共有 2 门课程。要学习课程 1，你需要先完成课...]]></description><category></category></item><item><title><![CDATA[SSM整合]]></title><link>https://blog.youkuaiyun.com/Sruggle/article/details/115530958</link><guid>https://blog.youkuaiyun.com/Sruggle/article/details/115530958</guid><author>Sruggle</author><pubDate>Fri, 16 Apr 2021 21:37:31 +0800</pubDate><description><![CDATA[一、搭建web环境

打开idea后，新建一个工程


选择Maven并点击Next


输入项目名称和路径后点击finish


规定聚合工程的打包方式为pom




















































































































...]]></description><category></category></item><item><title><![CDATA[课程表]]></title><link>https://blog.youkuaiyun.com/Sruggle/article/details/115660492</link><guid>https://blog.youkuaiyun.com/Sruggle/article/details/115660492</guid><author>Sruggle</author><pubDate>Fri, 16 Apr 2021 20:05:30 +0800</pubDate><description><![CDATA[一、需求

你这个学期必须选修numCourses门课程，记为0到numCourses - 1;
	
	在选修某些课程之前需要一些先修课程。 先修课程按数组prerequisites 给出，其中prerequisites[i] = [ai, bi] ，表示如果要学习课程ai 则 必须 先学习课程bi ；
	
	
	例如，先修课程对[0, 1] 表示：想要学习课程 0 ，你需要先完成课程 1 ；
	
	
	请你判断是否可能完成所有课程的学习？如果可以，返回 true ；否则，返回 fa...]]></description><category></category></item><item><title><![CDATA[克隆图]]></title><link>https://blog.youkuaiyun.com/Sruggle/article/details/115569863</link><guid>https://blog.youkuaiyun.com/Sruggle/article/details/115569863</guid><author>Sruggle</author><pubDate>Sat, 10 Apr 2021 16:58:27 +0800</pubDate><description><![CDATA[一、需求


	给你无向连通图中一个节点的引用，请你返回该图的深拷贝（克隆）；
	
	
	

	图中的每个节点都包含它的值val（int） 和其邻居的列表（list[Node]）；
	


class Node {
    public int val;
    public List&lt;Node&gt; neighbors;
}


测试用例格式：


简单起见，每个节点的值都和它的索引相同。例如，第一个节点值为 1（val = 1），第二个节点值为 2（val = 2），以此类推。该图在测试用例..]]></description><category></category></item><item><title><![CDATA[Notepad++安装XML Tools问题]]></title><link>https://blog.youkuaiyun.com/Sruggle/article/details/115557871</link><guid>https://blog.youkuaiyun.com/Sruggle/article/details/115557871</guid><author>Sruggle</author><pubDate>Fri, 09 Apr 2021 19:45:35 +0800</pubDate><description><![CDATA[一、基本介绍

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]]></description><category></category></item><item><title><![CDATA[分割回文串]]></title><link>https://blog.youkuaiyun.com/Sruggle/article/details/115525415</link><guid>https://blog.youkuaiyun.com/Sruggle/article/details/115525415</guid><author>Sruggle</author><pubDate>Fri, 09 Apr 2021 14:40:10 +0800</pubDate><description><![CDATA[一、需求

给你一个字符串s，请你将s分割成一些子串，使每个子串都是回文串，返回s所有可能的分割方案；

示例 1：


输入：s = "aab"
输出：[["a","a","b"],["aa","b"]]



提示：

1 &lt;= s.length &lt;= 16
	s仅由小写英文字母组成


二、DFS

2.1 思路分析




















































...]]></description><category></category></item><item><title><![CDATA[岛屿数量]]></title><link>https://blog.youkuaiyun.com/Sruggle/article/details/115518028</link><guid>https://blog.youkuaiyun.com/Sruggle/article/details/115518028</guid><author>Sruggle</author><pubDate>Thu, 08 Apr 2021 16:57:04 +0800</pubDate><description><![CDATA[一、需求


]]></description><category></category></item></channel></rss>