<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[叶落雨飘的博客]]></title><description><![CDATA[欢迎各位大佬莅临视察小菜鸡的博客]]></description><link>https://blog.youkuaiyun.com/qq_41522089</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; qq_41522089]]></copyright><item><title><![CDATA[[剑指offer专项突击版-Java解法]剑指 Offer II 036. 后缀表达式]]></title><link>https://blog.youkuaiyun.com/qq_41522089/article/details/120554771</link><guid>https://blog.youkuaiyun.com/qq_41522089/article/details/120554771</guid><author>qq_41522089</author><pubDate>Wed, 29 Sep 2021 19:25:44 +0800</pubDate><description><![CDATA[剑指 Offer II 036. 后缀表达式
题目描述
根据 逆波兰表示法，求该后缀表达式的计算结果。
有效的算符包括 +、-、*、/ 。每个运算对象可以是整数，也可以是另一个逆波兰表达式。
说明：

整数除法只保留整数部分。
给定逆波兰表达式总是有效的。换句话说，表达式总会得出有效数值且不存在除数为 0 的情况。

示例 1：
输入：tokens = ["2","1","+","3","*"]
输出：9
解释：该算式转化为常见的中缀算术表达式为：((2 + 1) * 3) = 9

示例 2：
输入：to]]></description><category></category></item><item><title><![CDATA[[剑指offer专项突击版-Java解法]剑指 Offer II 035. 最小时间差]]></title><link>https://blog.youkuaiyun.com/qq_41522089/article/details/120554261</link><guid>https://blog.youkuaiyun.com/qq_41522089/article/details/120554261</guid><author>qq_41522089</author><pubDate>Wed, 29 Sep 2021 18:47:09 +0800</pubDate><description><![CDATA[剑指 Offer II 035. 最小时间差
题目描述
给定一个 24 小时制（小时:分钟 “HH:MM”）的时间列表，找出列表中任意两个时间的最小时间差并以分钟数表示。
示例 1：
输入：timePoints = ["23:59","00:00"]
输出：1

示例 2：
输入：timePoints = ["00:00","23:59","00:00"]
输出：0

提示：

2 &lt;= timePoints &lt;= 2 * 104
timePoints[i] 格式为 "HH:MM"

思路解析
]]></description><category></category></item><item><title><![CDATA[[算法练习及思路-leetcode每日一题(Java解法)]No517.超级洗衣机]]></title><link>https://blog.youkuaiyun.com/qq_41522089/article/details/120552305</link><guid>https://blog.youkuaiyun.com/qq_41522089/article/details/120552305</guid><author>qq_41522089</author><pubDate>Wed, 29 Sep 2021 17:04:24 +0800</pubDate><description><![CDATA[题号:no517
题目:超级洗衣机
题目描述
假设有 n 台超级洗衣机放在同一排上。开始的时候，每台洗衣机内可能有一定量的衣服，也可能是空的。
在每一步操作中，你可以选择任意 m (1 &lt;= m &lt;= n) 台洗衣机，与此同时将每台洗衣机的一件衣服送到相邻的一台洗衣机。
给定一个整数数组 machines 代表从左至右每台洗衣机中的衣物数量，请给出能让所有洗衣机中剩下的衣物的数量相等的 最少的操作步数 。如果不能使每台洗衣机中衣物的数量相等，则返回 -1 。
示例
示例 1：
输入：machin]]></description><category></category></item><item><title><![CDATA[[算法练习及思路-leetcode每日一题(Java解法)]No437.路径总和 III]]></title><link>https://blog.youkuaiyun.com/qq_41522089/article/details/120524205</link><guid>https://blog.youkuaiyun.com/qq_41522089/article/details/120524205</guid><author>qq_41522089</author><pubDate>Tue, 28 Sep 2021 10:36:56 +0800</pubDate><description><![CDATA[题号:no437
题目:437. 路径总和 III
题目描述
给定一个二叉树的根节点 root ，和一个整数 targetSum ，求该二叉树里节点值之和等于 targetSum 的 路径 的数目。
路径 不需要从根节点开始，也不需要在叶子节点结束，但是路径方向必须是向下的（只能从父节点到子节点）。
示例
示例 1：

