<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[maverickss的专栏]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/maverickss</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; maverickss]]></copyright><item><title><![CDATA[[golang] singleflight包]]></title><link>https://blog.youkuaiyun.com/maverickss/article/details/104531162</link><guid>https://blog.youkuaiyun.com/maverickss/article/details/104531162</guid><author>maverickss</author><pubDate>Thu, 27 Feb 2020 10:37:04 +0800</pubDate><description><![CDATA[golang.org/x/sync/singleflight主要是为了防止缓存被打穿后后端数据库受到不可估量的请求造成问题，这个包能够使得一个失效的key只有一次访问

原理很简单，看代码便知


// call is an in-flight or completed singleflight.Do call
type call struct {
    wg sync.WaitGroup

 ...]]></description><category></category></item><item><title><![CDATA[leetcode 300. 最长上升子序列]]></title><link>https://blog.youkuaiyun.com/maverickss/article/details/97611987</link><guid>https://blog.youkuaiyun.com/maverickss/article/details/97611987</guid><author>maverickss</author><pubDate>Sun, 28 Jul 2019 11:11:38 +0800</pubDate><description><![CDATA[给定一个无序的整数数组，找到其中最长上升子序列的长度。

示例:

输入: [10,9,2,5,3,7,101,18]
输出: 4
解释: 最长的上升子序列是[2,3,7,101]，它的长度是 4。
说明:

可能会有多种最长上升子序列的组合，你只需要输出对应的长度即可。
你算法的时间复杂度应该为O(n2) 。
进阶: 你能将算法的时间复杂度降低到O(n log n) 吗?

来源：力扣（...]]></description><category></category></item><item><title><![CDATA[leetcode 64. 最小路径和]]></title><link>https://blog.youkuaiyun.com/maverickss/article/details/96378448</link><guid>https://blog.youkuaiyun.com/maverickss/article/details/96378448</guid><author>maverickss</author><pubDate>Wed, 17 Jul 2019 22:48:55 +0800</pubDate><description><![CDATA[给定一个包含非负整数的 mxn网格，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。

说明：每次只能向下或者向右移动一步。

示例:

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/probl...]]></description><category></category></item><item><title><![CDATA[leetcode 31. 下一个排列]]></title><link>https://blog.youkuaiyun.com/maverickss/article/details/96371962</link><guid>https://blog.youkuaiyun.com/maverickss/article/details/96371962</guid><author>maverickss</author><pubDate>Wed, 17 Jul 2019 22:14:08 +0800</pubDate><description><![CDATA[实现获取下一个排列的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列。

如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。

必须原地修改，只允许使用额外常数空间。

以下是一些例子，输入位于左侧列，其相应输出位于右侧列。
1,2,3 → 1,3,2
3,2,1 → 1,2,3
1,1,5 → 1,5,1

来源：力扣（LeetCode）
链接：https:/...]]></description><category></category></item><item><title><![CDATA[leetcode 101. 对称二叉树]]></title><link>https://blog.youkuaiyun.com/maverickss/article/details/96035324</link><guid>https://blog.youkuaiyun.com/maverickss/article/details/96035324</guid><author>maverickss</author><pubDate>Mon, 15 Jul 2019 22:54:14 +0800</pubDate><description><![CDATA[给定一个二叉树，检查它是否是镜像对称的。

例如，二叉树[1,2,2,3,4,4,3] 是对称的。

  1
 / \
 2  2
/ \ / \
3 4 4 3
但是下面这个[1,2,2,null,3,null,3] 则不是镜像对称的:

  1
 / \
 2  2
 \  \
 3  3

来源：力扣（LeetCode）
链接：https://...]]></description><category></category></item><item><title><![CDATA[leetcode 98. 验证二叉搜索树]]></title><link>https://blog.youkuaiyun.com/maverickss/article/details/96033778</link><guid>https://blog.youkuaiyun.com/maverickss/article/details/96033778</guid><author>maverickss</author><pubDate>Mon, 15 Jul 2019 22:43:35 +0800</pubDate><description><![CDATA[给定一个二叉树，判断其是否是一个有效的二叉搜索树。

假设一个二叉搜索树具有如下特征：

节点的左子树只包含小于当前节点的数。
节点的右子树只包含大于当前节点的数。
所有左子树和右子树自身必须也是二叉搜索树。
示例1:

输入:
  2
 / \
 1  3
输出: true
示例2:

输入:
  5
 / \
 1  4
  / \
 3  6
输出:...]]></description><category></category></item><item><title><![CDATA[leetcode 79. 单词搜索]]></title><link>https://blog.youkuaiyun.com/maverickss/article/details/95254505</link><guid>https://blog.youkuaiyun.com/maverickss/article/details/95254505</guid><author>maverickss</author><pubDate>Tue, 09 Jul 2019 23:29:59 +0800</pubDate><description><![CDATA[给定一个二维网格和一个单词，找出该单词是否存在于网格中。

单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。

示例:

board =
[
 ['A','B','C','E'],
 ['S','F','C','S'],
 ['A','D','E','E']
]

