<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[田亚辉的博客]]></title><description><![CDATA[随性  喜欢  技术  青春]]></description><link>https://blog.youkuaiyun.com/python_tian</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; python_tian]]></copyright><item><title><![CDATA[python 三数之和]]></title><link>https://blog.youkuaiyun.com/python_tian/article/details/122571196</link><guid>https://blog.youkuaiyun.com/python_tian/article/details/122571196</guid><author>python_tian</author><pubDate>Wed, 19 Jan 2022 23:20:29 +0800</pubDate><description><![CDATA[三数之和
给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有和为 0 且不重复的三元组。

注意：答案中不可以包含重复的三元组。

 

示例 1：

输入：nums = [-1,0,1,2,-1,-4]
输出：[[-1,-1,2],[-1,0,1]]
示例 2：

输入：nums = []
输出：[]
示例 3：

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

提示：

0 &lt;= nums.length &lt]]></description><category></category></item><item><title><![CDATA[python两数之和(hash 表)]]></title><link>https://blog.youkuaiyun.com/python_tian/article/details/122523282</link><guid>https://blog.youkuaiyun.com/python_tian/article/details/122523282</guid><author>python_tian</author><pubDate>Tue, 18 Jan 2022 08:00:00 +0800</pubDate><description><![CDATA[两数之和
给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target  的那 两个 整数，并返回它们的数组下标。

你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。

你可以按任意顺序返回答案。

示例 1：

输入：nums = [2,7,11,15], target = 9
输出：[0,1]
解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。
示例 2：

输入：nums = [3,2,4], ]]></description><category></category></item><item><title><![CDATA[python 搜索二维矩阵]]></title><link>https://blog.youkuaiyun.com/python_tian/article/details/122522578</link><guid>https://blog.youkuaiyun.com/python_tian/article/details/122522578</guid><author>python_tian</author><pubDate>Mon, 17 Jan 2022 08:00:00 +0800</pubDate><description><![CDATA[搜索二维矩阵
编写一个高效的算法来判断 m x n 矩阵中，是否存在一个目标值。该矩阵具有如下特性：
每行中的整数从左到右按升序排列。
每行的第一个整数大于前一行的最后一个整数。
示例 1：

输入：matrix = [[1,3,5,7],[10,11,16,20],[23,30,34,60]], target = 3
输出：true
示例 2：

输入：matrix = [[1,3,5,7],[10,11,16,20],[23,30,34,60]], target = 13
输出：false
提示：
m ]]></description><category></category></item><item><title><![CDATA[python 寻找峰值]]></title><link>https://blog.youkuaiyun.com/python_tian/article/details/122521635</link><guid>https://blog.youkuaiyun.com/python_tian/article/details/122521635</guid><author>python_tian</author><pubDate>Sun, 16 Jan 2022 12:29:14 +0800</pubDate><description><![CDATA[峰值元素是指其值严格大于左右相邻值的元素。

给你一个整数数组 nums，找到峰值元素并返回其索引。数组可能包含多个峰值，在这种情况下，返回 任何一个峰值 所在位置即可。

你可以假设 nums[-1] = nums[n] = -∞ 。

你必须实现时间复杂度为 O(log n) 的算法来解决此问题。

 

示例 1：

输入：nums = [1,2,3,1]
输出：2
解释：3 是峰值元素，你的函数应该返回其索引 2。
示例 2：

输入：nums = [1,2,1,3,5,6,4]
输出：1 或 5 ]]></description><category></category></item><item><title><![CDATA[python 计算算术平方根]]></title><link>https://blog.youkuaiyun.com/python_tian/article/details/122394250</link><guid>https://blog.youkuaiyun.com/python_tian/article/details/122394250</guid><author>python_tian</author><pubDate>Sat, 15 Jan 2022 08:00:00 +0800</pubDate><description><![CDATA[算术平方根
给你一个非负整数 x ，计算并返回 x 的 算术平方根 。

由于返回类型是整数，结果只保留 整数部分 ，小数部分将被 舍去 。

注意：不允许使用任何内置指数函数和算符，例如 pow(x, 0.5) 或者 x ** 0.5 。

 

