<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[沐浴阳光]]></title><description><![CDATA[坚持不懈，方能成功！！！]]></description><link>https://blog.youkuaiyun.com/wangxianse</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; wangxianse]]></copyright><item><title><![CDATA[Leetcode周赛214]]></title><link>https://blog.youkuaiyun.com/wangxianse/article/details/109580419</link><guid>https://blog.youkuaiyun.com/wangxianse/article/details/109580419</guid><author>wangxianse</author><pubDate>Mon, 09 Nov 2020 17:15:50 +0800</pubDate><description><![CDATA[第一题：获取生成数组中的最大值

题目链接https://leetcode-cn.com/problems/get-maximum-in-generated-array/

给你一个整数n。按下述规则生成一个长度为n + 1的数组nums：

nums[0] = 0
	nums[1] = 1
	当2 &lt;= 2 * i &lt;= n时，nums[2 * i] = nums[i]
	当2 &lt;= 2 * i + 1 &lt;= n时，nums[2 * i + 1] = nums[...]]></description><category></category></item><item><title><![CDATA[Spring-依赖注入]]></title><link>https://blog.youkuaiyun.com/wangxianse/article/details/109579324</link><guid>https://blog.youkuaiyun.com/wangxianse/article/details/109579324</guid><author>wangxianse</author><pubDate>Mon, 09 Nov 2020 16:23:46 +0800</pubDate><description><![CDATA[Spring 支持三种方式的注入方式；

第一种：属性注入：即通过 setter 方法注入Bean 的属性值或依赖的对象

第二种：构造方法注入：通过构造方法注入Bean 的属性值或依赖的对象，它保证了 Bean 实例在实例化后就可以使用。

第三种：工厂方法注入：找了一篇别人写的博客：https://blog.youkuaiyun.com/bwf_erg/article/details/53932664

第一种：属性注入；

第一步：建实体类；



第二步：在IOC容器中配置bean（通过属性注入）；bean标签]]></description><category></category></item><item><title><![CDATA[Spring-HelloWorld]]></title><link>https://blog.youkuaiyun.com/wangxianse/article/details/109525632</link><guid>https://blog.youkuaiyun.com/wangxianse/article/details/109525632</guid><author>wangxianse</author><pubDate>Fri, 06 Nov 2020 10:27:04 +0800</pubDate><description><![CDATA[第一步：安装spring tool suite插件，两种途径；

第一种：离线加载，首先到官网上下载spring tool suite 插件；打开eclipse-&gt;help-&gt;install New Software；点击add，找到下载的路径，导入eclipse；

第二种：在线安装，eclipse-&gt;help-&gt;eclipse Marketplace；进去后搜索spring tool 找到对应的版本，在线安装。

第二步：导入j需要的jar包；目前共需要五个。



common]]></description><category></category></item><item><title><![CDATA[Leetcode周赛211]]></title><link>https://blog.youkuaiyun.com/wangxianse/article/details/109143847</link><guid>https://blog.youkuaiyun.com/wangxianse/article/details/109143847</guid><author>wangxianse</author><pubDate>Sun, 18 Oct 2020 13:20:06 +0800</pubDate><description><![CDATA[第一题：两个相同字符之间的最长子字符串

给你一个字符串s，请你返回两个相同字符之间的最长子字符串的长度，计算长度时不含这两个字符。如果不存在这样的子字符串，返回-1。

子字符串是字符串中的一个连续字符序列。

示例 1：


输入：s = "aa"
输出：0
解释：最优的子字符串是两个 'a' 之间的空子字符串。

示例 2：


输入：s = "abca"
输出：2
解释：最优的子字符串是 "bc" 。


示例 3：


输入：s = "cbzxy"
输出：-1
解释：s 中不存在出现出...]]></description><category></category></item><item><title><![CDATA[leetcode 从链表中删去总和值为零的连续节点]]></title><link>https://blog.youkuaiyun.com/wangxianse/article/details/108671600</link><guid>https://blog.youkuaiyun.com/wangxianse/article/details/108671600</guid><author>wangxianse</author><pubDate>Fri, 18 Sep 2020 19:29:41 +0800</pubDate><description><![CDATA[给你一个链表的头节点head，请你编写代码，反复删去链表中由总和值为0的连续节点组成的序列，直到不存在这样的序列为止。

