fred-coder

分类

题解(149)

/ 注册

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

32篇文章 625人学习

全部文章（共58篇）

题解 | #分割等和子集#

dp,先判断整个数组的和 s 是否能被 2 整除,若不可以直接返回 False 若可以,则设置 dp 数组，确定状态转移方程, 该问题类似 0-1 背包 dp 的长度为 s // 2, 状态转移时,当前状态只能从其大于nums[i] 的状态转移得到 # # 代码中的类名、方法名、参数名已经指定，请...

Python3 数组动态规划

2022-01-27

0 472

题解 | #N皇后问题#

回溯法，采用递归的方式，当路径达到临界值时退出,当前路径符合条件时将其路径并在递归结束时退出该路径 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param n int整型 the n # @return int整型 # class Solutio...

Python3 递归数组回溯

2022-01-26

1 613

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

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

Python3 数组深度优先搜索递归

2022-01-26

0 363

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

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

Python3 数组字符串

2022-01-25

0 444

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

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

Python3 数组动态规划

2022-01-21

0 481

题解 | #被围绕的区域#

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

Python3 数组深度优先搜索递归

2022-01-11

0 499

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

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

Python3 双指针数组

2022-01-07

0 457

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

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

Python3 双指针数组

2022-01-03

0 459

题解 | #分糖果问题#

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

Python3 贪心数组

2022-01-02

3 582

题解 | #最大差值#

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

Python3 数组

2022-01-02

0 594