大型设备

分类

题解(10)

/ 注册

全部文章（共10篇）

题解 | #两个链表的第一个公共结点#

#被大佬教了一个特别惊艳的方法# 我们摸索着向前，盼望着相见，可或许你的路要更长，让我们遗憾地在交叉路口擦肩而过，无妨，当我们各自走过尽头，请回到对方最初的起点，重温对方的路，我们终会在交叉路口，紧紧相拥。我多想在终点等你，可谁让这道题非要我们相遇在交叉路口才行呢 # def __init...

Python3

2022-01-02

23 910

题解 | #合并两个排序的链表#

# class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @para...

Python3

2022-01-02

0 353

题解 | #第一个只出现一次的字符#

可以建立字典存字符，用bool型的话空间复杂度会优化，遍历字典在时间复杂度上也会比遍历列表或者字符串更好 # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param str string字符串 # @return int整型 # class Solut...

Python3

2022-01-02

0 432

题解 | #旋转数组的最小数字#

二分法求解，尽管不是有序数组，但是因为可以确定该数组由两部分的有序数组组成，所以还是可以用二分法，只是稍微考虑的要多一点 # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param rotateArray int整型一维数组 # @return int...

Python3

2022-01-02

0 512

题解 | #二维数组中的查找#

利用该二维数组的递增特点，可以从左下角或右上角开始遍历，也就是（len(array)-1,0）或(0,len(array[0]-1)) ```# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param target int整型 # @param a...

Python3

2022-01-02

1 465

题解 | #矩形覆盖#

动态规划法，其实原理和青蛙跳台阶一样的，递推公式都是dp[i] = dp[i-1]+dp[i-2],因为给定的dp[0] = 0,所以这里我直接把前三项dp都初始化，即dp[0] = 0, dp[1] = 1, dp[2] = 2, 后面的就可以用递推公式来求了 class Solution: ...

Python3

2022-01-01

0 424

题解 | #最长不含重复字符的子字符串#

双指针 class Solution: def lengthOfLongestSubstring(self , s: str) -> int: dic = {} #建立一个字典，用来对付重复元素 i = -1 #左指针i，设成负一，如果后...

Python3

2022-01-01

0 490

题解 | #数字在升序数组中出现的次数#

这题应该还是考察二分法...吧，下面注释掉了直接遍历计数法 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param data int整型一维数组 # @param k int整型 # @return int整型 class Solution:...

Python3

2022-01-01

0 445

题解 | #买卖股票的最好时机(一)#

class Solution: def maxProfit(self , prices: List[int]) -> int: if len == 0: return 0 dp = [[0,0] for _ in range(le...

Python3 动态规划

2022-01-01

0 408

题解 | #礼物的最大价值#

经典动态规划，递推公式为dp[i][j] = grid[i][j] + max(dp[i-1][j],dp[i][j-1]),即自身加左一或者上一两种情况下面注释掉的是学来的降低空间复杂度写法，逐行替换最终只用一个一维的dp数组 class Solution: def maxValue(s...

Python3

2022-01-01

0 637