fred-coder

分类

题解(149)

/ 注册

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

32篇文章 625人学习

全部文章（共152篇）

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

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 求解 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param s string字符串 # @param dic string字符串一维数组 # @return bool布尔型 # class Solution: def wor...

Python3 动态规划递归

2022-01-21

0 437

题解 | #跳台阶#

跳台阶问题记忆化搜索 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param number int整型 # @return int整型 # class Solution: def __init__(self): s...

Python3 递归

2022-01-21

0 411

题解 | #目标和#

递归,路径选择 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param nums int整型一维数组 # @param target int整型 # @return int整型 # class Solution: def __init...

Python3 递归

2022-01-15

1 383

题解 | #最小生成树#

最小生成树算法 Kruskal,对所有边按照权重排序,利用并查集确定连通性,最终得出最小生成树的值 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # 返回最小的花费代价使得这n户人家连接起来 # @param n int整型 n户人家的村庄 # @param ...

Python3 图并查集

2022-01-14

4 593

题解 | #单源最短路#

Dijkstra 算法; 先构建邻接表构建权重数组 cost,记录节点 1 到每个节点的距离优先级队列,以节点 1 到该节点的距离作为优先级遍历优先级队列中的节点, (1) 如果得到的距离 w 大于 cost[节点 n] 的值则跳过 (2) 否则从 n 的邻接表中取出相连的节点 ne, ...

Python3 堆(优先队列) 图

2022-01-13

0 379

题解 | #被围绕的区域#

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

Python3 数组深度优先搜索递归

2022-01-11

0 499

题解 | #两两交换链表的节点#

利用反转链表的思路加上每 k 个节点的限制,对整个链表进行递归处理, 得出最终的结果 # class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # 代码中的类...

Python3 递归链表

2022-01-08

0 446