示例 1：

输入：x = 4
输出：2
示例 2：

输入：x = 8
输出：2
解释：8 的算术平方根是 2.82842..., 由于返回类型是整数，小数部分将被舍去。
 
提示：
0 &lt;= x &lt;= 231 - 1

题解

class Sol]]></description><category></category></item><item><title><![CDATA[python 山脉数组的峰顶索引]]></title><link>https://blog.youkuaiyun.com/python_tian/article/details/122389227</link><guid>https://blog.youkuaiyun.com/python_tian/article/details/122389227</guid><author>python_tian</author><pubDate>Fri, 14 Jan 2022 08:00:00 +0800</pubDate><description><![CDATA[| 山脉数组的峰顶索引
符合下列属性的数组 arr 称为 山脉数组 ：
arr.length &gt;= 3
存在 i（0 &lt; i &lt; arr.length - 1）使得：
arr[0] &lt; arr[1] &lt; ... arr[i-1] &lt; arr[i]
arr[i] &gt; arr[i+1] &gt; ... &gt; arr[arr.length - 1]
给你由整数组成的山脉数组 arr ，返回任何满足 arr[0] &lt; arr[1] &lt; ... arr[i ]]></description><category></category></item><item><title><![CDATA[python 寻找旋转排序数组中的最小值]]></title><link>https://blog.youkuaiyun.com/python_tian/article/details/122386661</link><guid>https://blog.youkuaiyun.com/python_tian/article/details/122386661</guid><author>python_tian</author><pubDate>Thu, 13 Jan 2022 08:00:00 +0800</pubDate><description><![CDATA[| 寻找旋转排序数组中的最小值
已知一个长度为 n 的数组，预先按照升序排列，经由 1 到 n 次 旋转 后，得到输入数组。例如，原数组 nums = [0,1,2,4,5,6,7] 
在变化后可能得到：
若旋转 4 次，则可以得到 [4,5,6,7,0,1,2]
若旋转 7 次，则可以得到 [0,1,2,4,5,6,7]
注意，数组 [a[0], a[1], a[2], ..., a[n-1]] 
旋转一次 的结果为数组 [a[n-1], a[0], a[1], a[2], ..., a[n-2]] 。
]]></description><category></category></item><item><title><![CDATA[python 搜索旋转排序数组]]></title><link>https://blog.youkuaiyun.com/python_tian/article/details/122386211</link><guid>https://blog.youkuaiyun.com/python_tian/article/details/122386211</guid><author>python_tian</author><pubDate>Wed, 12 Jan 2022 08:00:00 +0800</pubDate><description><![CDATA[｜ 搜索旋转排序数组
整数数组 nums 按升序排列，数组中的值 互不相同 。

在传递给函数之前，nums 在预先未知的某个下标 k（0 &lt;= k &lt; nums.length）上进行了 旋转，
使数组变为 [nums[k], nums[k+1], ..., nums[n-1], nums[0], nums[1], ..., nums[k-1]]（下标 从 0 开始 计数）。
例如， [0,1,2,4,5,6,7] 在下标 3 处经旋转后可能变为 [4,5,6,7,0,1,2] 。

给你 旋转]]></description><category></category></item><item><title><![CDATA[python 在排序数组中查找元素的第一个和最后一个位置]]></title><link>https://blog.youkuaiyun.com/python_tian/article/details/122369342</link><guid>https://blog.youkuaiyun.com/python_tian/article/details/122369342</guid><author>python_tian</author><pubDate>Tue, 11 Jan 2022 08:00:00 +0800</pubDate><description><![CDATA[在排序数组中查找元素的第一个和最后一个位置
给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。

如果数组中不存在目标值 target，返回 [-1, -1]。

进阶：

你可以设计并实现时间复杂度为 O(log n) 的算法解决此问题吗？
 

示例 1：

输入：nums = [5,7,7,8,8,10], target = 8
输出：[3,4]
示例 2：

