君君橙

分类

题解(19)

/ 注册

全部文章（共18篇）

容器盛水（Python）

关于题目如此言简意赅的说明，看不懂题正常，他压根就是给有经验的人看的，题目同 Leetcode题接雨水关于 Python 受不了，直接 return 都会超时，也怪不得人家榜上的直接处理输入。说真的，作为一个 Pythoner 我感觉我受到了歧视，也不是一个两个题这样，牛客就是视若无睹。 ...

数组

2021-04-04

3 741

最大正方形（Python）

动态规划主要思想创建一个二维 dp 数组，接着遍历矩阵，然后在 dp 里面存储当前遍历到的最大的正方形的边长，最后取出 dp 的最大值，平方即面积。状态转移方程讨论区第一个那个图其实已经很明了了，但我这里还是提一嘴。0 自然没什么问题；至于 min(dp[i - 1][j - 1], dp...

数组动态规划

2021-04-04

1 989

设计LRU缓存结构（Python）

前言话先说在前头，牛客网对 Python 的支持太差了，这个代码是超时的。排行榜和讨论区上都是拆输入的字符，虽然为了 AC 是无可厚非，但我觉得至少应该有个正经解以供后人参考（虽然这个过不了）。代码重点是 collections.OrderedDict()，可以点击 Python官方文...

LRU

2021-04-03

1 740

矩阵最小路径和（Python）

借鉴了一下排行榜上大佬们的代码，简写了一下，虽然牺牲了一部分效率，但我觉得更 pythonic。 # # # @param matrix int整型二维数组 the matrix # @return int整型 # class Solution: def minPathSum(self ,...

数组动态规划

2021-04-03

1 1011

二叉树最大深度（Python）

递归逻辑就是，左子树的最大深度和右子树的最大深度比大小，再加上本节点 1 的深度。啪得一下，很快啊，就写好了。 class Solution: def maxDepth(self , root ): if not root: return 0 ...

二叉树 BFS

2021-04-02

7 1041

两个链表相加（Python）

自己一开始写的是链表值转到字符串，运算完得到新的字符串再分割组成链表，一直超时。 def f(head): s = '' while head: s += str(head.val) head = head.next return s cla...

链表数组

2021-04-02

3 969

迭代：二叉树三序遍历一气呵成

巧用栈中数据类型判断，以此迭代，一气呵成 # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # #...

二叉树

2021-03-31

0 647

合并区间（Python）

看完示例直接上手敲，调了半天才发现是类一维数组，笑死，根本通不过：） # class Interval: # def __init__(self, a=0, b=0): # self.start = a # self.end = b # # # @pa...

排序数组

2021-03-30

3 1117

斐波那契数列（Python）

动态规划其中 n == 0 的时候返回 0；n == 1 的时候返回 1，所以我们就可以缩写成 if n < 2: return n。 # -*- coding:utf-8 -*- class Solution: def Fibonacci(self, n): if ...

数组动态规划

2021-03-30

0 621

简单密码（Python）

强迫症式的字典：） dic = {'a':2, 'd':3, 'g':4, 'j':5, 'm':6, 'p':7, 't':8, 'w':9, 'b':2, 'e':3, 'h':4, 'k':5, 'n':6, 'q':7, 'u':8, 'x':9, 'c':2,...

密码哈希

2021-03-29

0 672