fred-coder

分类

题解(149)

/ 注册

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

32篇文章 625人学习

全部文章（共152篇）

题解 | #输出二叉树的右视图#

根据题意，首先进行根据中序遍历和先序遍历对树进行创建，该过程可用递归实现每次取中序遍历第一个节点的值作为根节点在先序遍历中找到根节点值的位置，左侧为左子树，右侧为右子树递归遍历构建树直到中序或先序数组为空得到树的右视图时，即层序遍历每一层的最右侧节点代码如下 # # 代码中的类名、方法...

Python3 二叉树递归

2021-10-10

0 349

题解 | #缺失的第一个正整数#

将数组排序，一次遍历，直到当前数字不相等或遍历完成,代码如下 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param nums int整型一维数组 # @return int整型 # class Solution: def minNum...

Python3 数组

2021-10-03

2 911

题解 | #主持人调度#

利用优先级队列，对 end 进行排序与当前的 start 对比，代码如下： # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # 计算成功举办活动需要多少名主持人 # @param n int整型有n个活动 # @param startEnd int整型二维数组 s...

Python3 队列

2021-09-29

1 452

题解 | #二分查找-I#

直接利用 list 的 index 方法进行求解代码： class Solution: def search(self , nums , target ): # write code here return nums.index(target) if targ...

2021-09-08

0 336

题解 | #比较版本号#

根据题意，按"."分割两个版本，比较每个字符的大小即可，故先将字符串分割成数组，然后按索引对比，超出部分查看是否为0代码: class Solution: def compare(self , version1 , version2 ): # write ...

字符串数组

2021-09-04

0 424

题解 | #最小编辑代价#

题目要求s1 通过增、删、替换的方式以最小的操作数变成 s2,即两个字符串比较求极值,由两个字符串和比较等特点分析应该可采用递归的方式的处理,即 func(s1[i], s2[j]) 对两个字符串的每个字符进行比较,直到 i、j 取完,当 s1[i] == s2[j] 直接递归 s1[i - 1] ...

2021-08-22

0 426

题解 | #合并二叉树#

题目中是对两颗二叉树的每个结点进行值得合并，最终返回根节点，则以根节点开始，从上至下递归得出每个结点的左子结点和右子结点的值即可代码： class Solution: def mergeTrees(self , t1 , t2 ): # write code here ...

2021-08-17

1 370

题解 | #未排序数组中累加和为给定值的最长子数组长度#

本题是求最长子数组长度,由于数组中的值可正可负,双指针方法不可行，可利用哈希表的方式对连续数组的和进行记录,当再次出现该值时，当前索引减去该值之前的索引即为子数组的长度代码: class Solution: def maxlenEqualK(self , arr , k ): ...

2021-08-15

0 440

题解 | #最大数#

题目中是对 list 中的数字进行重组排列，可重写排序时的比较函数 cmp 使结果较大的数字排在前面,注意的是 Python3中没有 cmp 函数,比较函数为 functools.cmp_to_key;代码:from functools import cmp_to_keyclass Solution...

2021-08-11

0 392

题解 | #正则表达式匹配#

比较两个字符串是否匹配，由于有".","*"等特殊字符可通过递归或动态规划的方式求解,递归: 当模式串 p[0] == s[0] or p[0] == "."时,s及p指针向前移动, 当p[0] == s[0] and p[1] == ...

2021-08-08

0 363