fred-coder

分类

题解(149)

/ 注册

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

32篇文章 625人学习

全部文章（共139篇）

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

动态规划，当前数组的值与上一个同索引即索引减一有关; # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @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

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

逆波兰表达式, 设置 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 457