<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[qq_36719861的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/qq_36719861</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; qq_36719861]]></copyright><item><title><![CDATA[Leetcode 面试题 02.07. 链表相交]]></title><link>https://blog.youkuaiyun.com/qq_36719861/article/details/120774725</link><guid>https://blog.youkuaiyun.com/qq_36719861/article/details/120774725</guid><author>qq_36719861</author><pubDate>Thu, 14 Oct 2021 23:17:34 +0800</pubDate><description><![CDATA[给你两个单链表的头节点headA 和 headB ，请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点，返回 null 。

图示两个链表在节点 c1 开始相交：

题目数据 保证 整个链式结构中不存在环。

注意，函数返回结果后，链表必须 保持其原始结构 。



示例 1：





输入：intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3
输出：Intersected at ..]]></description><category></category></item><item><title><![CDATA[LeetCode 面试题 02.02. 返回倒数第 k 个节点]]></title><link>https://blog.youkuaiyun.com/qq_36719861/article/details/120733578</link><guid>https://blog.youkuaiyun.com/qq_36719861/article/details/120733578</guid><author>qq_36719861</author><pubDate>Tue, 12 Oct 2021 22:29:44 +0800</pubDate><description><![CDATA[实现一种算法，找出单向链表中倒数第 k 个节点。返回该节点的值。

注意：本题相对原题稍作改动

示例：

输入： 1-&gt;2-&gt;3-&gt;4-&gt;5 和 k = 2
输出： 4

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/kth-node-from-end-of-list-lcci



解题思路：

看到这道题第一个想法就是将所有的节点的值都用列表存储起来，然后再返回倒数第K个数，这个思路比较简单直接；后面看了别人的解题思路可]]></description><category></category></item><item><title><![CDATA[LeetCode 275.H指数 II]]></title><link>https://blog.youkuaiyun.com/qq_36719861/article/details/118686621</link><guid>https://blog.youkuaiyun.com/qq_36719861/article/details/118686621</guid><author>qq_36719861</author><pubDate>Tue, 13 Jul 2021 00:06:17 +0800</pubDate><description><![CDATA[给定一位研究者论文被引用次数的数组（被引用次数是非负整数），数组已经按照升序排列。编写一个方法，计算出研究者的 h 指数。

h 指数的定义: “h 代表“高引用次数”（high citations），一名科研人员的 h 指数是指他（她）的 （N 篇论文中）总共有 h 篇论文分别被引用了至少 h 次。（其余的N - h篇论文每篇被引用次数不多于 h 次。）"



示例:

输入: citations = [0,1,3,5,6]
输出: 3
解释: 给定数组表示研究者总共有 5 篇论文，每篇论文相...]]></description><category></category></item><item><title><![CDATA[LeetCode 5793.迷宫中入口最近的出口]]></title><link>https://blog.youkuaiyun.com/qq_36719861/article/details/118661645</link><guid>https://blog.youkuaiyun.com/qq_36719861/article/details/118661645</guid><author>qq_36719861</author><pubDate>Sun, 11 Jul 2021 23:27:11 +0800</pubDate><description><![CDATA[给你一个m x n的迷宫矩阵maze（下标从 0 开始），矩阵中有空格子（用'.'表示）和墙（用'+'表示）。同时给你迷宫的入口entrance，用entrance = [entrancerow, entrancecol]表示你一开始所在格子的行和列。

每一步操作，你可以往 上，下，左 或者 右移动一个格子。你不能进入墙所在的格子，你也不能离开迷宫。你的目标是找到离entrance最近的出口。出口的含义是maze边界上的空格子。entrance格子不算出口。...]]></description><category></category></item><item><title><![CDATA[LeetCode 402.移掉K位数字]]></title><link>https://blog.youkuaiyun.com/qq_36719861/article/details/118424969</link><guid>https://blog.youkuaiyun.com/qq_36719861/article/details/118424969</guid><author>qq_36719861</author><pubDate>Fri, 02 Jul 2021 23:57:45 +0800</pubDate><description><![CDATA[给你一个以字符串表示的非负整数num 和一个整数 k ，移除这个数中的 k 位数字，使得剩下的数字最小。请你以字符串形式返回这个最小的数字。


示例 1 ：

输入：num = "1432219", k = 3
输出："1219"
解释：移除掉三个数字 4, 3, 和 2 形成一个新的最小的数字 1219 。
示例 2 ：