输入：nums = [5,7,7,8,8,10], target = 6
输出]]></description><category></category></item><item><title><![CDATA[python 搜索插入位置]]></title><link>https://blog.youkuaiyun.com/python_tian/article/details/122363704</link><guid>https://blog.youkuaiyun.com/python_tian/article/details/122363704</guid><author>python_tian</author><pubDate>Mon, 10 Jan 2022 08:00:00 +0800</pubDate><description><![CDATA[｜ 搜索插入位置
给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。

请必须使用时间复杂度为 O(log n) 的算法。

 

示例 1:

输入: nums = [1,3,5,6], target = 5
输出: 2
示例 2:

输入: nums = [1,3,5,6], target = 2
输出: 1
示例 3:

输入: nums = [1,3,5,6], target = 7
输出: 4
示例 4:

输入: nums =]]></description><category></category></item><item><title><![CDATA[python 寻找比目标字母大的最小字符]]></title><link>https://blog.youkuaiyun.com/python_tian/article/details/122362016</link><guid>https://blog.youkuaiyun.com/python_tian/article/details/122362016</guid><author>python_tian</author><pubDate>Sun, 09 Jan 2022 08:00:00 +0800</pubDate><description><![CDATA[寻找比目标字母大的最小字符
给你一个排序后的字符列表 letters ，列表中只包含小写英文字母。
另给出一个目标字母 target，请你寻找在这一有序列表里比目标字母大的最小字母。

在比较时，字母是依序循环出现的。举个例子：

如果目标字母 target = 'z' 并且字符列表为 letters = ['a', 'b']，则答案返回 'a'
 

示例：

输入:
letters = ["c", "f", "j"]
target = "a"
输出: "c"

输入:
letters = ["c", "]]></description><category></category></item><item><title><![CDATA[python 猜数字大小]]></title><link>https://blog.youkuaiyun.com/python_tian/article/details/122361553</link><guid>https://blog.youkuaiyun.com/python_tian/article/details/122361553</guid><author>python_tian</author><pubDate>Sat, 08 Jan 2022 08:00:00 +0800</pubDate><description><![CDATA[猜数字大小
猜数字游戏的规则如下：

每轮游戏，我都会从 1 到 n 随机选择一个数字。 请你猜选出的是哪个数字。
如果你猜错了，我会告诉你，你猜测的数字比我选出的数字是大了还是小了。
你可以通过调用一个预先定义好的接口 int guess(int num) 来获取猜测结果，返回值一共有 3 种可能的情况（-1，1 或 0）：

-1：我选出的数字比你猜的数字小 pick &lt; num
1：我选出的数字比你猜的数字大 pick &gt; num
0：我选出的数字和你猜的数字一样。恭喜！你猜对了！pick]]></description><category></category></item><item><title><![CDATA[python 稀疏数组搜索]]></title><link>https://blog.youkuaiyun.com/python_tian/article/details/122369628</link><guid>https://blog.youkuaiyun.com/python_tian/article/details/122369628</guid><author>python_tian</author><pubDate>Fri, 07 Jan 2022 17:57:43 +0800</pubDate><description><![CDATA[| 稀疏数组搜索
稀疏数组搜索。有个排好序的字符串数组，其中散布着一些空字符串，编写一种方法，找出给定字符串的位置。

示例1:

 输入: words = ["at", "", "", "", "ball", "", "", "car", "", "","dad", "", ""], s = "ta"
 输出：-1
 说明: 不存在返回-1。
示例2:

 输入：words = ["at", "", "", "", "ball", "", "", "car", "", "","dad", "", ""],]]></description><category></category></item><item><title><![CDATA[python 二分查找]]></title><link>https://blog.youkuaiyun.com/python_tian/article/details/122359952</link><guid>https://blog.youkuaiyun.com/python_tian/article/details/122359952</guid><author>python_tian</author><pubDate>Fri, 07 Jan 2022 10:57:40 +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[python 数组中第k个最大元素]]></title><link>https://blog.youkuaiyun.com/python_tian/article/details/122283017</link><guid>https://blog.youkuaiyun.com/python_tian/article/details/122283017</guid><author>python_tian</author><pubDate>Mon, 03 Jan 2022 08:00:00 +0800</pubDate><description><![CDATA[数组中第k个最大元素
