fred-coder

题解

/ 注册

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

题解 | #删除链表的节点#

定义前置指针，记录上一个值，遍历链表,获取要删除的节点 # class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # 代码中的类名、方法名、参数名已经指定，请勿...

Python3 链表

2022-01-31

0 357

题解 | #左叶子之和#

广度优先遍历，记录当前节点是否为左节点,再判断节点是否为叶子节点 # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right...

Python3 数组广度优先搜索

2022-01-28

0 446

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

每一行的数据都与上一行同一列和前一列有关 dp[i][j] = dp[i - 1][j - 1] + dp[i - 1][j] # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param num int整型 # @return int整型一维数组 ...

Python3 动态规划数组

2022-01-28

0 415

题解 | #字符串解码#

利用两个栈记录嵌套的字符串和数字; 在遇到 "[" 时,将数字和当前字符串入栈在遇到 "]" 时,将数字出栈与当前字符串相乘再加上字符串栈中的结果得到该层嵌套中的字符串,然后赋值给当前值 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param ...

Python3 字符串栈

2022-01-27

4 588

题解 | #分割等和子集#

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

Python3 数组动态规划

2022-01-27

0 474

题解 | #N皇后问题#

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

Python3 递归数组回溯

2022-01-26

1 618

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

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

Python3 动态规划递归

2022-01-21

0 442