输入：num = "10200", k = 1
输出："200"
解释：移掉首位的 1 剩下的数字为 200. 注意输出不能有任何前导零。
示例 3 ：

输入：num = "1..]]></description><category></category></item><item><title><![CDATA[LeetCode 340.至多包含K个不同字符的最长子串T]]></title><link>https://blog.youkuaiyun.com/qq_36719861/article/details/118144622</link><guid>https://blog.youkuaiyun.com/qq_36719861/article/details/118144622</guid><author>qq_36719861</author><pubDate>Wed, 23 Jun 2021 15:32:15 +0800</pubDate><description><![CDATA[给定一个字符串 s ，找出至多包含 k 个不同字符的最长子串 T。

示例 1:

输入: s = "eceba", k = 2
输出: 3
解释: 则 T 为 "ece"，所以长度为 3。
示例 2:

输入: s = "aa", k = 1
输出: 2
解释: 则 T 为 "aa"，所以长度为 2。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/longest-substring-with-at-most-k-distinct-charac..]]></description><category></category></item><item><title><![CDATA[LeetCode 3.无重复字符的最长子串]]></title><link>https://blog.youkuaiyun.com/qq_36719861/article/details/118076626</link><guid>https://blog.youkuaiyun.com/qq_36719861/article/details/118076626</guid><author>qq_36719861</author><pubDate>Sun, 20 Jun 2021 23:06:15 +0800</pubDate><description><![CDATA[给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。



示例1:

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

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

输入: s = "pwwkew"
输出: 3
解释: 因为无重复字符的最长子串是"wke"，所以其长度为 3。
  请注意，你的答案必须是 子串 的长度，"pw...]]></description><category></category></item><item><title><![CDATA[LeetCode 200.岛屿数量]]></title><link>https://blog.youkuaiyun.com/qq_36719861/article/details/117947122</link><guid>https://blog.youkuaiyun.com/qq_36719861/article/details/117947122</guid><author>qq_36719861</author><pubDate>Wed, 16 Jun 2021 11:17:12 +0800</pubDate><description><![CDATA[给你一个由'1'（陆地）和 '0'（水）组成的的二维网格，请你计算网格中岛屿的数量。

岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。

此外，你可以假设该网格的四条边均被水包围。



示例 1：

输入：grid = [
 ["1","1","1","1","0"],
 ["1","1","0","1","0"],
 ["1","1","0","0","0"],
 ["0","0","0","0","0"]
]
输出：1
示例 2：

输入：grid = [...]]></description><category></category></item><item><title><![CDATA[LeetCode 684.冗余连接]]></title><link>https://blog.youkuaiyun.com/qq_36719861/article/details/117926525</link><guid>https://blog.youkuaiyun.com/qq_36719861/article/details/117926525</guid><author>qq_36719861</author><pubDate>Tue, 15 Jun 2021 16:29:34 +0800</pubDate><description><![CDATA[在本问题中, 树指的是一个连通且无环的无向图。

输入一个图，该图由一个有着N个节点 (节点值不重复1, 2, ..., N) 的树及一条附加的边构成。附加的边的两个顶点包含在1到N中间，这条附加的边不属于树中已存在的边。

结果图是一个以边组成的二维数组。每一个边的元素是一对[u, v]，满足u &lt; v，表示连接顶点u和v的无向图的边。

返回一条可以删去的边，使得结果图是一个有着N个节点的树。如果有多个答案，则返回二维数组中最后出现的边。答案边[u, v] 应满足相同的格式u &lt; ...]]></description><category></category></item><item><title><![CDATA[LeetCode 84.柱状图中最大的矩形]]></title><link>https://blog.youkuaiyun.com/qq_36719861/article/details/117850313</link><guid>https://blog.youkuaiyun.com/qq_36719861/article/details/117850313</guid><author>qq_36719861</author><pubDate>Sat, 12 Jun 2021 17:44:35 +0800</pubDate><description><![CDATA[给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。

求在该柱状图中，能够勾勒出来的矩形的最大面积。



以上是柱状图的示例，其中每个柱子的宽度为 1，给定的高度为[2,1,5,6,2,3]。



图中阴影部分为所能勾勒出的最大矩形面积，其面积为10个单位。



示例:

