<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[qq_51277752的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/qq_51277752</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; qq_51277752]]></copyright><item><title><![CDATA[nacos集群搭建详细教程]]></title><link>https://blog.youkuaiyun.com/qq_51277752/article/details/125744997</link><guid>https://blog.youkuaiyun.com/qq_51277752/article/details/125744997</guid><author>qq_51277752</author><pubDate>Tue, 12 Jul 2022 16:52:52 +0800</pubDate><description><![CDATA[本文介绍nacos集群的详细教程。]]></description><category></category></item><item><title><![CDATA[Sorry Redis Desktop Manager Crashed的解决办法]]></title><link>https://blog.youkuaiyun.com/qq_51277752/article/details/125639476</link><guid>https://blog.youkuaiyun.com/qq_51277752/article/details/125639476</guid><author>qq_51277752</author><pubDate>Wed, 06 Jul 2022 14:54:33 +0800</pubDate><description><![CDATA[解决Redis Desktop Manager崩溃问题]]></description><category></category></item><item><title><![CDATA[外卖项目-静态资源配置失败解决记录]]></title><link>https://blog.youkuaiyun.com/qq_51277752/article/details/125269772</link><guid>https://blog.youkuaiyun.com/qq_51277752/article/details/125269772</guid><author>qq_51277752</author><pubDate>Tue, 14 Jun 2022 00:25:37 +0800</pubDate><description><![CDATA[静态资源配置类放置位置问题]]></description><category></category></item><item><title><![CDATA[从安装到使用Xshell连接Linux遇到的种种问题的记录]]></title><link>https://blog.youkuaiyun.com/qq_51277752/article/details/125103451</link><guid>https://blog.youkuaiyun.com/qq_51277752/article/details/125103451</guid><author>qq_51277752</author><pubDate>Thu, 02 Jun 2022 18:19:11 +0800</pubDate><description><![CDATA[本人最近刚开始学linux，被其安装配置搞昏了头，这篇文章用来记录我的从安装Xshell到Xshell连接不上Linux的遇到的种种问题的解决方法。]]></description><category></category></item><item><title><![CDATA[使用MyBatis进行数据库的模糊查询时，查询结果为空时的解决办法]]></title><link>https://blog.youkuaiyun.com/qq_51277752/article/details/124597614</link><guid>https://blog.youkuaiyun.com/qq_51277752/article/details/124597614</guid><author>qq_51277752</author><pubDate>Thu, 05 May 2022 21:21:40 +0800</pubDate><description><![CDATA[使用MyBatis进行数据库的模糊查询时，查询结果为空时的解决办法]]></description><category></category></item><item><title><![CDATA[关于java.lang.UnsupportedClassVersionError错误解决办法]]></title><link>https://blog.youkuaiyun.com/qq_51277752/article/details/123404384</link><guid>https://blog.youkuaiyun.com/qq_51277752/article/details/123404384</guid><author>qq_51277752</author><pubDate>Thu, 10 Mar 2022 16:28:15 +0800</pubDate><description><![CDATA[最近本人在学习开发一个带有Servlet的webapp。使用的是Tomcat10.0.12，为Tomcat配置了CATALINA_HOME和CLASSPATH，并为java配置了JAVA_HOME，这里暂时都没发现问题。

我编写好java文件，web.xml配置文件后，在DOS命令窗口中对java文件进行编译，然后启动Tomcat，此时都没有问题。但是当我在浏览器地址栏输入web.xml文件中配置的地址时，发生了如下错误：



错误信息是：


java.lang.UnsupportedClassVer]]></description><category></category></item><item><title><![CDATA[prim:1584.连接所有点的最小费用]]></title><link>https://blog.youkuaiyun.com/qq_51277752/article/details/122579192</link><guid>https://blog.youkuaiyun.com/qq_51277752/article/details/122579192</guid><author>qq_51277752</author><pubDate>Wed, 19 Jan 2022 13:49:48 +0800</pubDate><description><![CDATA[题目描述：给你一个points数组，表示 2D 平面上的一些点，其中points[i] = [xi, yi]。