输入：root = [10,5,-3,3,2,null,11,3,-2,null,1], targetSum = 8
输出：3
解释：和等于 8 的路径有 3 条，如图所示。


示例 2：]]></description><category></category></item><item><title><![CDATA[[剑指offer专项突击版-Java解法]剑指 Offer II 034. 外星语言是否排序]]></title><link>https://blog.youkuaiyun.com/qq_41522089/article/details/120523895</link><guid>https://blog.youkuaiyun.com/qq_41522089/article/details/120523895</guid><author>qq_41522089</author><pubDate>Tue, 28 Sep 2021 10:25:10 +0800</pubDate><description><![CDATA[剑指 Offer II 034. 外星语言是否排序
题目描述
某种外星语也使用英文小写字母，但可能顺序 order 不同。字母表的顺序（order）是一些小写字母的排列。
给定一组用外星语书写的单词 words，以及其字母表的顺序 order，只有当给定的单词在这种外星语中按字典序排列时，返回 true；否则，返回 false。
示例 1：
输入：words = ["hello","leetcode"], order = "hlabcdefgijkmnopqrstuvwxyz"
输出：true
解释：在该语]]></description><category></category></item><item><title><![CDATA[[剑指offer专项突击版-Java解法]剑指 Offer II 033. 变位词组]]></title><link>https://blog.youkuaiyun.com/qq_41522089/article/details/120518396</link><guid>https://blog.youkuaiyun.com/qq_41522089/article/details/120518396</guid><author>qq_41522089</author><pubDate>Mon, 27 Sep 2021 21:56:42 +0800</pubDate><description><![CDATA[剑指 Offer II 033. 变位词组
题目描述
给定一个字符串数组 strs ，将 变位词 组合在一起。 可以按任意顺序返回结果列表。
**注意：**若两个字符串中每个字符出现的次数都相同，则称它们互为变位词。
示例 1：
输入: strs = ["eat", "tea", "tan", "ate", "nat", "bat"]
输出: [["bat"],["nat","tan"],["ate","eat","tea"]]


示例 2：
输入: strs = [""]
输出: [[""]]

示例 ]]></description><category></category></item><item><title><![CDATA[[剑指offer专项突击版-Java解法]剑指 Offer II 027. 回文链表]]></title><link>https://blog.youkuaiyun.com/qq_41522089/article/details/120512937</link><guid>https://blog.youkuaiyun.com/qq_41522089/article/details/120512937</guid><author>qq_41522089</author><pubDate>Mon, 27 Sep 2021 17:17:29 +0800</pubDate><description><![CDATA[剑指 Offer II 027. 回文链表
题目描述
给定一个链表的 头节点 head **，**请判断其是否为回文链表。
如果一个链表是回文，那么链表节点序列从前往后看和从后往前看是相同的。
示例 1：

输入: head = [1,2,3,3,2,1]
输出: true

示例 2：

输入: head = [1,2]
输出: false

提示：

链表 L 的长度范围为 [1, 105]
0 &lt;= node.val &lt;= 9

**进阶：**能否用 O(n) 时间复杂度和 O(1) 空间]]></description><category></category></item><item><title><![CDATA[[剑指offer专项突击版-Java解法]剑指 Offer II 026. 重排链表]]></title><link>https://blog.youkuaiyun.com/qq_41522089/article/details/120512142</link><guid>https://blog.youkuaiyun.com/qq_41522089/article/details/120512142</guid><author>qq_41522089</author><pubDate>Mon, 27 Sep 2021 16:47:30 +0800</pubDate><description><![CDATA[剑指 Offer II 026. 重排链表
题目描述
给定一个单链表 L 的头节点 head ，单链表 L 表示为：
L0 → L1 → … → Ln-1 → Ln
请将其重新排列后变为：
L0 → Ln → L1 → Ln-1 → L2 → Ln-2 → …
不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。
示例 1：

输入: head = [1,2,3,4]
输出: [1,4,2,3]

示例 2：