输入: [2,1,5,6,2,3]
输出: 10

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/largest-recta...]]></description><category></category></item><item><title><![CDATA[LeetCode.901 股票价格跨度]]></title><link>https://blog.youkuaiyun.com/qq_36719861/article/details/117529955</link><guid>https://blog.youkuaiyun.com/qq_36719861/article/details/117529955</guid><author>qq_36719861</author><pubDate>Thu, 03 Jun 2021 17:37:04 +0800</pubDate><description><![CDATA[编写一个 StockSpanner 类，它收集某些股票的每日报价，并返回该股票当日价格的跨度。

今天股票价格的跨度被定义为股票价格小于或等于今天价格的最大连续日数（从今天开始往回数，包括今天）。

例如，如果未来7天股票的价格是 [100, 80, 60, 70, 60, 75, 85]，那么股票跨度将是 [1, 1, 1, 2, 1, 4, 6]。



示例：

输入：["StockSpanner","next","next","next","next","next","next","next"],.]]></description><category></category></item><item><title><![CDATA[LeetCode.739 每日温度]]></title><link>https://blog.youkuaiyun.com/qq_36719861/article/details/117452210</link><guid>https://blog.youkuaiyun.com/qq_36719861/article/details/117452210</guid><author>qq_36719861</author><pubDate>Tue, 01 Jun 2021 20:52:42 +0800</pubDate><description><![CDATA[请根据每日 气温 列表，重新生成一个列表。对应位置的输出为：要想观测到更高的气温，至少需要等待的天数。如果气温在这之后都不会升高，请在该位置用0 来代替。

例如，给定一个列表temperatures = [73, 74, 75, 71, 69, 72, 76, 73]，你的输出应该是[1, 1, 4, 2, 1, 1, 0, 0]。

提示：气温 列表长度的范围是[1, 30000]。每个气温的值的均为华氏度，都是在[30, 100]范围内的整数。

来源：力扣（LeetCode）
链接：ht...]]></description><category></category></item><item><title><![CDATA[LeetCode 695.岛屿的最大面积]]></title><link>https://blog.youkuaiyun.com/qq_36719861/article/details/109693657</link><guid>https://blog.youkuaiyun.com/qq_36719861/article/details/109693657</guid><author>qq_36719861</author><pubDate>Sat, 14 Nov 2020 17:25:16 +0800</pubDate><description><![CDATA[来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/max-area-of-island

给定一个包含了一些 0 和 1 的非空二维数组grid 。

一个岛屿是由一些相邻的1(代表土地) 构成的组合，这里的「相邻」要求两个 1 必须在水平或者竖直方向上相邻。你可以假设grid 的四个边缘都被 0（代表水）包围着。

找到给定的二维数组中最大的岛屿面积。(如果没有岛屿，则返回面积为 0 。)



示例 1:

[[0,0,1,0,0,0,...]]></description><category></category></item><item><title><![CDATA[LeetCode 54.螺旋矩阵]]></title><link>https://blog.youkuaiyun.com/qq_36719861/article/details/109605755</link><guid>https://blog.youkuaiyun.com/qq_36719861/article/details/109605755</guid><author>qq_36719861</author><pubDate>Tue, 10 Nov 2020 19:51:17 +0800</pubDate><description><![CDATA[来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/spiral-matrix

给定一个包含m x n个元素的矩阵（m 行, n 列），请按照顺时针螺旋顺序，返回矩阵中的所有元素。

示例1:

输入:
[
[ 1, 2, 3 ],
[ 4, 5, 6 ],
[ 7, 8, 9 ]
]
输出: [1,2,3,6,9,8,7,4,5]
示例2:

输入:
[
 [1, 2, 3, 4],
 [5, 6, 7, 8],
 [9,10,11...]]></description><category></category></item><item><title><![CDATA[Python获取集合中最大或者最小的N个元素]]></title><link>https://blog.youkuaiyun.com/qq_36719861/article/details/109517187</link><guid>https://blog.youkuaiyun.com/qq_36719861/article/details/109517187</guid><author>qq_36719861</author><pubDate>Thu, 05 Nov 2020 17:53:07 +0800</pubDate><description><![CDATA[Python中有一个模块heapq，模块中有两个函数：nlargest()和nsmallest()，具体用法如下：


