# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param A string字符串 # @return int整型 #双指针 #for 0 <= i < len(s): # 找到以 s[i] 为中心的回文串 # 找到以 s[i] 和 s[i+1] 为中心的回文串 # 更新答案 class Solution: def ifhuiwen(self,s,l,r): while l>=0 and r<len(s) and s[l]==s[r]: l-=1 r+=1 return s[l+1:r] def getLongestPal...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param array int整型一维数组 # @return int整型 #dp数组解法 #有几个坑 dp[i] 有两种「选择」，要么与前面的相邻子数组连接，形成一个和更大的子数组要么不与前面的子数组连接，自成一派，自己作为一个子数组。 class Solution: def FindGreatestSumOfSubArray(self , array: List[int]) -> int: #dp[i]为到下标i为止最大连续子数组 dp=[0 for i in range(len(arra...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # 给定数组的最长严格上升子序列的长度。 # @param arr int整型一维数组 给定的数组 # @return int整型 #dp数组解法 class Solution: def LIS(self , arr: List[int]) -> int: #dp[i]指以nums[i] 这个数结尾的最长递增子序列的长度 dp=[1]*len(arr) for i in range(len(dp)): for j in range(i): if arr[i]>arr[j]: dp[i]=max(d...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # 最少货币数 # @param arr int整型一维数组 the array # @param aim int整型 the target # @return int整型 #dp数组解法 class Solution: def minMoney(self , arr: List[int], aim: int) -> int: #dp数组的定义：当目标金额为 i 时，至少需要 dp[i] 枚硬币凑出。 dp=[aim+1]*(aim+1) dp[0]=0 for i in range(len(dp)):...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # 最少货币数 # @param arr int整型一维数组 the array # @param aim int整型 the target # @return int整型 #备忘录+递归算法 class Solution: def minMoney(self , arr: List[int], aim: int) -> int: mem=[-666]*(aim+1) if arr==[]: return -1 def dp(arr,aim): if aim<0: return -1 if aim...