连接点[xi, yi] 和点[xj, yj]的费用为它们之间的 曼哈顿距离：|xi - xj| + |yi - yj|，其中|val|表示val的绝对值。

请你返回将所有点连接的最小总费用。只有任意两点之间 有且仅有一条简单路径时，才认为所有点都已连接。



示例 1：





输入：points = [[0,0],[2,2],[3,10],[5,2],[7,0...]]></description><category></category></item><item><title><![CDATA[贪心算法：1005.K次取反后最大化的数组和]]></title><link>https://blog.youkuaiyun.com/qq_51277752/article/details/122537972</link><guid>https://blog.youkuaiyun.com/qq_51277752/article/details/122537972</guid><author>qq_51277752</author><pubDate>Mon, 17 Jan 2022 13:43:23 +0800</pubDate><description><![CDATA[题目描述：

给你一个整数数组 nums 和一个整数 k ，按以下方法修改该数组：

选择某个下标 i并将 nums[i] 替换为 -nums[i] 。
重复这个过程恰好 k 次。可以多次选择同一个下标 i 。

以这种方式修改数组后，返回数组 可能的最大和 。

示例 1：

输入：nums = [4,2,3], k = 1
输出：5
解释：选择下标 1 ，nums 变为 [4,-2,3] 。

示例 2：

输入：nums = [3,-1,0,2], k = 3
输出：6
解释：选择下标 (1, 2,.]]></description><category></category></item><item><title><![CDATA[贪心算法：860.柠檬水找零]]></title><link>https://blog.youkuaiyun.com/qq_51277752/article/details/122536788</link><guid>https://blog.youkuaiyun.com/qq_51277752/article/details/122536788</guid><author>qq_51277752</author><pubDate>Mon, 17 Jan 2022 11:49:41 +0800</pubDate><description><![CDATA[题目描述：

在柠檬水摊上，每一杯柠檬水的售价为5美元。顾客排队购买你的产品，（按账单 bills 支付的顺序）一次购买一杯。

每位顾客只买一杯柠檬水，然后向你付 5 美元、10 美元或 20 美元。你必须给每个顾客正确找零，也就是说净交易是每位顾客向你支付 5 美元。

注意，一开始你手头没有任何零钱。

给你一个整数数组 bills ，其中 bills[i] 是第 i 位顾客付的账。如果你能给每位顾客正确找零，返回true，否则返回 false。

示例 1：

输入：bills = [5,...]]></description><category></category></item><item><title><![CDATA[KMP算法：28.实现strStr()]]></title><link>https://blog.youkuaiyun.com/qq_51277752/article/details/122514361</link><guid>https://blog.youkuaiyun.com/qq_51277752/article/details/122514361</guid><author>qq_51277752</author><pubDate>Sat, 15 Jan 2022 19:13:14 +0800</pubDate><description><![CDATA[题目描述：

实现 strStr() 函数。

给你两个字符串 haystack 和 needle ，请你在 haystack 字符串中找出 needle 字符串出现的第一个位置（下标从 0 开始）。如果不存在，则返回 -1 。

说明：

当 needle 是空字符串时，我们应当返回什么值呢？这是一个在面试中很好的问题。

对于本题而言，当 needle 是空字符串时我们应当返回 0 。这与 C 语言的 strstr() 以及 Java 的 indexOf() 定义相符。

示例 1：

输入：hayst]]></description><category></category></item><item><title><![CDATA[动态规划：746.使用最小花费爬楼梯]]></title><link>https://blog.youkuaiyun.com/qq_51277752/article/details/122502441</link><guid>https://blog.youkuaiyun.com/qq_51277752/article/details/122502441</guid><author>qq_51277752</author><pubDate>Fri, 14 Jan 2022 21:20:13 +0800</pubDate><description><![CDATA[题目描述：

给你一个整数数组 cost ，其中 cost[i] 是从楼梯第 i 个台阶向上爬需要支付的费用。一旦你支付此费用，即可选择向上爬一个或者两个台阶。

你可以选择从下标为 0 或下标为 1 的台阶开始爬楼梯。

请你计算并返回达到楼梯顶部的最低花费。

示例1：