给定 word = "ABCCED...]]></description><category></category></item><item><title><![CDATA[leetcode 560. 和为K的子数组]]></title><link>https://blog.youkuaiyun.com/maverickss/article/details/94956706</link><guid>https://blog.youkuaiyun.com/maverickss/article/details/94956706</guid><author>maverickss</author><pubDate>Sun, 07 Jul 2019 08:01:52 +0800</pubDate><description><![CDATA[给定一个整数数组和一个整数k，你需要找到该数组中和为k的连续的子数组的个数。

示例 1 :

输入:nums = [1,1,1], k = 2
输出: 2 , [1,1] 与 [1,1] 为两种不同的情况。
说明 :

数组的长度为 [1, 20,000]。
数组中元素的范围是 [-1000, 1000] ，且整数k的范围是[-1e7, 1e7]。


来源：力扣（LeetCode）...]]></description><category></category></item><item><title><![CDATA[leetcode 448. 找到所有数组中消失的数字]]></title><link>https://blog.youkuaiyun.com/maverickss/article/details/94877043</link><guid>https://blog.youkuaiyun.com/maverickss/article/details/94877043</guid><author>maverickss</author><pubDate>Sat, 06 Jul 2019 17:49:02 +0800</pubDate><description><![CDATA[给定一个范围在1 ≤ a[i] ≤ n (n = 数组大小 ) 的 整型数组，数组中的元素一些出现了两次，另一些只出现一次。

找到所有在 [1, n] 范围之间没有出现在数组中的数字。

您能在不使用额外空间且时间复杂度为O(n)的情况下完成这个任务吗? 你可以假定返回的数组不算在额外空间内。

示例:

输入:
[4,3,2,7,8,2,3,1]

输出:
[5,6]

来源：力扣（Le...]]></description><category></category></item><item><title><![CDATA[leetcode 322. 零钱兑换]]></title><link>https://blog.youkuaiyun.com/maverickss/article/details/93925578</link><guid>https://blog.youkuaiyun.com/maverickss/article/details/93925578</guid><author>maverickss</author><pubDate>Thu, 27 Jun 2019 23:16:31 +0800</pubDate><description><![CDATA[给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回-1。

示例1:

输入: coins = [1, 2, 5], amount = 11
输出: 3
解释: 11 = 5 + 5 + 1
示例 2:

输入: coins = [2], amount = 3
输出: -1
说明:
你可...]]></description><category></category></item><item><title><![CDATA[leetcode 287. 寻找重复数]]></title><link>https://blog.youkuaiyun.com/maverickss/article/details/93794907</link><guid>https://blog.youkuaiyun.com/maverickss/article/details/93794907</guid><author>maverickss</author><pubDate>Wed, 26 Jun 2019 23:24:21 +0800</pubDate><description><![CDATA[给定一个包含n + 1 个整数的数组nums，其数字都在 1 到 n之间（包括 1 和 n），可知至少存在一个重复的整数。假设只有一个重复的整数，找出这个重复的数。

示例 1:

输入: [1,3,4,2,2]
输出: 2
示例 2:

输入: [3,1,3,4,2]
输出: 3
说明：

不能更改原数组（假设数组是只读的）。
只能使用额外的 O(1) 的空间。
时间复杂度小于 O(n2)...]]></description><category></category></item><item><title><![CDATA[leetcode 240. 搜索二维矩阵 II]]></title><link>https://blog.youkuaiyun.com/maverickss/article/details/93669654</link><guid>https://blog.youkuaiyun.com/maverickss/article/details/93669654</guid><author>maverickss</author><pubDate>Tue, 25 Jun 2019 23:14:09 +0800</pubDate><description><![CDATA[编写一个高效的算法来搜索mxn矩阵 matrix 中的一个目标值 target。该矩阵具有以下特性：

每行的元素从左到右升序排列。
每列的元素从上到下升序排列。
示例:

现有矩阵 matrix 如下：

[
 [1,  4, 7, 11, 15],
 [2,  5, 8, 12, 19],
 [3,  6, 9, 16, 22],
 [10, 13, 14, 17,...]]></description><category></category></item><item><title><![CDATA[leetcode 279. 完全平方数]]></title><link>https://blog.youkuaiyun.com/maverickss/article/details/93540159</link><guid>https://blog.youkuaiyun.com/maverickss/article/details/93540159</guid><author>maverickss</author><pubDate>Mon, 24 Jun 2019 23:17:56 +0800</pubDate><description><![CDATA[给定正整数n，找到若干个完全平方数（比如1, 4, 9, 16, ...）使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。

示例1:

输入: n = 12
输出: 3
解释: 12 = 4 + 4 + 4.
示例 2:

输入: n = 13
输出: 2
解释: 13 = 4 + 9.


来源：力扣（LeetCode）
链接：https://leetcode-cn.com...]]></description><category></category></item><item><title><![CDATA[leetcode 221. 最大正方形]]></title><link>https://blog.youkuaiyun.com/maverickss/article/details/93415910</link><guid>https://blog.youkuaiyun.com/maverickss/article/details/93415910</guid><author>maverickss</author><pubDate>Sun, 23 Jun 2019 23:08:23 +0800</pubDate><description><![CDATA[在一个由 0 和 1 组成的二维矩阵内，找到只包含 1 的最大正方形，并返回其面积。

