fred-coder

分类

题解(149)

/ 注册

TA的专栏 32篇文章 0人订阅

32篇文章 625人学习

全部文章（共139篇）

题解 | #二叉树的直径#

由于求的是树的边的最长长度,则递归过程由左 -> 右 -> 根顺序进行,并在递归过程中记录左子树直径和右子树直径的和的最大值 # class TreeNode: # def __init__(self, x): # self.val = x # ...

Python3 二叉树

2022-01-06

1 445

题解 | #长度最小的连续子数组#

双指针，边界条件为 s < target 和指针小于数组长度 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param nums int整型一维数组 # @param target int整型 # @return int整型 # cla...

Python3 双指针数组

2022-01-03

0 459

题解 | #编辑距离(一)#

二维动态规划，设置二维数组 dp 表示 str1[:i + 1] -> str2[:j + 1] 所用的最小操作数则 (1) 初始值为: dp[0][0] = 0 即 str1 = "" 和 str2 = "" 时的情况 dp[i][0] 表示 str1 变为 str2 = "" 需要编辑的...

Python3 动态规划字符串

2022-01-03

1 548

题解 | #分糖果问题#

贪心,根据当前孩子的左右两侧分数比较得到孩子应该得到的糖果,由于要符合两侧的要求取较大值 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # pick candy # @param arr int整型一维数组 the array # @return int整型 ...

Python3 贪心数组

2022-01-02

3 582

题解 | #最大差值#

本题主要是求数组中当前值与出现的最小值的差值的最大值，由于数组的长度较长，不能使用双重循环;又因为只与之前出现的最小值有关,则只需比较当前值与最小值得差值是否为最小 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param A int整型一维数组 ...

Python3 数组

2022-01-02

0 594

题解 | #插入区间#

贪心，将 newInterval 加入到 Intervals 然后对其排序，用栈做存储;依次遍历 Intervals,对比栈顶元素，最终返回栈 # class Interval: # def __init__(self, a=0, b=0): # self.start = a...

Python3 数组贪心

2022-01-02

0 414

题解 | #二进制取反# 来自专栏

由于取反转后字典序最大的值,则从左至右找到第一处为 "0" 的连续区间并将其转换为 "1" 即可 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param num string字符串 # @return string字符串 # class Sol...

Python3 字符串

2021-12-30

1 401

题解 | #判断子序列# 来自专栏

双指针判断 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param S string字符串 # @param T string字符串 # @return bool布尔型 # class Solution: def isSubseque...

Python3 双指针

2021-12-29

0 389

题解 | #连续子数组的最大和(二)# 来自专栏

动态规划，定义 dp 数组, 其中 dp[i] 表示 array[0:i] 连续子数组的最大和; 转移方程为： (1) dp[i] = dp[i - 1] + array[i] 当 array[i] + dp[i - 1] >= array[i] (2) dp[i] = array[i] 当 ...

Python3 动态规划数组

2021-12-25

0 494

题解 | #给单链表加一# 来自专栏

链表反转,末尾加 1 # class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 #...

Python3 链表

2021-12-24

0 513