- 博客(918)
- 资源 (3)
- 收藏
- 关注
RSS订阅
原创 深度学习论文翻译
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
7659
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
179
原创 Leetcode 1200. Minimum Absolute Difference
Leetcode 1200. Minimum Absolute Difference
2023-04-01 21:00:00
242
原创 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
253
原创 Leetcode 794. Valid Tic-Tac-Toe State
Leetcode 794. Valid Tic-Tac-Toe State
2023-03-28 21:00:00
96
原创 Leetcode 844. Backspace String Compare
Leetcode 844. Backspace String Compare
2023-03-28 21:00:00
81
原创 Leetcode 2399. Check Distances Between Same Letters
Leetcode 2399. Check Distances Between Same Letters
2023-03-28 21:00:00
87
原创 Leetcode 821. Shortest Distance to a Character
Leetcode 821. Shortest Distance to a Character
2023-03-28 21:00:00
75
原创 Leetcode 1209. Remove All Adjacent Duplicates in String II
Remove All Adjacent Duplicates in String II
2023-02-03 22:00:00
162
原创 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
291
原创 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
223
原创 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
206
原创 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
321
原创 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
200
原创 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
243
原创 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
227
原创 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
163
原创 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
133
原创 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
134
原创 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
155
原创 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
151
原创 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
123
原创 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
139
原创 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
117
原创 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
122
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人