君君橙

题解

/ 注册

全部文章 / 题解（共8篇）

容器盛水（Python）

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

数组

2021-04-04

3 710

最大正方形（Python）

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

数组动态规划

2021-04-04

1 941

矩阵最小路径和（Python）

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

数组动态规划

2021-04-03

1 935

两个链表相加（Python）

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

链表数组

2021-04-02

3 911

合并区间（Python）

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

排序数组

2021-03-30

3 1080

斐波那契数列（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 591

输入 n 个整数，输出最小的 k 个（Python）

某些个题的输入输出就懒得说了，这个难度分类指不定是有什么毛病。。。。。。 while True: try: n, k = map(int, input().split()) nums = sorted(list(map(int, input().split()...

数组

2021-03-29

27 3485

二维数组操作（Python）

感谢讨论区 “辣条虾” 朋友的注释和代码，这屎一样的题干（这真不是在模拟甲方吗？）让我自己敲我可能真的忍不了。 while True: try: m, n = map(int, input().split()) x1, y1, x2, y2 = map(int...

数组

2021-03-29

24 1675