冒泡排序思想，超时 # class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # # @param head ListNode类 the head node # @return ListNode类 # class Solution: def sortInList(self , head ): # write code here # 冒泡排序 length = 0 p = head ...

Python 超时 class Solution: def LIS(self, arr): # write code here length = len(arr) if len(arr) < 1: return [] dp = [[a] for a in arr] ans = [] for i in range(length): for j in range(i): if arr[i] > arr[j...

class Solution: def minEditCost(self , str1 , str2 , ic , dc , rc ): # write code here len1, len2 = len(str1), len(str2) dp = [[0 for _ in range(len2 + 1)] for _ in range(len1 + 1)] for i in range(1, len1 + 1): dp[i][0] = i * dc for i in range(...

深度优先遍历注意grid 中的0， 1 均为字符串 class Solution: def dfs(self, grid, i, j, rows, cols): if i < 0 or j < 0 or j >= cols or i >= rows: return if grid[i][j] != '1': return grid[i][j] = '2' self.dfs(grid, i + 1, j, rows, cols) self...

返回序列，则加上公共字符串，否则计数 状态转移 如果s1[i] == s2[j]那么状态转移方程就为 dp[i][j] = dp[i-1][j-1] + s1[i-1]否则就为i-1 和j - 1 中的长度最大值 if len(dp[i-1][j]) > len(dp[i][j-1]): dp[i][j] = dp[i-1][j] else: dp[i][j] = dp[i][j-1]# # longest common subsequence # @param s1 string字符串 the string # @param s2 string字符串 the strin...

# # # @param strs string字符串一维数组 # @return string字符串 # class Solution: def longestCommonPrefix(self , strs ): # write code here if len(strs) < 1: return '' if len(strs) == 1: return strs[0] m = min(map(len, strs)) for i in range...

只买卖一次，只需要纪录过去的日子里最便宜的价格，计算当前的利润 class Solution: def maxProfit(self , prices ): # write code here buymin = prices[0] profit = 0 for p in prices: profit = max(profit, p - buymin) buymin = min(buymin, p) return profit

平衡二叉树 中序遍历，当前节点值不小于前一个节点值不能如下直接赋值，会覆盖self.is_search_tree = (self.pre.val >= root.val) 完全二叉树 思路一：将所有的结点全部押入队列中，空也压入，每次判断队列的头如果队列头为空了则跳出循环，如果此后队列中还有元素则不是完全二叉树。 # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # # # @param...

利用pad 思想，将字符串补齐，然后最后考虑是否还有进位每次新得到的值，放到答案最左边，避免转置 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # 计算两个数之和 # @param s string字符串 表示第一个整数 # @param t string字符串 表示第二个整数 # @return string字符串 # class Solution: def solve(self , s , t ): # write code here slen = len(s) tlen = len(t) ...

指定头结点的前一个节点为None，赋值给pre，当前头结点赋值给fast指针利用快慢指针找到删除节点的前一个节点 class Solution: def removeNthFromEnd(self , head , n ): # write code here fast = head newHead = ListNode(None) newHead.next = head pre = newHead for i in range(n): fast = fast.nex...

class Solution: def LCS(self , str1 , str2 ): # write code here l1, l2 = len(str1), len(str2) dp = [['' for _ in range(l2 + 1)] for _ in range(l1 + 1)] ans = '' for i in range(l1): for j in range(l2): if str1[i] == str2[j]: ...