摸鱼学大师

分类

未归档(8) 题解(541)

/ 注册

TA的专栏 547篇文章 2人订阅

孤帆远影碧空尽

547篇文章 10912人学习

全部文章（共550篇）

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

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

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

2021-12-04

15 983

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

题目的主要信息：给定一个二叉树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 353

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

题目的主要信息：实现一个函数用来找出字符流中第一个只出现一次的字符 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 672

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

题目的主要信息：在一个非降序的链表中，存在重复的结点，删除该链表中重复的结点，重复的结点不保留进阶要求：时间复杂度：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 623

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

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

C++ 哈希表字符串队列

2021-12-02

1 355

题解 | #把二叉树打印成多行# 来自专栏

题目主要信息：将一棵n个节点的二叉树按照从上到下按层的方式打印，每层按照从左到右的顺序输出。思路：题目要求将二叉树按行打印，即按层打印，其中每层分开。不难想到，要使用层次遍历，但是难点在于如何每层分开存储，从哪里知晓分开的时机？在层次遍历的时候，我们通常会借助队列（queue）,事实上，队列中...

C++ 递归队列二叉树

2021-12-01

0 336