输入: head = [1,2,3,4,5]
输出: [1,5,2,4,3]

提示：
]]></description><category></category></item><item><title><![CDATA[[剑指offer专项突击版-Java解法]剑指 Offer II 025. 链表中的两数相加]]></title><link>https://blog.youkuaiyun.com/qq_41522089/article/details/120510654</link><guid>https://blog.youkuaiyun.com/qq_41522089/article/details/120510654</guid><author>qq_41522089</author><pubDate>Mon, 27 Sep 2021 15:59:10 +0800</pubDate><description><![CDATA[剑指 Offer II 025. 链表中的两数相加
题目描述
给定两个 非空链表 l1和 l2 来代表两个非负整数。数字最高位位于链表开始位置。它们的每个节点只存储一位数字。将这两数相加会返回一个新的链表。
可以假设除了数字 0 之外，这两个数字都不会以零开头。
示例 1：

输入：l1 = [7,2,4,3], l2 = [5,6,4]
输出：[7,8,0,7]

示例 2：
输入：l1 = [2,4,3], l2 = [5,6,4]
输出：[8,0,7]

示例3：
输入：l1 = [0], l2 = ]]></description><category></category></item><item><title><![CDATA[[剑指offer专项突击版-Java解法]剑指 Offer II 023. 两个链表的第一个重合节点]]></title><link>https://blog.youkuaiyun.com/qq_41522089/article/details/120483520</link><guid>https://blog.youkuaiyun.com/qq_41522089/article/details/120483520</guid><author>qq_41522089</author><pubDate>Sun, 26 Sep 2021 10:32:05 +0800</pubDate><description><![CDATA[剑指 Offer II 023. 两个链表的第一个重合节点
题目描述
给定两个单链表的头节点 headA 和 headB ，请找出并返回两个单链表相交的起始节点。如果两个链表没有交点，返回 null 。
图示两个链表在节点 c1 开始相交：

题目数据 保证 整个链式结构中不存在环。
注意，函数返回结果后，链表必须 保持其原始结构 。
示例 1：

输入：intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skip]]></description><category></category></item><item><title><![CDATA[[算法练习及思路-leetcode每日一题(Java解法)]No373.两整数之和]]></title><link>https://blog.youkuaiyun.com/qq_41522089/article/details/120482452</link><guid>https://blog.youkuaiyun.com/qq_41522089/article/details/120482452</guid><author>qq_41522089</author><pubDate>Sun, 26 Sep 2021 09:51:43 +0800</pubDate><description><![CDATA[题号:no373
题目:两整数之和
题目描述
给你两个整数 a 和 b ，不使用 运算符 + 和 - ，计算并返回两整数之和。
示例
示例 1：
输入：a = 1, b = 2
输出：3

示例 2：
输入：a = 2, b = 3
输出：5


提示：

-1000 &lt;= a, b &lt;= 1000

思路
1.将b的二进制位都加到a上
2.a^b得到的值是a+b没有进位的值,a&amp;b 得到的值 是得到哪个每个位置进位,左移一位得到进位
3.将b的进位消耗完
解题代码
class Solu]]></description><category></category></item><item><title><![CDATA[[算法练习及思路-leetcode每日一题(Java解法)]No583.两个字符串的删除操作]]></title><link>https://blog.youkuaiyun.com/qq_41522089/article/details/120479104</link><guid>https://blog.youkuaiyun.com/qq_41522089/article/details/120479104</guid><author>qq_41522089</author><pubDate>Sat, 25 Sep 2021 22:38:23 +0800</pubDate><description><![CDATA[题号:no583
题目:两个字符串的删除操作
题目描述
给定两个单词 word1 和 word2，找到使得 word1 和 word2 相同所需的最小步数，每步可以删除任意一个字符串中的一个字符。
示例
示例 1：
输入: "sea", "eat"
输出: 2
解释: 第一步将"sea"变为"ea"，第二步将"eat"变为"ea"

提示：

给定单词的长度不超过500。
给定单词中的字符只含有小写字母。

