fred-coder

题解

/ 注册

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

题解 | #岛屿的最大面积#

dfs,遍历矩阵找到值为 1 并进行搜索; # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param grid int整型二维数组 # @return int整型 # class Solution: def maxAreaIsland(s...

Python3 数组深度优先搜索递归

2022-01-26

0 364

题解 | #拼接所有的字符串产生字典序最小的字符串#

对字符串数组进行排序，排序规则是两个字符串合并后的排序结果的比较值 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param strs string字符串一维数组 the strings # @return string字符串 # import f...

Python3 数组字符串

2022-01-25

0 447

题解 | #杨辉三角(一)#

动态规划，当前数组的值与上一个同索引即索引减一有关; # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param num int整型 # @return int整型二维数组 # class Solution: def generate(se...

Python3 数组动态规划

2022-01-21

0 485

题解 | #被围绕的区域#

dfs, 由于和边界值上的"O"相连的都不能被修改,先对边界值相邻的"O"进行状态调整,再修改符合条件的 "O" 的值 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param board char字符型二维数组 # @return char字符...

Python3 数组深度优先搜索递归

2022-01-11

0 503

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

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

Python3 双指针数组

2022-01-07

0 459

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

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

Python3 双指针数组

2022-01-03

0 464

题解 | #分糖果问题#

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

Python3 贪心数组

2022-01-02

3 589

题解 | #最大差值#

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

Python3 数组

2022-01-02

0 601

题解 | #插入区间#

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

Python3 数组贪心

2022-01-02

0 417

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

动态规划，定义 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 497