不会做题的小菜鸡

分类

题解(107)

/ 注册

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

不会做题写的题解

49篇文章 3953人学习

全部文章（共109篇）

题解 | #连续子数组的最大和# 来自专栏

思路题目分析题目给出了一个整数数组要求我们返回其中子数组的和的最大值方法一：暴力我们可以通过双重循环来对所有的子数组进行求和一重循环遍历起点，另一重循环遍历终点返回子数组求和的最大的那一个即可方法二：动态规划我们规定dp[n]代表包括array[n]在内的子数组的...

C++ 动态规划

2021-10-07

0 358

题解 | #求二叉树的层序遍历# 来自专栏

思路题目分析题目给出了一棵二叉树我们需要返回层序遍历这棵二叉树的结果，每层组织一个向量，最终这些向量再组织成一个向量返回最终组织的向量。方法一：递归我们可以采用dfs深度优先遍历的方法进行处理需要注意的点是我们要才有前序优先的方式保证顺序，还要用一个level变量记录当前结...

C++ 二叉树递归层序遍历迭代

2021-10-05

5 415

题解 | #判断二叉树是否对称# 来自专栏

思路题目分析题目给出一棵二叉树我们需要返回判断这棵二叉树是否为左右对称的这不仅要求我们要树的形状对称，还要求结点的数值也对称，并且只要求左右沿着根节点镜像即可方法一：递归我们可以实现这样一个递归函数，通过「同步移动」两个指针的方法来遍历这棵树，pp 指针和 qq 指针一开始都...

C++ 二叉树递归迭代

2021-10-05

0 479

题解 | #将升序数组转化为平衡二叉搜索树# 来自专栏

思路题目分析本题题干给出了一个增序序列我们需要返回一棵按照上述序列组织的平衡二叉树，返回树根节点指针即可方法一递归我们认为我们的递归函数功能为返回值表示以当前结点为根节点的平衡二叉树建立好参数中包含了当前根节点，当前根节点的所要处理的数据在nums数组中的左右边界函数体...

C++ 递归非递归二叉树平衡二叉树二分

2021-09-30

1 400

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

思路题目分析题目给出一棵二叉树，函数的参数一项为根节点指针我们需要返回这棵二叉树的高度方法一：递归我们将目标函数理解为以root指针为树的根节点，返回该树的高度因此我们的目的就是递归地获得左子树高度，递归地获得右子树高度，在这两个高度数值中取出较大的数值，加上本身当前根节点的...

C++ 递归非递归层序遍历树

2021-09-30

0 303

题解 | #牛牛的AC# 来自专栏

思路题目分析题目给出了一个只包含字符"A"和"C"的字符串，并且给出一个可修改"A"为"C"或改"C"为"A"的机会次数k 我们需要利用k次的修改机会，获得一个最长的字符相...

C++ 滑动窗口

2021-09-28

0 484

题解 | #最大数# 来自专栏

思路题目分析题目给出一串字符串，包含数字和大写英文字母题目要求我们找出其中连续的最大的一组十六进制字符串并最终返回其十进制的结果方法一使用指针的思路，从前往后按照顺序访问字符串，将首指针和尾指针分别指向一组合法的16进制子字符串，然后计算其10进制值，下一轮继续用首尾指针读取一个...

C++ 双指针贪心

2021-09-27

0 397

题解 | #远亲不如近邻# 来自专栏

思路题目分析题目要求我们在一维城镇中选取一个轴上的位置居住，给出若干可选的居住点方案，计算每一个方案对应的距离居住居民的最小值。其中n表示居民个数，m表示可选的方案数量，a表示具体的居民居住方案，x表示牛牛可选方案一种方法就是我们枚举所有的居民居住的位置，分别与所有的可选方案进行一...

C++ 二分法

2021-09-22

0 552

题解 | #神奇的数字# 来自专栏

思路题目分析题目给出一个数字字符串我们需要将这个字符串中所有的偶数数字进行翻转，奇数数字位置不变，返回这个新的字符串第一种思路可以根据题目描述的方法，通过数据结构按照顺序存储偶数数字和偶数数字的索引，将偶数数字反转后按照原来的顺序和索引下标重新填到number中第二种思路可以利用...

C++ 双指针

2021-09-22

1 667

题解 | #牛牛的冰激凌# 来自专栏

思路题目分析题目输入的参数按顺序分别为：一趟车可以拉的冰激凌数量，冰激凌的总数量，一趟车运输（返回）的时间，每个冰激凌做好的时间我们要如何安排运输方式，才能使得运输冰激凌的时间最短，并且求最短运输时间下的汽车运输的次数我们发现如果想运输走最后一个冰激凌，他的时间是取决于两个因素的 ...

Python3 贪心动态规划

2021-09-16

0 471