摸鱼学大师

题解

未归档(8)

/ 注册

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

题解 | #二叉树中和为某一值的路径(三)# 来自专栏

题目的主要信息：给定一个二叉树root和一个整数值 sum ，求该树有多少路径的的节点值之和等于 sum 路径定义不需要从根节点开始，也不需要在叶子节点结束，但是一定是从父亲节点往下到孩子节点，如下图所示：方法一：两次dfs 具体做法：可以使用两次dfs解决，第一次dfs遍历二叉树每个结...

C++ 哈希表 dfs 二叉树

2021-12-04

23 1145

题解 | #剪绳子（进阶版）# 来自专栏

题目的主要信息：把一根长度为nnn的绳子分成mmm段，每段长度都是整数求每段长度乘积的最大值由于答案过大，请对 998244353 取模进阶要求：空间复杂度：O(1)O(1)O(1)，时间复杂度：O(log2n)O(log_2n)O(log2n) 数学推算根据均值不等式，有：n1+...

C++ 快速幂快速乘法数学

2021-12-04

15 993

题解 | #二叉树中和为某一值的路径(一)# 来自专栏

题目的主要信息：给定一个二叉树root和一个值 sum ，判断是否有从根节点到叶子节点的节点值之和等于 sum 的路径路径定义为从树的根结点开始往下一直到叶子结点所经过的结点路径只能从父节点到子节点，不能从子节点到父节点要求：空间复杂度 O(n)O(n)O(n)，时间复杂度 O(n)O(n...

C++ dfs 栈递归二叉树

2021-12-04

0 359

题解 | #按之字形顺序打印二叉树# 来自专栏

题目的主要信息：给定一个二叉树，返回该二叉树的之字形层序遍第一层从左向右，下一层从右向左，一直这样交替进阶要求：空间复杂度：O(n)O(n)O(n)，时间复杂度：O(n)O(n)O(n) 方法一：非递归层次遍历具体做法：按照层次遍历按层打印二叉树的方式，每层分开打印，然后对于每一层利用...

C++ 栈队列 bfs

2021-12-03

0 352

题解 | #字符流中第一个不重复的字符# 来自专栏

题目的主要信息：实现一个函数用来找出字符流中第一个只出现一次的字符 Insert函数插入字符流的下一个字符， FirstAppearingOnce找到第一个不重复出现的字符如果找不到返回# 字符串中出现的字符一定在 ASCII 码内进阶要求：时间复杂度：O(n)O(n)O(n)，空间复杂度：...

C++ 哈希表队列字符串

2021-12-03

0 387

题解 | #和为S的连续正数序列# 来自专栏

题目的主要信息：找出所有和为S的连续正数序列，序列至少包括两个数序列内按照从小至大的顺序，序列间按照开始数字从小到大的顺序进阶要求：时间复杂度 O(n)O(n)O(n) 方法一：暴力枚举具体做法：我们可以从数字1开始枚举从每个数开始的连续的数字，将其累加判断其是否等于目标，如果小于目标...

C++ 滑动窗口

2021-12-03

0 483

题解 | #矩形覆盖# 来自专栏

题目的主要信息：可以用2∗12*12∗1的小矩形横着或者竖着去覆盖更大的矩形若用n个2∗12*12∗1的小矩形无重叠地覆盖一个 2*n 的大矩形，从同一个方向看总共有多少种不同的方法注意：约定 n == 0 时，输出 0 进阶要求：时间复杂度：O(n)O(n)O(n)，空间复杂度：O(1)O...

C++ 递归动态规划

2021-12-03

2 692

题解 | #删除链表中重复的结点# 来自专栏

题目的主要信息：在一个非降序的链表中，存在重复的结点，删除该链表中重复的结点，重复的结点不保留进阶要求：时间复杂度：O(n)O(n)O(n)，空间复杂度：O(n)O(n)O(n) 方法一：哈希表具体做法：可以遍历一次链表用哈希表记录每个结点值出现的次数，然后在链表前加一个结点值为0的表头...

C++ 链表哈希表

2021-12-02

0 359

题解 | #最长公共子串# 来自专栏

题目的主要信息：查找两个字符串str1，str2中的最长的公共子串保证str1和str2的最长公共子串存在且唯一进阶要求：时间复杂度：O(n2)O(n^2)O(n2)，空间复杂度：O(n2)O(n^2)O(n2) 方法一：暴力枚举具体做法：遍历str1每个字符作为起点，然后遍历以其为起...

C++ 动态规划

2021-12-02

1 622

题解 | #第一个只出现一次的字符# 来自专栏

题目的主要信息：在给定字符串中找到第一个只出现一次的字符的位置，位置从0开始如果找不到则返回-1 字符串只有大小字母组成要求：空间复杂度O(n)O(n)O(n)，时间复杂度O(n)O(n)O(n) 方法一：哈希表统计频率具体做法：我们可以建立一个无序哈希表，遍历字符串的同时，统计每个字...

C++ 哈希表字符串队列

2021-12-02

1 355