Legends Never Die.
19. 删除链表的倒数第N个节点 19. 删除链表的倒数第N个节点
#!/usr/bin/env python # -*- coding:utf-8 -*- # Definition for singly-linked list. class ListNode: def __init__(self,
2018-06-30
142. 环形链表 II 142. 环形链表 II
#!/usr/bin/env python # -*- coding:utf-8 -*- # 这题和141题好像都没啥意思 class Solution(object): def detectCycle(self, head):
2018-06-26
123. 买卖股票的最佳时机 III 123. 买卖股票的最佳时机 III
#!/usr/bin/env python # -*- coding:utf-8 -*- from typing import List class Solution: def maxProfit(self, prices: L
2018-06-19
198. 打家劫舍 198. 打家劫舍
#!/usr/bin/env python # -*- coding:utf-8 -*- from typing import List from functools import lru_cache # 这种递归会导致之前计算号的dp(
2018-06-10
105. 从前序与中序遍历序列构造二叉树 105. 从前序与中序遍历序列构造二叉树
#!/usr/bin/env python # -*- coding:utf-8 -*- from utils.util_funcs import TreeNode, Tree # 学到了 # 要明确一点是先序遍历(或后序遍历)和中序遍历出
2018-06-06
53. 最大子序和 53. 最大子序和
#!/usr/bin/env python # -*- coding:utf-8 -*- # 学到了 # 思路:指针滑倒某个位置时,看看前面已经算好的和是不是小于0,小于0就是累赘就直接不要了 class Solution: def
2018-05-29
188. 买卖股票的最佳时机 IV 188. 买卖股票的最佳时机 IV
#!/usr/bin/env python # -*- coding:utf-8 -*- # todo from typing import List # 1. 设置sell[i][j]为对于数组的0到i个价格(包括i), 交易j次,
2018-05-22
11. 盛最多水的容器 11. 盛最多水的容器
#1. 为什么需要每次移动短板? 2. 假如目前边界是[i,j],且li[i]<li[j], 为什么移动i不会丢失以i为挡板的最大面积? #这个解释非常的好: https://leetcode-cn.com/problems/con
2018-05-21
42. 接雨水 42. 接雨水
#!/usr/bin/env python # -*- coding:utf-8 -*- # 好不容易费尽心思写出来个难的, 本地跑[5, 2, 1, 2, 1, 5]这个能得到正确结果14, 但是网站上总是过不了,说我的程序输出是2 #
2018-05-10
132. 分割回文串 II 132. 分割回文串 II
#!/usr/bin/env python # -*- coding:utf-8 -*- # 下面这个思路是错的,最后过不了这个用例"apjesgpsxorukwrdlszfaiqxwjvrgxnsveedxseeyeykarqnjrtla
2018-05-09
6 / 8