删除完毕后，请你返回最终结果链表的头节点。



你可以返回任何满足题目要求的答案。

（注意，下面示例中的所有序列，都是对ListNode对象序列化的表示。）

示例 1：


输入：head = [1,2,-3,3,1]
输出：[3,1]
提示：答案 [1,2,1] 也是正确的。


示例 2：


输入：head = [1,2,3,-3,4]
输出：[1,2,4]
...]]></description><category></category></item><item><title><![CDATA[leetcode 比较字符串最小字母出现频次]]></title><link>https://blog.youkuaiyun.com/wangxianse/article/details/108671588</link><guid>https://blog.youkuaiyun.com/wangxianse/article/details/108671588</guid><author>wangxianse</author><pubDate>Fri, 18 Sep 2020 19:28:31 +0800</pubDate><description><![CDATA[我们来定义一个函数f(s)，其中传入参数s是一个非空字符串；该函数的功能是统计s中（按字典序比较）最小字母的出现频次。

例如，若s = "dcce"，那么f(s) = 2，因为最小的字母是"c"，它出现了2 次。

现在，给你两个字符串数组待查表queries和词汇表words，请你返回一个整数数组answer作为答案，其中每个answer[i]是满足f(queries[i])&lt;f(W)的词的数目，W是词汇表words中的词。



示例 1：


...]]></description><category></category></item><item><title><![CDATA[leetcode 查询无效交易]]></title><link>https://blog.youkuaiyun.com/wangxianse/article/details/108671562</link><guid>https://blog.youkuaiyun.com/wangxianse/article/details/108671562</guid><author>wangxianse</author><pubDate>Fri, 18 Sep 2020 19:27:24 +0800</pubDate><description><![CDATA[如果出现下述两种情况，交易可能无效：

交易金额超过 ¥1000
	或者，它和另一个城市中同名的另一笔交易相隔不超过 60 分钟（包含 60 分钟整）
每个交易字符串transactions[i]由一些用逗号分隔的值组成，这些值分别表示交易的名称，时间（以分钟计），金额以及城市。

给你一份交易清单transactions，返回可能无效的交易列表。你可以按任何顺序返回答案。



示例 1：


输入：transactions = ["alice,20,800,mtv","alice,50,100...]]></description><category></category></item><item><title><![CDATA[Leetcode 地图分析]]></title><link>https://blog.youkuaiyun.com/wangxianse/article/details/108639837</link><guid>https://blog.youkuaiyun.com/wangxianse/article/details/108639837</guid><author>wangxianse</author><pubDate>Thu, 17 Sep 2020 12:14:12 +0800</pubDate><description><![CDATA[你现在手里有一份大小为N x N 的 网格grid，上面的每个 单元格 都用0和1标记好了。其中0代表海洋，1代表陆地，请你找出一个海洋单元格，这个海洋单元格到离它最近的陆地单元格的距离是最大的。

我们这里说的距离是「曼哈顿距离」（Manhattan Distance）：(x0, y0)和(x1, y1)这两个单元格之间的距离是|x0 - x1| + |y0 - y1|。

如果网格上只有陆地或者海洋，请返回-1。



示例 1：




输入：[[1,0,1],[0,...]]></description><category></category></item><item><title><![CDATA[Leetcode 最大层内元素和]]></title><link>https://blog.youkuaiyun.com/wangxianse/article/details/108639494</link><guid>https://blog.youkuaiyun.com/wangxianse/article/details/108639494</guid><author>wangxianse</author><pubDate>Thu, 17 Sep 2020 11:48:07 +0800</pubDate><description><![CDATA[给你一个二叉树的根节点root。设根节点位于二叉树的第1层，而根节点的子节点位于第2层，依此类推。

请你找出层内元素之和最大的那几层（可能只有一层）的层号，并返回其中最小的那个。



示例：




输入：[1,7,0,7,-8,null,null]
输出：2
解释：
第 1 层各元素之和为 1，
第 2 层各元素之和为 7 + 0 = 7，
第 3 层各元素之和为 7 + -8 = -1，
所以我们返回第 2 层的层号，它的层内元素之和最大。




提示：

树中的节点数介于...]]></description><category></category></item><item><title><![CDATA[Leetcode 拼写单词]]></title><link>https://blog.youkuaiyun.com/wangxianse/article/details/108639360</link><guid>https://blog.youkuaiyun.com/wangxianse/article/details/108639360</guid><author>wangxianse</author><pubDate>Thu, 17 Sep 2020 11:43:18 +0800</pubDate><description><![CDATA[给你一个二叉树的根节点root。设根节点位于二叉树的第1层，而根节点的子节点位于第2层，依此类推。

