不会做题的小菜鸡

题解

/ 注册

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

题解 | #跳跃游戏(一)#

题目分析题目给出我们一个数组，数组中每个数字表示当前位置能够向数组末尾前进的步数题目要求我们判断给定数组下，是否能从数组开始位置到达末尾位置，返回判断的结果方法一：动态规划（超时）实现思路我们用一个一维的dp数组，dp[i]=1表示当前位置i可以到达我们遍历nums数组...

Python3 单指针

2022-02-28

2 533

题解 | #二叉树的直径#

题目分析题目给出我们一棵树的根节点题目要求我们返回这棵树的最大的直径，其中直径定义为，树上任意两个叶子节点路径长度的最大值方法一：（双重递归）递归确定深度+递归确定直径实现思路我们用两个递归函数来得到最终的最长直径结果递归函数一depth 目标：获取当前节点的深度返回条件...

Python3 递归

2022-02-28

0 430

题解 | #多数组中位数#

题目分析题目给出了我们两个递增数组题目要求我们返回两个数组中所有数字的中位数方法一：双指针归并实现思路由于我们知道两个数组是升序的，我们用双指针的方式对两个表进行遍历比较两个指针所指数字的大小选择是否要移动指针，进行不断迭代直到两个指针所指数字某一个指针率先达到了...

Python3 二分法归并双指针

2022-02-22

0 463

题解 | #多数组第 K 小数#

题目分析题目给出我们两个升序数组，并给出一个target值题目要求我们考虑两个升序数组，两者第target个小的数字。方法一：合并后排序实现思路首先将两个列表数字全部合并起来然后对整个合并后的列表进行排序最后直接随机访问下标为target-1的目标数字即可 ...

Python3 双指针

2022-02-19

0 374

题解 | #拜访#

题目分析题目给出了我们一个二维数组，其中标为1的位置含义为出发点，标为2的位置的含义为终点，标记为-1的位置含义为不可达点，其他位置数字为0，表示可以经过的点从出发点到终点，一定有最短的路径长度，题目要求我们返回最短的路径长度的路径方案数。方法一：DFS深度优先遍历实现思路我...

C++ 动态规划深度优先搜索

2022-02-19

1 585

题解 | #最接近的三数之和#

题目分析题目给出一个数组nums和一个目标值target 题目要求我们在nums数组中任意选择三个数字，使其之和与目标值之差的绝对值最小返回满足第2点要求的三数之和方法一：暴力法实现思路三重循环任意选择数组中的三个数字对选出来的三个数字进行加和，并与目标值作差求绝对值每次比...

C++ 双指针

2022-02-08

0 414

题解 | #杨辉三角(二)#

题目分析题目给出一个数字num，其范围是0~33中任意一个整数在杨辉三角形中，第0行对应一个返回结果[1]，第1行对应返回结果[1,1]，第2行对应返回结果为[1,2,1]，第3行对应返回结果为[1,3,3,1]，以此按照杨辉三角的阵列规律表示。最终题目要求返回给出num的杨辉三角中对应行...

C++ 动态规划

2022-02-08

0 392

题解 | #合法的括号字符串#

题目分析题目给出一个字符串，其组成字符种类只包含(，)，*三种对于该括号字符串，*可以任意表示三种含义的一种，即左括号，右括号，空字符三种含义任一皆可题目要求我们判断是否该字符串是一个合法的左右括号关系正确的字符串，也就是说出现一个左括号必须在其右侧有对应的右括号，其中星号可以根据情况任意...

C++ 栈贪心

2022-02-08

10 603

题解 | #密码验证合格程序#

题目分析题目给出我们若干条字符串，其含义是我们经常会注册登录所使用的密码题目对密码格式进行要求第一点：密码必须超过8位第二点：必须有大写字母、小写字母、数字、符号四种中的三种第三点：密码不能有重复的公共子串，公共子串长度判定为3个字符及以上我们要输出其是否符合以上条件的判断结...

Python3

2022-01-30

0 250

题解 | #简单错误记录#

题目分析题目给出我们若干文件路径和文件对应的行数题目规定我们只取每个文件的文件名信息（去除绝对路信息），并截取末尾16位（如果不足16位则不需要截取）因此会碰到不同绝对路径可能被认定为同一个错误记录的情况，这是允许的，并且对于这种情况只统计第一次的错误信息最终需要返回最后8个错误记录 ...

Python3

2022-01-30

0 247