- 博客(918)
- 资源 (3)
- 收藏
- 关注
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 深度学习论文翻译
Deep Learning Papers TranslationGithub地址:https://github.com/SnailTyan/deep-learning-papers-translationImage ClassificationAlexNet ImageNet Classification with Deep Convolutional Neural Netwo...
2018-01-25 21:29:53
7730
8
原创 Leetcode 2144. Minimum Cost of Buying Candies With Discount
Leetcode 2144. Minimum Cost of Buying Candies With Discount
2023-04-01 21:00:00
260
原创 Leetcode 1200. Minimum Absolute Difference
Leetcode 1200. Minimum Absolute Difference
2023-04-01 21:00:00
344
原创 Leetcode 1984. Minimum Difference Between Highest and Lowest of K Scores
Leetcode 1984. Minimum Difference Between Highest and Lowest of K Scores
2023-04-01 21:00:00
346
原创 Leetcode 794. Valid Tic-Tac-Toe State
Leetcode 794. Valid Tic-Tac-Toe State
2023-03-28 21:00:00
120
原创 Leetcode 844. Backspace String Compare
Leetcode 844. Backspace String Compare
2023-03-28 21:00:00
105
原创 Leetcode 2399. Check Distances Between Same Letters
Leetcode 2399. Check Distances Between Same Letters
2023-03-28 21:00:00
133
原创 Leetcode 821. Shortest Distance to a Character
Leetcode 821. Shortest Distance to a Character
2023-03-28 21:00:00
108
原创 Leetcode 1209. Remove All Adjacent Duplicates in String II
Remove All Adjacent Duplicates in String II
2023-02-03 22:00:00
183
原创 Leetcode 2078. Two Furthest Houses With Different Colors
文章作者:Tyan博客:noahsnail.com | CSDN | 简书1. Description2. Solution**解析:**Version 1,两层循环遍历,O(N^2)。Version 1class Solution: def maxDistance(self, colors: List[int]) -> int: distance = 0 length = len(colors)
2022-05-08 18:26:26
320
原创 Leetcode 2016. Maximum Difference Between Increasing Elements
文章作者:Tyan博客:noahsnail.com | CSDN | 简书1. Description2. Solution**解析:**Version 1,两层循环遍历,O(N^2)。Version 1class Solution: def maximumDifference(self, nums: List[int]) -> int: length = len(nums) diff = -1
2022-05-08 18:24:52
243
原创 Leetcode 1528. Shuffle String
文章作者:Tyan博客:noahsnail.com | CSDN | 简书1. Description2. Solution**解析:**Version 1,根据要求,按顺序将字母填到对应位置即可。Version 1class Solution: def restoreString(self, s: str, indices: List[int]) -> str: res = ['0'] * len(s)
2022-05-08 18:23:46
228
原创 Leetcode 1323. Maximum 69 Number
文章作者:Tyan博客:noahsnail.com | CSDN | 简书1. Description2. Solution**解析:**Version 1,从左到右,找到第一个6,将其改为9,返回更改之后的数字。Version 1class Solution: def maximum69Number (self, num: int) -> int: digits = list(str(num))
2022-05-08 18:21:49
349
原创 Leetcode 1464. Maximum Product of Two Elements in an Array
文章作者:Tyan博客:noahsnail.com | CSDN | 简书1. Description2. Solution**解析:**Version 1,两层循环遍历,O(N^2)。Version 1class Solution: def maxProduct(self, nums: List[int]) -> int: product = 0 length = len(nums)
2022-05-08 18:19:40
219
原创 Leetcode 567. Permutation in String
文章作者:Tyan博客:noahsnail.com | CSDN | 简书1. Description2. Solution**解析:**Version 1,此题与leetcode 438非常类似,思路是一样的。判断s2是否包含s1的变换,可以采用字典的方法,即每个字母的个数及类型相等。先统计字符串s1的字母个数并记录其长度在stat中,遍历字符串s2,如果字母在stat中,则将其记录到字典subs中,否则重置subs,当subs['length']
2021-08-27 15:15:51
297
原创 Leetcode 438. Find All Anagrams in a String
文章作者:Tyan博客:noahsnail.com | CSDN | 简书1. Description2. Solution**解析:**Version 1,判断两个字符串是否是Anagrams,可以采用字典的方法,即每个字母的个数及类型相等。先统计字符串p的字母个数并记录其长度在stat中,遍历字符串s,如果字母在stat中,则将其记录到字典subs中,否则重置subs,当subs['length'] = stat['length']时,比较二者是
2021-08-27 15:14:55
254
原创 Leetcode 540. Single Element in a Sorted Array
文章作者:Tyan博客:noahsnail.com | CSDN | 简书1. Description2. Solution**解析:**Version 1,使用类似于二分查找的方式寻找单个元素,首先计算中间位置的索引mid,如果mid为奇数,说明数组左半部分有偶数个元素(索引从0开始),比较nums[mid]与其左边的元素nums[mid-1],如果二者相等,则表明左半部分一定不存在单个元素,因此left=mid+1,如果二者不相等,则其一定等于右
2021-08-27 15:14:13
201
原创 Leetcode 1671. Minimum Number of Removals to Make Mountain Array
文章作者:Tyan博客:noahsnail.com | CSDN | 简书1. Description2. Solution**解析:**Version 1,分别以数组中的元素作为中心点,在左右两侧分别求最长递增子序列,根据左右两侧的最长递增子序列的长度求出山脉的长度,则要删除的元素个数为数组长度减去最长的山脉长度,速度太慢。Version 2在Version 1的基础上进行了优化,分别求出数组正序和逆序各个位置的最长递增子序列,然后跟Version
2021-08-27 15:13:24
152
原创 Leetcode 941. Valid Mountain Array
文章作者:Tyan博客:noahsnail.com | CSDN | 简书1. Description2. Solution**解析:**Version 1,通过up和down分别表示山脉的上下过程,比较数组前后两个数,如果相等,直接返回False,如果前者大于后者,没出现过下山down=False,则将上山设为up=True,如果前者小于后者,出现了上山up=False,则将下山设为down=True,不符合上述条件的都直接返回False,最后如果
2021-08-27 15:12:28
162
原创 Leetcode 914. X of a Kind in a Deck of Cards
文章作者:Tyan博客:noahsnail.com | CSDN | 简书1. Description2. Solution**解析:**Version 1,统计元素个数,遍历所有可能的分割数量,下限为2,上限为最少的元素个数,如果满足条件,返回True。Version 1class Solution: def hasGroupsSizeX(self, deck: List[int]) -> bool: stat
2021-08-27 15:11:30
205
原创 Leetcode 845. Longest Mountain in Array
文章作者:Tyan博客:noahsnail.com | CSDN | 简书1. Description2. Solution**解析:**Version 1,统计山脉元素个数,首先山脉是先上后下,up和down的状态分别表示山脉的上下状态,初始状态都为False,只有down=True时,才记录山脉的最大长度,即最大子数组的长度,当后一个元素大于前一元素时,如果up=True,说明已经记录了上坡长度,此时判断下坡是否也记录了,如果down=True,
2021-08-27 15:10:38
180
原创 Leetcode 1030. Matrix Cells in Distance Order
文章作者:Tyan博客:noahsnail.com | CSDN | 简书1. Description2. Solution**解析:**Version 1,直接根据距离进行排序。Version 使用广度优先搜索。Version 1class Solution: def allCellsDistOrder(self, rows: int, cols: int, rCenter: int, cCenter: int) -> Lis
2021-08-27 15:09:37
142
原创 Leetcode 957. Prison Cells After N Days
文章作者:Tyan博客:noahsnail.com | CSDN | 简书1. Description2. Solution**解析:**Version 1,根据变换规则可知,第一位和最后一位总是0,因此只有中间6位数在变,最大可能的变换周期为2^6。因此只要记录变换周期,因此周期中的所有状态就可得出变换结果,使用字典stat来判断每次变换是否与之前的重复,列表state记录状态变化,当出现重复状态时,计算变换的周期peroid,以及一个周期的状态变
2021-08-27 15:08:40
165
原创 Leetcode 1567. Maximum Length of Subarray With Positive Product
文章作者:Tyan博客:noahsnail.com | CSDN | 简书1. Description2. Solution**解析:**Version 1,首先要将数组从所有零处断开,这样可以保证乘积一定不为0,采用pre来表示前一个0所在的位置,初始状态为-1,当碰到一个0时,计算不包括0在内的子数组长度m,如果m > 0,说明子数组不为空。要计算子数组的乘积为正数的最长长度,需要统计数组中负数的个数neg,如果为偶数,则最长长度为子数组长
2021-08-27 15:06:37
137
原创 Leetcode 1304. Find N Unique Integers Sum up to Zero
文章作者:Tyan博客:noahsnail.com | CSDN | 简书1. Description2. Solution**解析:**Version 1,为了实现和为0,因此添加元素时成对添加+i, -i,如果n为奇数,再加上0即可。Version 1class Solution: def sumZero(self, n: int) -> List[int]: result = [] if n
2021-08-27 15:05:32
147
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人