请你找出层内元素之和最大的那几层（可能只有一层）的层号，并返回其中最小的那个。



示例：




输入：[1,7,0,7,-8,null,null]
输出：2
解释：
第 1 层各元素之和为 1，
第 2 层各元素之和为 7 + 0 = 7，
第 3 层各元素之和为 7 + -8 = -1，
所以我们返回第 2 层的层号，它的层内元素之和最大。




提示：

树中的节点数介于...]]></description><category></category></item><item><title><![CDATA[挑战程序设计]]></title><link>https://blog.youkuaiyun.com/wangxianse/article/details/106766189</link><guid>https://blog.youkuaiyun.com/wangxianse/article/details/106766189</guid><author>wangxianse</author><pubDate>Mon, 15 Jun 2020 16:53:57 +0800</pubDate><description><![CDATA[-------------------------
]]></description><category></category></item><item><title><![CDATA[黑书题目提交方式]]></title><link>https://blog.youkuaiyun.com/wangxianse/article/details/52805830</link><guid>https://blog.youkuaiyun.com/wangxianse/article/details/52805830</guid><author>wangxianse</author><pubDate>Thu, 13 Oct 2016 12:16:30 +0800</pubDate><description><![CDATA[id title how2submit source page
1 盒子里的气球 8
2 图书馆 ural1188 9
3 钓鱼 uva757 pas 13
4 照亮的山景 13
5 镜子盒 15
6 折纸痕 uva177 pas 19
7 三色多边形 ural1181 20
8 聪明的学生 20
9 丢失的数 23
10 月亮之眼 28
11 Yanghee的数表 29
]]></description><category></category></item><item><title><![CDATA[uva 1009 - Balloons in a Box]]></title><link>https://blog.youkuaiyun.com/wangxianse/article/details/52805655</link><guid>https://blog.youkuaiyun.com/wangxianse/article/details/52805655</guid><author>wangxianse</author><pubDate>Thu, 13 Oct 2016 11:56:30 +0800</pubDate><description><![CDATA[You must write a program that simulates placing spherical balloons into a rectangular box.
The simulation scenario is as follows. Imagine that you are given a rectangular box and a set of
points. Ea]]></description><category></category></item><item><title><![CDATA[Vawio Sequence]]></title><link>https://blog.youkuaiyun.com/wangxianse/article/details/51290362</link><guid>https://blog.youkuaiyun.com/wangxianse/article/details/51290362</guid><author>wangxianse</author><pubDate>Sun, 01 May 2016 14:29:46 +0800</pubDate><description><![CDATA[算法：动态规划
描述
Vawio Sequence is very funny，it is a sequence of integers. It has some interesting properties.
· Vawio is of odd length i.e. L = 2*n + 1.
· The first (n+1) integers of Vawio sequence ma]]></description><category></category></item><item><title><![CDATA[See LCS again]]></title><link>https://blog.youkuaiyun.com/wangxianse/article/details/51290323</link><guid>https://blog.youkuaiyun.com/wangxianse/article/details/51290323</guid><author>wangxianse</author><pubDate>Sun, 01 May 2016 14:28:17 +0800</pubDate><description><![CDATA[思路：用map映射，二分查找；
描述
There are A, B two sequences, the number of elements in the sequence is n、m;

