fred-coder

分类

题解(149)

/ 注册

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

32篇文章 625人学习

全部文章（共152篇）

题解 | #逆波兰表达式求值#

逆波兰表达式, 设置 stack 遍历表达式中的数据,当遇到加减乘除时, 弹出 stack 栈顶元素,进行计算操作, 注意减法和除法时, 减数和除数是栈顶元素 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param tokens strin...

Python3 栈

2022-01-08

3 896

题解 | #盛水最多的容器#

双指针，能够盛水的面积为左右指针中较小的高度 * (r - l) 宽度,移动时,移动较小的指针;因为较小指针移动时,有可能使面积更大;由于面积的结果由 (r - l) * min(l, r) 决定, 不管移动 l 还是 r, r - l 都会变小, 若移动min(l, r) 中较大的,有可能得到更小...

Python3 双指针数组

2022-01-07

0 466

题解 | #二叉树的直径#

由于求的是树的边的最长长度,则递归过程由左 -> 右 -> 根顺序进行,并在递归过程中记录左子树直径和右子树直径的和的最大值 # 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