#coding:utf-8 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param nums int整型一维数组 # @return int整型 # class Solution: def rob(self , nums ): def rob_line(nums): if not nums: return 0 if len(nums)<3: return max(nums) mark = [0] * len(nums) mark[0] = nums[0] mark[1] = max(nums[:2]) for i in range(2,...

#coding:utf-8 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param nums int整型一维数组 # @return int整型 # class Solution: def rob(self , nums ): # write code here if not nums: return 0 if len(nums)<3: return max(nums) m = len(nums) mark = [0] * m mark[0] = nums[0] mark[1] = max(nums[:2]) for i in rang...

# # # @param s string字符串 # @return int整型 # class Solution: def longestValidParentheses(self , s ): # write code here res,left,right = 0,0,0 for c in s: if c == '(': left += 1 else : right += 1 if right==left: res = max(res,right*2) if right > left: left,right = 0,0 left,right = 0,0 for c in s[::-...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param str string字符串 # @param pattern string字符串 # @return bool布尔型 # class Solution: def match(self , str1 , pattern ): # write code here if not str or not pattern: return False m,n = len(str1),len(pattern) if pattern[0]== '*': return False mark = [[Fals...

#coding:utf-8 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param str1 string字符串 # @param str2 string字符串 # @return int整型 # class Solution: def editDistance(self , str1 , str2 ): # write code here if not str1 and not str2: return 0 if not str1: return len(str2) if not str2: return len(str1) m,n = l...

#coding:utf-8 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # 给定数组的最长严格上升子序列的长度。 # @param arr int整型一维数组 给定的数组 # @return int整型 # class Solution: def LIS(self , arr ): # write code here if not arr: return 0 res = [1 for i in arr] for i in range(len(arr)): for j in range(i-1,-1,-1): if arr[i]>arr[j]: r...

# # 最少货币数 # @param arr int整型一维数组 the array # @param aim int整型 the target # @return int整型 # # fx = f[x-arr_i] +1 import sys class Solution: def minMoney(self , arr , aim ): # write code here res = [sys.maxsize for i in range(aim+1)] res[0] = 0 for i in range(1,aim+1): for j in arr: if i>=j and res...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # 解码 # @param nums string字符串 数字串 # @return int整型 # class Solution: def solve(self , nums: str) -> int: # write code here if not nums or nums[0]=='0': return 0 a = 1 if len(nums)==1: return a b = 0 if nums[1]!='0': b += 1 if int(nums[:2])<27: b += 1 fo...

# # # @param m int整型 # @param n int整型 # @return int整型 # class Solution: def uniquePaths(self , m , n ): # write code here mark = [[1]*n for i in range(m)] for i in range(1,m): for j in range(1,n): mark[i][j] = mark[i-1][j] + mark[i][j-1] return mark[m-1][n-1]

# # longest common subsequence # @param s1 string字符串 the string # @param s2 string字符串 the string # @return string字符串 # class Solution: def LCS(self , s1 , s2 ): # write code here if not s1 or not s2: return "-1" m,n = len(s1),len(s2) mark = [[0]*(n+1) for i in range(m+1)] for i in range(m): for j in...

#coding:utf-8 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param cost int整型一维数组 # @return int整型 # class Solution: def minCostClimbingStairs(self , cost ): # write code here if not cost or len(cost)<2: return 0 cost.append(0) a,b = 0,0 for i in range(2,len(cost)): c = min(a+cost[i-2],b+cost[i-1...

# class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # # @param head ListNode类 # @return ListNode类 # class Solution: def deleteDuplicates(self , head ): # write code here new_head = ListNode(-1) new_tail = new_head temp = head while temp: if temp.next and temp.next.val == t...

# class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # # @param head ListNode类 # @return ListNode类 # class Solution: def deleteDuplicates(self , head ): # write code here if not head or not head.next: return head temp = head while temp and temp.next: if temp.next.val == tem...

# class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param head ListNode类 # @return ListNode类 # class Solution: def oddEvenList(self , head ): # write code here if not head or not head.next or not head.next.next: return head lef...