#!/usr/bin/env python # -*- coding:utf-8 -*- # 自己写得双指针,结合三数之和的双指针思想, 效率比较低 但是好像别人写的也没好多少,反正都是O(N**2) # 执行用时：152 ms, 在所有

#!/usr/bin/env python # -*- coding:utf-8 -*- # 执行用时：44 ms, 在所有 Python3 提交中击败了55.94%的用户 # 内存消耗：13.7 MB, 在所有 Python3 提交中击败

25#!/usr/bin/env python # -*- coding:utf-8 -*- # 二刷失败, 想的头晕 from utils.util_funcs import ListNode, gen_list, enum_node

#!/usr/bin/env python # -*- coding:utf-8 -*- from typing import List # 用动态规划遇到[25000,24999,24998,...,3,2,1]这种会超时 class

#!/usr/bin/env python # -*- coding:utf-8 -*- # 学到了 # 又是经典动态规划, 初始化第一列和第一行后进行计算 class Solution: def minDistance(self,

#!/usr/bin/env python # -*- coding:utf-8 -*- # Definition for singly-linked list. class ListNode: def __init__(self,

#!/usr/bin/env python # -*- coding:utf-8 -*- # 这题和141题好像都没啥意思 class Solution(object): def detectCycle(self, head):

#!/usr/bin/env python # -*- coding:utf-8 -*- from typing import List class Solution: def maxProfit(self, prices: L

#!/usr/bin/env python # -*- coding:utf-8 -*- from typing import List from functools import lru_cache # 这种递归会导致之前计算号的dp(

#!/usr/bin/env python # -*- coding:utf-8 -*- from utils.util_funcs import TreeNode, Tree # 学到了 # 要明确一点是先序遍历(或后序遍历)和中序遍历出

#!/usr/bin/env python # -*- coding:utf-8 -*- # 学到了 # 思路:指针滑倒某个位置时,看看前面已经算好的和是不是小于0,小于0就是累赘就直接不要了 class Solution: def

#!/usr/bin/env python # -*- coding:utf-8 -*- # todo from typing import List # 1. 设置sell[i][j]为对于数组的0到i个价格(包括i), 交易j次,