输入：cost = [10,15,20]
输出：15
解释：你将从下标为 1 的台阶开始。
- 支付 15 ，向上爬两个台阶，到达楼梯顶部。
总花费为 15 。

示例2：

输入：cost = [1,100,1,1,1,100,1,]]></description><category></category></item><item><title><![CDATA[动态规划：746.使用最小花费爬楼梯]]></title><link>https://blog.youkuaiyun.com/qq_51277752/article/details/122502232</link><guid>https://blog.youkuaiyun.com/qq_51277752/article/details/122502232</guid><author>qq_51277752</author><pubDate>Fri, 14 Jan 2022 21:06:45 +0800</pubDate><description><![CDATA[题目描述：

给你一个整数数组 cost ，其中 cost[i] 是从楼梯第 i 个台阶向上爬需要支付的费用。一旦你支付此费用，即可选择向上爬一个或者两个台阶。

你可以选择从下标为 0 或下标为 1 的台阶开始爬楼梯。

请你计算并返回达到楼梯顶部的最低花费。

示例1：

输入：cost = [10,15,20]
输出：15
解释：你将从下标为 1 的台阶开始。
- 支付 15 ，向上爬两个台阶，到达楼梯顶部。
总花费为 15 。

示例2：

输入：cost = [1,100,1,1,1,100,1,]]></description><category></category></item><item><title><![CDATA[动态规划：70.爬楼梯]]></title><link>https://blog.youkuaiyun.com/qq_51277752/article/details/122499926</link><guid>https://blog.youkuaiyun.com/qq_51277752/article/details/122499926</guid><author>qq_51277752</author><pubDate>Fri, 14 Jan 2022 18:42:37 +0800</pubDate><description><![CDATA[题目描述：

假设你正在爬楼梯。需要 n 阶你才能到达楼顶。

每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？

注意：给定 n 是一个正整数。

示例1：


输入： 2
输出： 2
解释： 有两种方法可以爬到楼顶。
1.  1 阶 + 1 阶
2.  2 阶

示例2：


输入： 3
输出： 3
解释： 有三种方法可以爬到楼顶。
1.  1 阶 + 1 阶 + 1 阶
2.  1 阶 + 2 阶
3.  2 阶 + 1 阶

思路：

爬到第一层楼梯有一种方法，爬到二层楼梯有两]]></description><category></category></item><item><title><![CDATA[动态规划：509.斐波那契数]]></title><link>https://blog.youkuaiyun.com/qq_51277752/article/details/122497854</link><guid>https://blog.youkuaiyun.com/qq_51277752/article/details/122497854</guid><author>qq_51277752</author><pubDate>Fri, 14 Jan 2022 17:00:07 +0800</pubDate><description><![CDATA[题目描述：

斐波那契数，通常用 F(n) 表示，形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是：


F(0) = 0，F(1) = 1
F(n) = F(n - 1) + F(n - 2)，其中 n &gt; 1

给你 n ，请计算 F(n) 。

示例1：


输入：2
输出：1
解释：F(2) = F(1) + F(0) = 1 + 0 = 1

示例2：


输入：3
输出：2
解释：F(3) = F(2) + F(1) = 1 + 1 ]]></description><category></category></item><item><title><![CDATA[动态规划：最大子数组和]]></title><link>https://blog.youkuaiyun.com/qq_51277752/article/details/122463407</link><guid>https://blog.youkuaiyun.com/qq_51277752/article/details/122463407</guid><author>qq_51277752</author><pubDate>Wed, 12 Jan 2022 22:06:03 +0800</pubDate><description><![CDATA[题目描述：

给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。

子数组 是数组中的一个连续部分。

示例1：


输入：nums = [-2,1,-3,4,-1,2,1,-5,4]
输出：6
解释：连续子数组 [4,-1,2,1] 的和最大，为 6 。

示例2：


输入：nums = [1]
输出：1

示例3：


输入：nums = [5,4,-1,7,8]
输出：23

思路：

假设 nums 数组的长度是 nn，下标从 0到 n−1.]]></description><category></category></item><item><title><![CDATA[分治算法：最大子数组和]]></title><link>https://blog.youkuaiyun.com/qq_51277752/article/details/122441585</link><guid>https://blog.youkuaiyun.com/qq_51277752/article/details/122441585</guid><author>qq_51277752</author><pubDate>Tue, 11 Jan 2022 21:11:57 +0800</pubDate><description><![CDATA[题目描述：

