fred-coder

分类

题解(149)

/ 注册

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

32篇文章 625人学习

全部文章（共139篇）

题解 | #给表达式添加运算符#

dfs, 给每个数字添加一个运算符，直到数字字符串结尾，比较计算结果和目标值是否相同 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param num string字符串 # @param target int整型 # @return stri...

Python3 字符串递归

2022-02-16

1 515

题解 | #信封嵌套问题#

dp 最大递增子序列问题。先对 letters 进行排序初始化 dp, dp[0] = 1 dp[i] = max(dp[j] + 1, dp[i]) j < i and letters[i][0] > letters[j][0] and letters[i][1] > le...

Python3 数组动态规划

2022-02-16

0 396

题解 | #数字序列中某一位的数字#

根据规律计算; 由于数字按照顺序排列: 0,1,2,3,4,5,6,7,8,9 10 ** 1 以内, 步长(位数)为 1 10, 11, 12 ... 99, 10 ** 2 以内,步长为2 100, 101, ... 999, 10 ** 3 以内,步长为3 ... 则设置当前值为 base =...

Python3 数学

2022-02-15

0 463

题解 | #字母异位词分组#

相同字母不同排列的方式算作一个,则设置 defaultdict 记录每个排序好的字符的相关字符串集合,再根据集合长度排序并加入到最终的结果集中 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param strs string字符串一维数组 # @...

Python3 字符串哈希表

2022-02-14

0 514

题解 | #连续子链表最大和#

利用动态规划的思想，最大子链表的和只与之前子链表+当前值和当前值有关，并用一个全局值记录整个过程中出现的最大值 # class ListNode: # def __init__(self, x): # self.val = x # self.next = ...

Python3 动态规划链表

2022-02-13

0 581

题解 | #修剪叶子#

自顶向下，判断叶子节点的父节点，如果是将其删除，注意左右子节点有一个是叶子节点即可 # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # s...

Python3 递归二叉树

2022-02-12

2 452

题解 | #礼物的最大价值#

二维 dp 问题,初始值 dp[0][0] = grid[0][0] 状态转移方程为： dp[i][j] = dp[i][j - 1] + grid[i][j] i == 0 & j > 0 dp[i][j] = dp[i - 1][j] + grid[i][j] i > 0 &...

Python3 动态规划

2022-02-11

2 528

题解 | #最长上升子序列(二)#

使用 dp 的思路会超时,利用二分法查找每个数所在的位置,最终排序数组的长度即为最长上升子序列的长度 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # 该数组最长严格上升子序列的长度 # @param a int整型一维数组给定的数组 # @return i...

Python3 二分查找数组

2022-02-09

0 461

题解 | #最短无序连续子数组#

要求重排无序的连续子数组后,使整个数组升序排列;首先对数组进行排序,然后利用双指针排除数组中左右已经有序的部分,则剩余的子数组即为要升序排列的数组 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param nums int整型一维数组 # @re...

Python3 数组双指针

2022-02-09

0 422

题解 | #合法的三角形个数#

三角形两边之和大于第三边，将数组排序，利用二分法找到小于两边之和的第三边个数，相加得到最终的结果; # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param nums int整型一维数组 # @return int整型 # import bise...

Python3 二分查找数组

2022-02-04

2 539