不会做题的小菜鸡

题解

/ 注册

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

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

题目分析题目给出我们一个数组，数组中每个数字表示当前位置能够向数组末尾前进的步数题目要求我们判断给定数组下，是否能从数组开始位置到达末尾位置，返回判断的结果方法一：动态规划（超时）实现思路我们用一个一维的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

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

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

Python3

2022-01-30

0 250

题解 | #简单错误记录#

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

Python3

2022-01-30

0 247

题解 | #识别有效的IP地址和掩码并进行分类统计#

题目分析题目给出了若干个IP地址和子网掩码的字符串我们要根据给出的信息对这些IP和掩码进行划分工作，统计类型一共要划分和统计的类型有7种，分别是A、B、C、D、E类IP地址的数量，错误IP或错误掩码的数量、私有IP的数量这是一个处理字符串的问题，思路其实比较简单，一点点抠细节处理清...

Python3

2022-01-30

0 349

题解 | #坐标移动#

题目分析题目给出我们一个长的字符串这个字符串通过分号隔开了对一个坐标(0,0)的操作执行我们需要提取出来所有合法的坐标，并对目标进行运动输出最终这个目标在移动后的位置信息思路其实很简单，遍历整个字符串信息是一定的，难点就是在如何整理出来合法坐标上方法一：子字符串截取判断 ...

Python3

2022-01-30

0 288

题解 | #只出现一次的数字#

题目分析题目给出了我们一个数组列表该列表中只有一个数字出现了一次，剩下的数字都是出现两次的题目要求我们最终返回只出现一次的对应数字方法一：暴力搜索（超时）实现思路首先花一轮遍历数组的时间代价对每一个数组中的数字num作数字统计操作然后在数组中计数num出现的次数 ...

Python3 位运算

2022-01-24

0 378

题解 | #矩阵乘法计算量估算#

题目分析题目给出了矩阵的个数n，并紧接着给出n行矩阵的行和列，最后给出一个矩阵相乘的顺序，其中A、B、C等等分别直接对应每一个按顺序输入的矩阵最终题目要求输出按照既定顺序规定的运算次数方法一：栈思路处理实现思路我们发现在规定的矩阵相乘的顺序中，是由括号所规定的每次我们读到一...

Python3

2021-12-10

38 3546