示例:

输入:

1 0 1 0 0
1 0 1 1 1
1 1 1 1 1
1 0 0 1 0

输出: 4

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/maximal-square
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注...]]></description><category></category></item><item><title><![CDATA[leetcode 152. 乘积最大子序列]]></title><link>https://blog.youkuaiyun.com/maverickss/article/details/92734056</link><guid>https://blog.youkuaiyun.com/maverickss/article/details/92734056</guid><author>maverickss</author><pubDate>Mon, 17 Jun 2019 22:36:16 +0800</pubDate><description><![CDATA[给定一个整数数组 nums，找出一个序列中乘积最大的连续子序列（该序列至少包含一个数）。

示例 1:

输入: [2,3,-2,4]
输出: 6
解释:子数组 [2,3] 有最大乘积 6。
示例 2:

输入: [-2,0,-1]
输出: 0
解释:结果不能为 2, 因为 [-2,-1] 不是子数组。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/...]]></description><category></category></item><item><title><![CDATA[leetcode 238. 除自身以外数组的乘积]]></title><link>https://blog.youkuaiyun.com/maverickss/article/details/92426421</link><guid>https://blog.youkuaiyun.com/maverickss/article/details/92426421</guid><author>maverickss</author><pubDate>Sun, 16 Jun 2019 20:34:34 +0800</pubDate><description><![CDATA[给定长度为n的整数数组nums，其中n &gt; 1，返回输出数组output，其中 output[i]等于nums中除nums[i]之外其余各元素的乘积。

示例:

输入: [1,2,3,4]
输出: [24,12,8,6]
说明: 请不要使用除法，且在O(n) 时间复杂度内完成此题。

进阶：
你可以在常数空间复杂度内完成这个题目吗？（ 出于对空间复杂度分析的目的，输...]]></description><category></category></item><item><title><![CDATA[leetcode 230. 二叉搜索树中第K小的元素]]></title><link>https://blog.youkuaiyun.com/maverickss/article/details/92423179</link><guid>https://blog.youkuaiyun.com/maverickss/article/details/92423179</guid><author>maverickss</author><pubDate>Sun, 16 Jun 2019 19:56:31 +0800</pubDate><description><![CDATA[给定一个二叉搜索树，编写一个函数kthSmallest来查找其中第k个最小的元素。

说明：
你可以假设 k 总是有效的，1 ≤ k ≤ 二叉搜索树元素个数。

示例 1:

输入: root = [3,1,4,null,2], k = 1
 3
 / \
1  4
 \
 2
输出: 1
示例 2:

输入: root = [5,3,6,2,4,null,null,1],...]]></description><category></category></item><item><title><![CDATA[leetcode 215. 数组中的第K个最大元素]]></title><link>https://blog.youkuaiyun.com/maverickss/article/details/92094551</link><guid>https://blog.youkuaiyun.com/maverickss/article/details/92094551</guid><author>maverickss</author><pubDate>Sat, 15 Jun 2019 15:57:10 +0800</pubDate><description><![CDATA[在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。

示例 1:

输入: [3,2,1,5,6,4] 和 k = 2
输出: 5
示例2:

输入: [3,2,3,1,2,4,5,5,6] 和 k = 4
输出: 4
说明:

你可以假设 k 总是有效的，且 1 ≤ k ≤ 数组的长度。

来源：力扣（LeetCode）...]]></description><category></category></item><item><title><![CDATA[leetcode 148. 排序链表]]></title><link>https://blog.youkuaiyun.com/maverickss/article/details/92073621</link><guid>https://blog.youkuaiyun.com/maverickss/article/details/92073621</guid><author>maverickss</author><pubDate>Sat, 15 Jun 2019 11:38:11 +0800</pubDate><description><![CDATA[在O(nlogn) 时间复杂度和常数级空间复杂度下，对链表进行排序。

示例 1:

输入: 4-&gt;2-&gt;1-&gt;3
输出: 1-&gt;2-&gt;3-&gt;4
示例 2:

输入: -1-&gt;5-&gt;3-&gt;4-&gt;0
输出: -1-&gt;0-&gt;3-&gt;4-&gt;5

来源：力扣（LeetCode）
链接：https://leetcode-...]]></description><category></category></item><item><title><![CDATA[leetcode 78. 子集]]></title><link>https://blog.youkuaiyun.com/maverickss/article/details/91643307</link><guid>https://blog.youkuaiyun.com/maverickss/article/details/91643307</guid><author>maverickss</author><pubDate>Wed, 12 Jun 2019 22:35:43 +0800</pubDate><description><![CDATA[给定一组不含重复元素的整数数组nums，返回该数组所有可能的子集（幂集）。

说明：解集不能包含重复的子集。

示例:

输入: nums = [1,2,3]
输出:
[
 [3],
[1],
[2],
[1,2,3],
[1,3],
[2,3],
[1,2],
[]
]

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/pro...]]></description><category></category></item></channel></rss>