Each element in the sequence are different and less than 100000.

Calculate the length of the lon]]></description><category></category></item><item><title><![CDATA[硬币找零]]></title><link>https://blog.youkuaiyun.com/wangxianse/article/details/51288034</link><guid>https://blog.youkuaiyun.com/wangxianse/article/details/51288034</guid><author>wangxianse</author><pubDate>Sat, 30 Apr 2016 21:50:04 +0800</pubDate><description><![CDATA[算法：动态规划（多重背包）；
描述
在现实生活中，我们经常遇到硬币找零的问题，例如，在发工资时，财务人员就需要计算最少的找零硬币数，以便他们能从银行拿回最少的硬币数，并保证能用这些硬币发工资。
我们应该注意到，人民币的硬币系统是 100，50，20，10，5，2，1，0.5，0.2，0.1，0.05，
0.02，0.01 元，采用这些硬币我们可以对任何一个工资数用贪心算法求出其最少硬币数。]]></description><category></category></item><item><title><![CDATA[传纸条（一）]]></title><link>https://blog.youkuaiyun.com/wangxianse/article/details/51255224</link><guid>https://blog.youkuaiyun.com/wangxianse/article/details/51255224</guid><author>wangxianse</author><pubDate>Tue, 26 Apr 2016 23:02:00 +0800</pubDate><description><![CDATA[算法：动态规划（经典题）
描述
小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，坐标(1,1)，小轩坐在矩阵的右下角，坐标(m,n)。从小渊传到小轩的纸条只可以向下或者]]></description><category></category></item><item><title><![CDATA[回文字符串]]></title><link>https://blog.youkuaiyun.com/wangxianse/article/details/51255177</link><guid>https://blog.youkuaiyun.com/wangxianse/article/details/51255177</guid><author>wangxianse</author><pubDate>Tue, 26 Apr 2016 22:56:26 +0800</pubDate><description><![CDATA[算法：动态规划；
解决方法：将s字符串逆序放到t串中；字符串长度-s和t的最长公共子序列，为结果
描述
所谓回文字符串，就是一个字符串，从左到右读和从右到左读是完全一样的，比如"aba"。当然，我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你，给你一个字符串，可在任意位置添加字符，最少再添加几个字符，可以使这个字符串成为回文字符串。
输入
第一行给出整数N（0
接下]]></description><category></category></item><item><title><![CDATA[最长公共子序列]]></title><link>https://blog.youkuaiyun.com/wangxianse/article/details/51255157</link><guid>https://blog.youkuaiyun.com/wangxianse/article/details/51255157</guid><author>wangxianse</author><pubDate>Tue, 26 Apr 2016 22:52:55 +0800</pubDate><description><![CDATA[算法：动态规划
描述
咱们就不拐弯抹角了，如题，需要你做的就是写一个程序，得出最长公共子序列。
tip：最长公共子序列也称作最长公共子串(不要求连续)，英文缩写为LCS（Longest Common Subsequence）。其定义是，一个序列 S ，如果分别是两个或多个已知序列的子序列，且是所有符合此条件序列中最长的，则 S 称为已知序列的最长公共子序列。
输入
第一行给出一个整数N(]]></description><category></category></item><item><title><![CDATA[The Triangle]]></title><link>https://blog.youkuaiyun.com/wangxianse/article/details/51255151</link><guid>https://blog.youkuaiyun.com/wangxianse/article/details/51255151</guid><author>wangxianse</author><pubDate>Tue, 26 Apr 2016 22:51:36 +0800</pubDate><description><![CDATA[算法：动态规划
描述
7
3 8
8 1 0
2 7 4 4
4 5 2 6 5
(Figure 1)
Figure 1 shows a number triangle. Write a program that calculates the highest sum of numbers passed on a route that starts at the top and en]]></description><category></category></item></channel></rss>