摸鱼学大师

分类

未归档(8) 题解(541)

/ 注册

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

孤帆远影碧空尽

547篇文章 10912人学习

全部文章（共550篇）

题解 | #判断回文# 来自专栏

思路：题目的主要信息：判断字符串是否是回文字符回文字符即首尾相互往中靠，字符都是相同的方法一：首尾依次比较法具体做法：两个指针，一个在字符串首，一个在字符串尾，在首的指针往后走，在尾的指针往前走，依次比较路过的两个字符是否相等，直到两指针在中间相遇。（我们这里用下标代替指针） clas...

回文字符字符串反转双指针

2021-07-25

0 417

题解 | #排序# 来自专栏

思路：题目的主要信息：给数组排序不要求稳定与否就十分普通的排序问题，不考虑时间空间，常见的排序算法都可以，以下介绍几种。方法一：sort函数（快排）具体做法：直接调用sort函数排序。 class Solution { public: vector<int> MyS...

数组排序堆排序快速排序归并排序冒泡排序优先队列

2021-07-25

0 448

题解 | #孩子们的游戏(圆圈中最后剩下的数)# 来自专栏

思路：题目的主要信息：从0到n-1（首尾相接）中每次去掉第m个数，下一次从去掉数的下一个开始，直到剩下最后一个数返回的是最后一个数有数为0的特殊情况方法一：递归具体做法：n个数相后去掉第m个数，还剩下n-1个数，依然要继续去掉第m个数。由此，从(n,m)的问题变成了(n-1,m)的子问...

数学递归迭代链表约瑟夫环

2021-07-25

0 565

题解 | #矩阵最长递增路径# 来自专栏

思路：题目的主要信息：矩阵内是非负数，求最长的递增路径的长度移动方向可以是上下左右，不能超出边界，这将是递归的判定条件同一条路径不能有重复的单元格，需要有记忆方法一：深度优先搜索具体做法：使用一个dp二维数组作为缓存，记忆该单元格是否访问过的同时记录以该单元为起点的最长路径是多少（0就...

dfs bfs 递归队列拓扑排序

2021-07-24

0 1026

题解 | #表达式求值# 来自专栏

思路：题目的主要信息：支持+ - *三种符号的运算器，其中优先级+ - 是一级，*更高一级支持括号运算方法一：栈 + 递归具体做法：对于上述两个要求，我们要考虑的是两点，一是处理运算优先级的问题，二是处理括号的问题。优先级处理我们可以借助栈，当遇到符号的时候如果是+，正常入栈，如果是...

表达式求值递归栈

2021-07-24

0 594

题解 | #输出二叉树的右视图# 来自专栏

思路：题目的主要信息：利用二叉树中序遍历结果及先序遍历结果构建一棵二叉树打印二叉树的右视图，即二叉树每层最右边的结点元素节点值互不相同可以发现解这道题，我们有两个步骤：建树打印右视图首先建树方面，先序遍历是根左右的顺序，中序遍历是左根右的顺序，因为节点值互不相同，我们可以根据...

二叉树右视图递归 dfs 层次遍历建树栈

2021-07-24

15 3627

题解 | #二进制中1的个数# 来自专栏

思路：题目的主要信息：统计32位整型有符号数二进制中1的个数因负数用补码表示，故不能用连除法方法一：循环按位比较法具体做法：可以直接循环检查二进制的每一位是否为1. 1 << i：用于移位 & ：与运算比较是否为1 class Solution { public...

位运算二进制位与移位

2021-07-22

0 501

题解 | #最小的K个数# 来自专栏

##思路：题目的主要信息：对于一个给定无序数组，返回最小的k个元素，顺序由小到大 k和数组有特殊情况需要单独讨论方法一：sort排序法具体做法：这是最能想到，也是最简单的方法。利用sort函数对数组进行由小到大排序，然后取前k个值入vector即可。 class Solution { ...

堆排序队列排序

2021-07-22

0 558

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

思路：题目的主要信息：逆序对：前面的数字比后一个数字大，构成一对逆序对答案可能会非常大，因此用到了取余1000000007 不用考虑相同的数字最能想到思路，莫过于依次比较数组中每两个数，然后统计逆序对的数量。但是既然答案都会非常大了，数据量最大也可能达到10510^5105，依次比较可能...

排序归并排序数组逆序对

2021-07-22

1 505

题解 | #合并二叉树# 来自专栏

思路：题目的主要信息：合并（相加）二叉树位置相同的结点缺少的结点用另一棵树来补，若都缺则返回NULL 方法一：递归先序遍历同时先序遍历两棵树即可完成。具体做法：首先判断t1与t2是否为空，若为则用另一个代替，若都为空，返回的值也是空。然后依据先序遍历的特点，根左右的顺序递归访问。 c...

二叉树层次遍历先序遍历递归队列合并二叉树

2021-07-21

0 583