nums = ['abc', 'def', 'g', 'h', 'j']
max_n = heapq.nlargest(3, nums)
min_n = heapq.nsmallest(2, nums)
print(max_n)  # prints['j', 'h', 'g']
print(min_n)  # prints['abc', 'def']
nums = [8, 1, 2, 3,]]></description><category></category></item><item><title><![CDATA[LeetCode 46.全排列]]></title><link>https://blog.youkuaiyun.com/qq_36719861/article/details/109478156</link><guid>https://blog.youkuaiyun.com/qq_36719861/article/details/109478156</guid><author>qq_36719861</author><pubDate>Tue, 03 Nov 2020 20:16:31 +0800</pubDate><description><![CDATA[来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/permutations

给定一个 没有重复 数字的序列，返回其所有可能的全排列。

示例:

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

解题思路：首先注意到题目中给定的是没有重复数字的序列，所以我们可以每次都选择序列的第一个数字，然后进行回溯直到序列中没有数据，但是因为py...]]></description><category></category></item><item><title><![CDATA[LeetCode 93.复原IP地址]]></title><link>https://blog.youkuaiyun.com/qq_36719861/article/details/109298693</link><guid>https://blog.youkuaiyun.com/qq_36719861/article/details/109298693</guid><author>qq_36719861</author><pubDate>Mon, 26 Oct 2020 20:56:37 +0800</pubDate><description><![CDATA[来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/restore-ip-addresses

给定一个只包含数字的字符串，复原它并返回所有可能的 IP 地址格式。

有效的 IP 地址正好由四个整数（每个整数位于 0 到 255 之间组成，且不能含有前导0），整数之间用'.'分隔。

例如："0.1.2.201" 和 "192.168.1.1" 是有效的IP 地址，但是 "0.011.255.245"、"192.168.1.312"...]]></description><category></category></item><item><title><![CDATA[LeetCode 221.最大正方形]]></title><link>https://blog.youkuaiyun.com/qq_36719861/article/details/109208398</link><guid>https://blog.youkuaiyun.com/qq_36719861/article/details/109208398</guid><author>qq_36719861</author><pubDate>Wed, 21 Oct 2020 20:03:28 +0800</pubDate><description><![CDATA[来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/maximal-square

在一个由 0 和 1 组成的二维矩阵内，找到只包含 1 的最大正方形，并返回其面积。

示例:

输入:

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

输出: 4

解题思路：看到这道题我的第一个想法是首先将所有的1和0进行分割，划分成为不同的堆，其中1和1之间只要有相连就划分为一个堆（相连表示在水平或者垂直方向是相连的），然后再在1.]]></description><category></category></item><item><title><![CDATA[LeetCode 55.跳跃游戏]]></title><link>https://blog.youkuaiyun.com/qq_36719861/article/details/109207622</link><guid>https://blog.youkuaiyun.com/qq_36719861/article/details/109207622</guid><author>qq_36719861</author><pubDate>Wed, 21 Oct 2020 19:17:26 +0800</pubDate><description><![CDATA[来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/jump-game

给定一个非负整数数组，你最初位于数组的第一个位置。

数组中的每个元素代表你在该位置可以跳跃的最大长度。

判断你是否能够到达最后一个位置。

示例1:

输入: [2,3,1,1,4]
输出: true
解释: 我们可以先跳 1 步，从位置 0 到达 位置 1, 然后再从位置 1 跳 3 步到达最后一个位置。
示例2:

输入: [3,2,1,0,4]
输出: fal...]]></description><category></category></item><item><title><![CDATA[Git分支管理]]></title><link>https://blog.youkuaiyun.com/qq_36719861/article/details/109068701</link><guid>https://blog.youkuaiyun.com/qq_36719861/article/details/109068701</guid><author>qq_36719861</author><pubDate>Wed, 14 Oct 2020 11:41:12 +0800</pubDate><description><![CDATA[Git分支的新建与合并：

新建分支：

当我们想要在当前分支上新建一个分支去进行其他开发时，我们可以使用以下命令：

git checkout -b 分支名

这条命令是下面两条命令的简写：

git branch 分支名

git checkout 分支名

分支切换和删除：

分支切换：git switch 分支名

删除分支：git branch -d 分支名



合并分支：

在合并分支之前，首先我们要切换分支到你准备将工作合并到的那个分支上，然后再进行合并；合并命令如下：

git merg.]]></description><category></category></item></channel></rss>