思路
1.这道题的题干也好,意思也好,基本就是编辑距离的缩小版,就是不能改字符串
2.动态规划,字符]]></description><category></category></item><item><title><![CDATA[[剑指offer专项突击版-Java解法]剑指 Offer II 020. 回文子字符串的个数]]></title><link>https://blog.youkuaiyun.com/qq_41522089/article/details/120464350</link><guid>https://blog.youkuaiyun.com/qq_41522089/article/details/120464350</guid><author>qq_41522089</author><pubDate>Sat, 25 Sep 2021 09:44:04 +0800</pubDate><description><![CDATA[剑指 Offer II 020. 回文子字符串的个数
题目描述
给定一个字符串 s ，请计算这个字符串中有多少个回文子字符串。
具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被视作不同的子串。
示例 1：
输入：s = "abc"
输出：3
解释：三个回文子串: "a", "b", "c"

示例 2：
输入：s = "aaa"
输出：6
解释：6个回文子串: "a", "a", "a", "aa", "aa", "aaa"

提示：

1 &lt;= s.length &lt;= 1000]]></description><category></category></item><item><title><![CDATA[[剑指offer专项突击版-Java解法]剑指 Offer II 019. 最多删除一个字符得到回文]]></title><link>https://blog.youkuaiyun.com/qq_41522089/article/details/120463845</link><guid>https://blog.youkuaiyun.com/qq_41522089/article/details/120463845</guid><author>qq_41522089</author><pubDate>Fri, 24 Sep 2021 21:56:23 +0800</pubDate><description><![CDATA[剑指 Offer II 019. 最多删除一个字符得到回文
题目描述
给定一个非空字符串 s，请判断如果 最多 从字符串中删除一个字符能否得到一个回文字符串。
示例 1：
输入: s = "aba"
输出: true

示例 2：
输入: s = "abca"
输出: true
解释: 可以删除 "c" 字符 或者 "b" 字符

示例3：
输入: s = "abc"
输出: false

提示:

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

思路解析
1.回文串升级版
]]></description><category></category></item><item><title><![CDATA[[剑指offer专项突击版-Java解法]剑指 Offer II 018. 有效的回文]]></title><link>https://blog.youkuaiyun.com/qq_41522089/article/details/120463626</link><guid>https://blog.youkuaiyun.com/qq_41522089/article/details/120463626</guid><author>qq_41522089</author><pubDate>Fri, 24 Sep 2021 21:39:32 +0800</pubDate><description><![CDATA[剑指 Offer II 018. 有效的回文
题目描述
给定一个字符串 s ，验证 s 是否是 回文串 ，只考虑字母和数字字符，可以忽略字母的大小写。
本题中，将空字符串定义为有效的 回文串 。
示例 1：
输入: s = "A man, a plan, a canal: Panama"
输出: true
解释："amanaplanacanalpanama" 是回文串

示例 2：
输入: s = "race a car"
输出: false
解释："raceacar" 不是回文串

提示：

1 &lt;]]></description><category></category></item><item><title><![CDATA[[剑指offer专项突击版-Java解法]剑指 Offer II 017. 含有所有字符的最短字符串]]></title><link>https://blog.youkuaiyun.com/qq_41522089/article/details/120463316</link><guid>https://blog.youkuaiyun.com/qq_41522089/article/details/120463316</guid><author>qq_41522089</author><pubDate>Fri, 24 Sep 2021 21:15:58 +0800</pubDate><description><![CDATA[剑指 Offer II 017. 含有所有字符的最短字符串
题目描述
给定两个字符串 s 和 t 。返回 s 中包含 t 的所有字符的最短子字符串。如果 s 中不存在符合条件的子字符串，则返回空字符串 “” 。
如果 s 中存在多个符合条件的子字符串，返回任意一个。
注意： 对于 t 中重复字符，我们寻找的子字符串中该字符数量必须不少于 t 中该字符数量。
示例 1：
输入：s = "ADOBECODEBANC", t = "ABC"
输出："BANC" 
解释：最短子字符串 "BANC" 包含了字符串 t]]></description><category></category></item><item><title><![CDATA[[剑指offer专项突击版-Java解法]剑指 Offer II 016. 不含重复字符的最长子字符串]]></title><link>https://blog.youkuaiyun.com/qq_41522089/article/details/120463088</link><guid>https://blog.youkuaiyun.com/qq_41522089/article/details/120463088</guid><author>qq_41522089</author><pubDate>Fri, 24 Sep 2021 21:00:24 +0800</pubDate><description><![CDATA[剑指 Offer II 016. 不含重复字符的最长子字符串
题目描述
给定一个字符串 s ，请你找出其中不含有重复字符的 最长连续子字符串 的长度。
示例 1：
输入: s = "abcabcbb"
输出: 3 
解释: 因为无重复字符的最长子字符串是 "abc"，所以其长度为 3。

