Category: Leetcode

Post Categories
Others 2 App Reverse 3 Web Reverse 6 Code 2 Crawler 1 Interest 1 Leetcode 58
                            
                            142. 环形链表 II
                        
                                #!/usr/bin/env python
# -*- coding:utf-8 -*-
# 这题和141题好像都没啥意思
class Solution(object):
    def detectCycle(self, head):
 
                                2018-06-26
                            
                                    Leetcode
                                
                            123. 买卖股票的最佳时机 III
                        
                                #!/usr/bin/env python
# -*- coding:utf-8 -*-
from typing import List

class Solution:
    def maxProfit(self, prices: L
                            
                                2018-06-19
                            
                                    Leetcode
                                
                            198. 打家劫舍
                        
                                #!/usr/bin/env python
# -*- coding:utf-8 -*-
from typing import List
from functools import lru_cache

# 这种递归会导致之前计算号的dp(
                            
                                2018-06-10
                            
                                    Leetcode
                                
                            105. 从前序与中序遍历序列构造二叉树
                        
                                #!/usr/bin/env python
# -*- coding:utf-8 -*-
from utils.util_funcs import TreeNode, Tree
# 学到了
# 要明确一点是先序遍历(或后序遍历)和中序遍历出
                            
                                2018-06-06
                            
                                    Leetcode
                                
                            53. 最大子序和
                        
                                #!/usr/bin/env python
# -*- coding:utf-8 -*-
# 学到了
# 思路:指针滑倒某个位置时,看看前面已经算好的和是不是小于0,小于0就是累赘就直接不要了
class Solution:
    def
                            
                                2018-05-29
                            
                                    Leetcode
                                
                            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
                            
                                    Leetcode
                                
                            11. 盛最多水的容器
                        
#1. 为什么需要每次移动短板? 2. 假如目前边界是[i,j],且li[i]<li[j], 为什么移动i不会丢失以i为挡板的最大面积?
#这个解释非常的好: https://leetcode-cn.com/problems/con
                            
                                2018-05-21
                            
                                    Leetcode
                                
                            42. 接雨水
                        
                                #!/usr/bin/env python
# -*- coding:utf-8 -*-
# 好不容易费尽心思写出来个难的, 本地跑[5, 2, 1, 2, 1, 5]这个能得到正确结果14, 但是网站上总是过不了,说我的程序输出是2
# 
                            
                                2018-05-10
                            
                                    Leetcode
                                
                            132. 分割回文串 II
                        
                                #!/usr/bin/env python
# -*- coding:utf-8 -*-
# 下面这个思路是错的,最后过不了这个用例"apjesgpsxorukwrdlszfaiqxwjvrgxnsveedxseeyeykarqnjrtla
                            
                                2018-05-09
                            
                                    Leetcode
                                
                            30. 串联所有单词的子串
                        
                                #!/usr/bin/env python
# -*- coding:utf-8 -*-
# 重点题
from typing import List

class Solution:
    def findSubstring(self,
                            
                                2018-04-30
                            
                                    Leetcode
                                
                            206. 反转链表
                        
                                #!/usr/bin/env python
# -*- coding:utf-8 -*-
from utils.util_funcs import ListNode,gen_list,enum_node
# 基础题  要掌握啊!!!
#这是
                            
                                2018-03-30
                            
                                    Leetcode
                                
                            24. 两两交换链表中的节点
                        
                                #!/usr/bin/env python
# -*- coding:utf-8 -*-
from utils.util_funcs import ListNode, gen_list,enum_node
# 执行用时：32 ms, 在所有
                            
                                2018-03-11
                            
                                    Leetcode