不会做题的小菜鸡
不会做题的小菜鸡
全部文章
题解
归档
标签
去牛客网
登录
/
注册
不会做题
下面的这道题怎么做呀?
全部文章
/ 题解
(共44篇)
题解 | #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
题解 | #计算日期到天数转换#
题目分析 题目给出我们年、月、日的信息 题目希望我们输出这个年月日对应在该年份中是第几天 方法一:调用datetime库 实现思路 datetime库中的strftime方法支持以天数的方式输出 其中日期格式化符号%j就是天数表示 但是这样输出的结果是从001到366为止的字符...
Python3
2021-11-14
62
2634
题解 | #百钱买百鸡问题#
题目分析 题目翻译之后的意思是,公鸡一只5元,母鸡一只3元,小鸡三只1元 用100元买100只鸡,给出所有的购买方案 方法一:暴力遍历 实现思路 直观的我们可以看出公鸡最多20只就超出了价格 母鸡最多34只就超出价格 小鸡100只超出了数量范围 因此在这个三个范围内进行暴力...
Python3
2021-11-14
87
3506
题解 | #配置文件恢复#
题目分析 题目给出了我们输入和输出的对应关系,输入一条指定的命令或可以补全后唯一确定的命令,输出对应的执行结果 我们需要合理处理对于输入命令的要求,匹配是否可以补全后成为唯一确定的命令,如果可以锁定唯一则输出相应的结果;如果不唯一则输出错误信息 方法一:切分 实现思路 在进行补全匹配时候...
Python3
字符串
2021-11-14
1
451
题解 | #查找两个字符串a,b中的最长公共子串#
题目分析 题目给出我们两个字符串 我们需要返回两个字符串的最长公共子串,注意不是子序列 方法一:以长度拓展 实现思路 我们对于一个短一点的字符串s1进行子串截取 我们期待找到一个公共子串,该公共子串的长度为l,l从1到len(s1)遍历 在s1中我们将这个子串提取出来,到s2中...
Python3
字符串
2021-11-13
10
1289
题解 | #MP3光标位置#
题目分析 题目模拟了一个MP3的列表展示的问题 输入U或D来操作是选择上一首还是下一首 需要输出的内容是经过一些上下选择之后,展示屏幕上的信息(最多能显示4条内容) 并且要输出最后正在选中的一条信息 需要注意的是如果在第一首歌的位置向上选择,则直接跳到末尾并且屏幕展示信息随之改变,在最后一首歌的...
Python3
数组
2021-11-13
0
410
题解 | #DNA序列#
题目分析 题目给出我们一个由A/G/C/T四种字母组成的字符串,并且给出了一个目标子串的固定长度值 题目希望我们在给定长度下锁定一个子串中,输出从左到右数G和C出现的比率最高的第一个给定长度的的子串 方法一:暴力截取子串并计数 实现思路 我们直接用python切片的方式,遍历给出的字符...
Python3
滑动窗口
字符串
2021-11-09
10
602
首页
上一页
1
2
3
4
5
下一页
末页