chaxiaoli001的博客

3. 无重复字符的最长子串（Medium）给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。class Solution: def lengthOfLongestSubstring(self, s: str) -> int: # 方法一：滑动窗口 # 如果字符串s为空，返回0;为1，返回1。 if s == ""...

88. 合并两个有序数组给你两个有序整数数组 nums1 和 nums2，请你将 nums2 合并到 nums1 中，使 num1 成为一个有序数组。class Solution: def merge(self, nums1: List[int], m: int, nums2: List[int], n: int) -> None: """ D...

1. 两数之和给定一个整数数组 nums和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。class Solution: def twoSum(self, nums: List[int], target: int) -> List[int]: ...

121. 买卖股票的最佳时机（简单）给定一个整数数组nums，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。class Solution: def maxSubArray(self, nums: List[int]) -> int: # 1、贪心算法（每一步都选择最佳方案，到最后就是全局最优的方案。）(40ms) ...

121. 买卖股票的最佳时机class Solution: def maxProfit(self, prices: List[int]) -> int: # # 1、暴力法，两次遍历：求得所有的收益值取最大值（over time） # max_p = 0 # for i in range(len(prices)): ...