摸鱼学大师

题解

未归档(8)

/ 注册

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

题解 | #二叉树的深度# 来自专栏

题目的主要信息：输入一棵二叉树，求该树的深度从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度方法一：递归（dfs）具体做法：对于一棵二叉树而言，其深度等于根结点这个1层+左子树和右子树深度的最大值，而每个子树我们都可以看成根节点，于是我们可以对这...

C++ dfs bfs

2021-10-03

3 436

题解 | #数字在升序数组中出现的次数# 来自专栏

题目的主要信息：给定一个长度为n的非降序数组和一个数字k，求k在数组中出现的次数要求：空间复杂度O(1)O(1)O(1)，时间复杂度O(log2n)O(log_2n)O(log2n) 方法一：暴力遍历法（能过，时间不符合要求）具体做法：直接遍历数组data，查看每个数是否是等于k，然后...

C++ 二分

2021-10-03

0 0

题解 | #求1+2+3+...+n# 来自专栏

题目的主要信息：计算1+2+3+...+n1+2+3+...+n1+2+3+...+n 不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）方法一：与（&&）的短路递归具体做法：不能循环，我们可以递归实现连加，只要...

C++ 快速乘法递归

2021-10-02

3 516

题解 | #两个链表的第一个公共结点# 来自专栏

题目的主要信息：两个无环的单向链表，找出它们的第一个公共结点如果没有公共节点则返回空要求：空间复杂度O(1)O(1)O(1)，时间复杂度O(n)O(n)O(n) 方法一：长度比较法具体做法：我们可以分别统计两个链表的长度，然后对于较长的一个链表先走长度之差这么多步，在同步往后遍历，遇到...

双指针链表 Java

2021-10-02

13 0

题解 | #数组中的逆序对# 来自专栏

题目的主要信息：在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求一个数组的全部逆序对，答案对1000000007取模要求：空间复杂度O(n)O(n)O(n)，时间复杂度O(nlog2n)O(nlog_2n)O(nlog2n) 保证输入的数组中...

C++ 树状数组归并排序

2021-10-02

3 598

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

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

C++ 队列哈希表

2021-10-02

0 0

题解 | #丑数# 来自专栏

题目的主要信息：把只包含质因子2、3和5的数称作丑数求按从小到大的顺序的第n个丑数 1视作第一个丑数要求：空间复杂度O(n)O(n)O(n)，时间复杂度O(n)O(n)O(n) 方法一：最小堆（能过，时间不符合要求）具体做法：我们都知道如果xxx是丑数，则2x2x2x、3x3x3x、5...

C++

2021-10-02

0 379

题解 | #整数中1出现的次数（从1到n整数中1出现的次数）# 来自专栏

题目的主要信息：输入一个整数 n ，求1～n这n个整数的十进制表示中1出现的次数方法一：暴力统计法具体做法：我们可以尝试遍历1到n的每个数字，然后对每个数字单独遍历它的每一位，检查是否是1，如果是1则计数。 class Solution { public: int NumberO...

C++ 数学

2021-10-02

2 868

题解 | #树的子结构# 来自专栏

题目的主要信息：给定两棵二叉树的层次遍历序列判断二叉树B是否为A树的子树我们约定空树不是任意一个树的子结构方法一：两层先序遍历具体做法：对A树的每个结点递归先序遍历，寻找是否有这样的子树，而寻找是否有子树的时候也是用递归，但这次是A树与B树同步先序遍历，遍历完一个B树或者有不相等的结...

C++ 二叉树队列层次遍历先序遍历

2021-10-01

0 351

题解 | #合并两个排序的链表# 来自专栏

题目的主要信息：两个递增的链表，单个链表的长度为nnn 合并这两个链表并使新链表中的节点仍然是递增排序的要求：空间复杂度 O(1)O(1)O(1)，时间复杂度 O(n)O(n)O(n) 方法一：递归（能过，空间不符合要求）具体做法：连接链表可以递归解决。我们每次比较两个链表当前结点的值，...

C++

2021-10-01

3 773