不会做题的小菜鸡

题解

/ 注册

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

题解 | #识别有效的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

题解 | #目标和#

题目分析题目给出的输入有一个数组，和一个目标值target 题目的要求是，用户可以任意指定数组中数字的正负，只要求经过添加符号后的数字可以累计为目标值target即为一种方案题目要求我们最终返回一共有几种方案。方法一：递归实现思路我们可以以递归的思路来帮我们实现暴力尝试的过程...

C++ 递归动态规划

2022-01-30

0 386

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

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

Python3 位运算

2022-01-24

0 378

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

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

Python3

2021-12-10

38 3546

题解 | #矩阵乘法#

题目分析题目给出了我们两个矩阵M,N，输入分别为 M矩阵的行数x M矩阵的列数，即N矩阵的行数y N矩阵的列数z M矩阵的具体内容，按行输入 N矩阵的具体内容，按行输入 2.输出最终的乘积矩阵方法一：根据计算规则顺序计算实现思路对于矩阵计算我们有如下规则 Qij=∑k=...

C++

2021-12-08

0 418

题解 | #24点游戏算法#

题目分析题目给出我们四个数字我们要通过任意四则运算来使得这四个数字的运算结果可以得到结果24，但是每个数字都只能且必须使用一次方法一：暴力（方法一暂时有问题有些用例如2 5 2 7不能过暂时...由于方法一只能顺序作计算，不能处理先2*5，2*7，后作和的运算...等着后面更新hh...

Python3

2021-12-08

32 4701

题解 | #公共子串计算#

题目分析题目给出两个字符串要求我们输出两个字符串中的最长的公共子串的长度方法一：暴力匹配实现思路从较短的字符串s1中暴力获取所有的子串然后将每一个子串在s2中进行匹配，如果存在s2中而且长度比之前找到的公共子串更长，则更新mxlen 最终返回mxlen值 def sol...

Python3

2021-12-06

56 2218

题解 | #参数解析#

题目分析题目给出我们一个命令行输入的字符串我们要根据规则将命令切分成子参数规则一：空格隔开的部分被视为不同的参数规则二：如果存在引号包含的参数，则不管有无空格，引号内的部分视作一个参数方法一：分割空格判断引号实现思路我们首先将给定字符串按照空格来分割开得到列表m 列表m中一...

Python3

2021-11-14

0 430

题解 | #尼科彻斯定理#

题目分析题目给定一个数字n 这个数字要求立方值求得的结果要拆成n个连续奇数和输出这n个奇数方法一：暴力实现思路我们直接从1到n^3建一个奇数列表然后从奇数列表起点遍历，每次取n个数字和与目标数字比较最终返回比较成功时的匹配结果 def solution...

Python3

2021-11-14

1 625