给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。

子数组 是数组中的一个连续部分。

示例1：


输入：nums = [-2,1,-3,4,-1,2,1,-5,4]
输出：6
解释：连续子数组 [4,-1,2,1] 的和最大，为 6 。

示例2：


输入：nums = [1]
输出：1

示例3：


输入：nums = [5,4,-1,7,8]
输出：23

思路：这个分治方法类似于「线段树求解最长公共上升子序列问题」的 pu]]></description><category></category></item><item><title><![CDATA[二分法：二分查找]]></title><link>https://blog.youkuaiyun.com/qq_51277752/article/details/122438833</link><guid>https://blog.youkuaiyun.com/qq_51277752/article/details/122438833</guid><author>qq_51277752</author><pubDate>Tue, 11 Jan 2022 18:34:22 +0800</pubDate><description><![CDATA[题目描述：

给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。

示例1：


输入: nums= [-1,0,3,5,9,12], target= 9输出: 4
解释: 9 出现在 nums中并且下标为 4

示例2：


输入: nums= [-1,0,3,5,9,12], target= 2输出: -1
解释: 2 不存在 nums中因此返回 -1

思路：使用非递归的二分查找

]]></description><category></category></item><item><title><![CDATA[二叉树的最小深度]]></title><link>https://blog.youkuaiyun.com/qq_51277752/article/details/122419426</link><guid>https://blog.youkuaiyun.com/qq_51277752/article/details/122419426</guid><author>qq_51277752</author><pubDate>Mon, 10 Jan 2022 21:13:26 +0800</pubDate><description><![CDATA[题目描述：

给定一个二叉树，找出其最小深度。

最小深度是从根节点到最近叶子节点的最短路径上的节点数量。

说明：叶子节点是指没有子节点的节点。

示例1：




输入：root = [3,9,20,null,null,15,7]
输出：2

示例2：


输入：root = [2,null,3,null,4,null,5,null,6]
输出：5

思路：与求二叉树的最大深度类似，但是本题要注意存在只有单侧子树的情况


/**
 * Definition for a binary tree node]]></description><category></category></item><item><title><![CDATA[二叉树的最大深度]]></title><link>https://blog.youkuaiyun.com/qq_51277752/article/details/122419047</link><guid>https://blog.youkuaiyun.com/qq_51277752/article/details/122419047</guid><author>qq_51277752</author><pubDate>Mon, 10 Jan 2022 20:53:07 +0800</pubDate><description><![CDATA[题目描述：

给定一个二叉树，找出其最大深度。

二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。

说明: 叶子节点是指没有子节点的节点。

示例：

给定二叉树 [3,9,20,null,null,15,7]，

  3
 / \
 9 20
  / \
 15  7
返回它的最大深度3 。

思路：

如果我们知道了左子树和右子树的最大深度 l 和 r，那么该二叉树的最大深度即为

max(l,r)+1

而左子树和右子树的最大深度又可...]]></description><category></category></item><item><title><![CDATA[找出星型图的中心节点]]></title><link>https://blog.youkuaiyun.com/qq_51277752/article/details/122401822</link><guid>https://blog.youkuaiyun.com/qq_51277752/article/details/122401822</guid><author>qq_51277752</author><pubDate>Sun, 09 Jan 2022 23:45:58 +0800</pubDate><description><![CDATA[题目描述：

有一个无向的 星型 图，由 n 个编号从 1 到 n 的节点组成。星型图有一个 中心 节点，并且恰有 n - 1 条边将中心节点与其他每个节点连接起来。

给你一个二维整数数组 edges ，其中 edges[i] = [ui, vi] 表示在节点 ui 和 vi 之间存在一条边。请你找出并返回 edges 所表示星型图的中心节点。

示例1：




输入：edges = [[1,2],[2,3],[4,2]]
输出：2
解释：如上图所示，节点 2 与其他每个节点都相连，所以节点 2 是中心]]></description><category></category></item></channel></rss>