weixin_42375225的博客

class Solution: # hashmap + 动态规划 def lengthOfLongestSubstring(self, s: str) -> int: hashmap = {} tmp, res = 0, 0 for j in range(len(s)): # dict.get(keyname, defaultValue) i = hashmap.get(s[j], -1)

class Solution: # 经典的动态规划dp # 注意题目，是一次买卖，所以可以用一个变量保存当前最小的买入价格 # 空间上可以不用数组，用一个变量保存结果即可 def maxProfit(self, prices: List[int]) -> int: res = 0 cost = float("+inf") # 这是正无穷大 for price in prices: cost

class Solution: # 动态规划思想dp + 在原数组上修改 # 注意不是看nums原本里面的值的正负，而是一个个与前一个数相加后的正负 def maxSubArray(self, nums: List[int]) -> int: for i in range(1,len(nums)): nums[i] += max(nums[i-1], 0) return max(nums) ...