示例 2：
输入: s = "bbbbb"
输出: 1
解释: 因为无重复字符的最长子字符串是 "b"，所以其长度为 1。

示例3：
输入: s = "pwwkew"
输出: 3
解释: 因为无重复字符的最长子串是&nb]]></description><category></category></item><item><title><![CDATA[[剑指offer专项突击版-Java解法]剑指 Offer II 015. 字符串中的所有变位词]]></title><link>https://blog.youkuaiyun.com/qq_41522089/article/details/120462744</link><guid>https://blog.youkuaiyun.com/qq_41522089/article/details/120462744</guid><author>qq_41522089</author><pubDate>Fri, 24 Sep 2021 20:39:32 +0800</pubDate><description><![CDATA[剑指 Offer II 015. 字符串中的所有变位词
题目描述
给定两个字符串 s 和 p，找到 s 中所有 p 的 变位词 的子串，返回这些子串的起始索引。不考虑答案输出的顺序。
变位词 指字母相同，但排列不同的字符串。
示例 1：
输入: s = "cbaebabacd", p = "abc"
输出: [0,6]
解释:
起始索引等于 0 的子串是 "cba", 它是 "abc" 的变位词。
起始索引等于 6 的子串是 "bac", 它是 "abc" 的变位词。



示例 2：
输入: s = "a]]></description><category></category></item><item><title><![CDATA[[剑指offer专项突击版-Java解法]剑指 Offer II 014. 字符串中的变位词]]></title><link>https://blog.youkuaiyun.com/qq_41522089/article/details/120462562</link><guid>https://blog.youkuaiyun.com/qq_41522089/article/details/120462562</guid><author>qq_41522089</author><pubDate>Fri, 24 Sep 2021 20:27:08 +0800</pubDate><description><![CDATA[剑指 Offer II 014. 字符串中的变位词
题目描述
给定两个字符串 s1 和 s2，写一个函数来判断 s2 是否包含 s1 的某个变位词。
换句话说，第一个字符串的排列之一是第二个字符串的 子串 。
示例 1：
输入: s1 = "ab" s2 = "eidbaooo"
输出: True
解释: s2 包含 s1 的排列之一 ("ba").


示例 2：
输入: s1= "ab" s2 = "eidboaoo"
输出: False

提示：

1 &lt;= s1.length, s2.leng]]></description><category></category></item><item><title><![CDATA[[剑指offer专项突击版-Java解法]剑指 Offer II 013. 二维子矩阵的和]]></title><link>https://blog.youkuaiyun.com/qq_41522089/article/details/120460468</link><guid>https://blog.youkuaiyun.com/qq_41522089/article/details/120460468</guid><author>qq_41522089</author><pubDate>Fri, 24 Sep 2021 18:01:06 +0800</pubDate><description><![CDATA[剑指 Offer II 013. 二维子矩阵的和
题目描述
给定一个二维矩阵 matrix，以下类型的多个请求：
计算其子矩形范围内元素的总和，该子矩阵的左上角为 (row1, col1) ，右下角为 (row2, col2) 。
实现 NumMatrix 类：
NumMatrix(int[][] matrix) 给定整数矩阵 matrix 进行初始化
int sumRegion(int row1, int col1, int row2, int col2) 返回左上角 (row1, col1) 、右下角 ]]></description><category></category></item></channel></rss>