给定整数数组 nums 和整数 k，请返回数组中第 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
 

提示：

1 &lt;= k &lt;= nums.length &lt;= 104
-104 &lt;= nums[i] &lt;= 104

题解]]></description><category></category></item><item><title><![CDATA[python 对链表进行插入排序]]></title><link>https://blog.youkuaiyun.com/python_tian/article/details/122281395</link><guid>https://blog.youkuaiyun.com/python_tian/article/details/122281395</guid><author>python_tian</author><pubDate>Sun, 02 Jan 2022 21:47:23 +0800</pubDate><description><![CDATA[对链表进行插入排序
插入排序算法：

插入排序是迭代的，每次只移动一个元素，
直到所有元素可以形成一个有序的输出列表。
每次迭代中，插入排序只从输入数据中移除一个待排序的元素，找到它在序列中适当的位置，并将其插入。
重复直到所有输入数据插入完为止。
 

示例 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

题解
]]></description><category></category></item><item><title><![CDATA[今天休息xxxxx]]></title><link>https://blog.youkuaiyun.com/python_tian/article/details/122271697</link><guid>https://blog.youkuaiyun.com/python_tian/article/details/122271697</guid><author>python_tian</author><pubDate>Sat, 01 Jan 2022 22:15:10 +0800</pubDate><description><![CDATA[今天休息
今天休息
今天休息# 今天休息
今天休息# 今天休息
今天休息
今天休息
今天休息# 今天休息

]]></description><category></category></item><item><title><![CDATA[python 三指针解决颜色分类]]></title><link>https://blog.youkuaiyun.com/python_tian/article/details/122199931</link><guid>https://blog.youkuaiyun.com/python_tian/article/details/122199931</guid><author>python_tian</author><pubDate>Fri, 31 Dec 2021 08:00:00 +0800</pubDate><description><![CDATA[颜色分类

给定一个包含红色、白色和蓝色，一共 n 个元素的数组，
原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。

此题中，我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。

示例 1：

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

输入：nums = [2,0,1]
输出：[0,1,2]
示例 3：

输入：nums = [0]
输出：[0]
示例 4：

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

提示：
]]></description><category></category></item><item><title><![CDATA[python 合并区间]]></title><link>https://blog.youkuaiyun.com/python_tian/article/details/122197311</link><guid>https://blog.youkuaiyun.com/python_tian/article/details/122197311</guid><author>python_tian</author><pubDate>Thu, 30 Dec 2021 08:00:00 +0800</pubDate><description><![CDATA[｜ 合并区间
以数组 intervals 表示若干个区间的集合，
其中单个区间为 intervals[i] = [starti, endi] 。
请你合并所有重叠的区间，并返回一个不重叠的区间数组，
该数组需恰好覆盖输入中的所有区间。

示例 1：

输入：intervals = [[1,3],[2,6],[8,10],[15,18]]
输出：[[1,6],[8,10],[15,18]]
解释：区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6].
示例 2：

输入：intervals = ]]></description><category></category></item><item><title><![CDATA[python判断能否形成等差数列]]></title><link>https://blog.youkuaiyun.com/python_tian/article/details/122184031</link><guid>https://blog.youkuaiyun.com/python_tian/article/details/122184031</guid><author>python_tian</author><pubDate>Wed, 29 Dec 2021 08:00:00 +0800</pubDate><description><![CDATA[｜判断能否形成等差数列
给你一个数字数组 arr 。

如果一个数列中，任意相邻两项的差总等于同一个常数，那么这个数列就称为 等差数列 。

如果可以重新排列数组形成等差数列，请返回 true ；否则，返回 false 。

 

示例 1：

输入：arr = [3,5,1]
输出：true
解释：对数组重新排序得到 [1,3,5] 或者 [5,3,1] ，任意相邻两项的差分别为 2 或 -2 ，
可以形成等差数列。
示例 2：

输入：arr = [1,2,4]
输出：false
解释：无法通过重新排序]]></description><category></category></item></channel></rss>