300.给定一个无序的整数数组，找到其中最长上升子序列的长度。
示例:
输入: [10,9,2,5,3,7,101,18]
输出: 4
解释: 最长的上升子序列是 [2,3,7,101]，它的长度是 4。
我的代码
1 class Solution:
2 def lengthOfLIS(self, nums: List[int]) -> int:
3 if len(nums)<1:
4 return 0
5 dp=[1]*len(nums) # 每个数本身算一个
6 res = 1
7 for i in range(1,len(nums),1):
8 for j in range(0,i,1):
9 if nums[i]>nums[j]:
10 dp[i] = max(dp[j]+1,dp[i])
11 res = max(dp[i],res)
12 return res
53.最大子序和
给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。
示例:
输入: [-2,1,-3,4,-1,2,1,-5,4]
输出: 6
解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。
class Solution:
def maxSubArray(self, nums: List[int]) -> int:
dp = [0]*len(nums)
dp[0] = nums[0]
res = nums[0]
for i in range(1,len(nums),1):
dp[i] =max(dp[i-1]+nums[i],nums[i])
res = max(res,dp[i])
return res
动态规划，慢慢慢慢的开始明白了
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/maximum-subarray
