不会做题的小菜鸡

分类

题解(107)

/ 注册

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

不会做题写的题解

49篇文章 3953人学习

全部文章（共109篇）

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

思路题目分析题目给出了我们一个字符串我们要在字符串中找到第一次只出现一次的字符，返回其下标位置方法一：枚举我们根据ASCII码知道计算机一共定义了128个字符因此我们只要给出一个空间大于128就可以统计所有字符的个数然后再按照str的字符顺序遍历，查找到第一个数量为1的字符...

C++ 哈希枚举

2021-10-12

2 565

题解 | #对称的二叉树# 来自专栏

思路题目分析题目给出一棵二叉树我们需要判断这棵二叉树是否为左右镜像对称的，返回最终的判断结果方法一：递归我们构造一个递归函数，包含两个结点指针参数u,v，这两个结点指针参数本身就是在树中左右对称的首先要判断两个节点指针本身是否互相对称然后分别沿着左右子节点进行递归 u指针...

C++ 递归二叉树非递归

2021-10-12

0 327

题解 | #二叉树的下一个结点# 来自专栏

思路题目分析题目给出我们一棵树的其中的某一个结点指针我们需要返回这棵树按照中序遍历的该节点的下一个顺序结点指针树的每个节点都有三个指针，指向左子节点、右子节点、父节点方法一：中序遍历首先先根据当前给出的结点找到根节点然后根节点调用中序遍历将中序遍历结果存储下来最终拿当前...

C++ 二叉树中序遍历

2021-10-11

1 403

题解 | #大数乘法# 来自专栏

思路题目分析题目给出了两个数字字符串这两个字符串代表的数字要进行相乘操作，大数相乘可能会突破一些语言的数值表示的限制因此我们要通过一些数据结构的表示来最终返回其两数字相乘结果，以字符串形式返回最终数字方法一：python语言中对数字长度无要求因此我们只需要将其转换成数字并相乘...

Python3 数学

2021-10-10

1 691

题解 | #牛牛摆放花# 来自专栏

思路题目分析题目给出数组的大小，同时给出了一个数组题目规定数组中元素表示花高题目的数组围成一圈，相邻元素的差值最大值作为这个圈的丑陋值我们要合理排序这个圈中的元素，使这个圈的丑陋值最小返回这个圈的最小丑陋值方法一：暴力（超时）枚举出来所有的排序方案逐个计算出每个圈的丑陋...

C++ 贪心

2021-10-08

0 599

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

思路题目要求我们将同一层按照从左到右的顺序进行合并整理成输出，我们将题目解读并翻译为层序遍历问题通过层序遍历的方式进行顺序访问维护一个队列结构，队列可以帮助我们实现先进先出，因此只要层序访问入队出队即可方法一：非递归层序遍历具体做法首先处理特殊情况，比如指针为空的情况，直接返回空结果...

C++ 层序遍历队列

2021-10-08

0 330

题解 | #滑动窗口的最大值# 来自专栏

思路最简单的思路就是暴力进行计算，时间上可能会比较久，尤其是在给定的滑动窗口较大的情况下。刷题比较多的小伙伴可以发现这是一道单调队列的典型题目，什么情况才满足双端队列呢？滑动窗口如果只进元素的话，我们其实不用双端队列，只要保存一个最大值就可以了但是滑动窗口如果是要退元素的话，就麻烦了起来，...

双指针单调队列

2021-10-08

0 419

题解 | #二叉搜索树的第k个结点# 来自专栏

思路题目分析题目给出了我们一个二叉搜索树我们要返回该树中第k小的结点值思路分析我们发现题目给我们的是二叉搜索树，二叉搜索树有一个性质即中序遍历是按顺序的因此我们可以采用递归和迭代两种方法进行中序遍历方法一：递归递归中序遍历：我们需要将k值更新在两个递归函数中间...

C++ 二叉树中序遍历

2021-10-08

0 306

题解 | #最长回文子串# 来自专栏

思路题目分析题目给出了我们一个字符串和字符串长度我们需要在该字符串中找到一个最长的子字符串，这个字符串必须满足回文的特征。方法一：暴力中心拓展我们可以遍历这个字符串以每一个遍历到的字符作为中心，进行左右指针的拓展同时也要考虑到偶数长度的最长回文子字符串的情况这就要求我们...

C++ 动态规划

2021-10-08

4 402

题解 | #顺时针旋转矩阵# 来自专栏

思路题目分析题目给出的输入有一个N*N大小的数组，并且给出了维数N 我们需要返回这个数组顺时针翻转90度后的数组方法一：开辟新数组按照索引关系装填我们申请一个同样空间大小的新的二维数组ans来承接原数组mat的元素 90度翻转的数组和原数组存在索引上的关系符合ans[j][n-i...

C++

2021-10-07

0 385