不会做题的小菜鸡
不会做题的小菜鸡
全部文章
分类
题解(107)
归档
标签
去牛客网
登录
/
注册
不会做题
下面的这道题怎么做呀?
TA的专栏
49篇文章
0人订阅
不会做题写的题解
49篇文章
3953人学习
全部文章
(共109篇)
题解 | #计算日期到天数转换#
题目分析 题目给出我们年、月、日的信息 题目希望我们输出这个年月日对应在该年份中是第几天 方法一:调用datetime库 实现思路 datetime库中的strftime方法支持以天数的方式输出 其中日期格式化符号%j就是天数表示 但是这样输出的结果是从001到366为止的字符...
Python3
2021-11-14
63
2646
题解 | #百钱买百鸡问题#
题目分析 题目翻译之后的意思是,公鸡一只5元,母鸡一只3元,小鸡三只1元 用100元买100只鸡,给出所有的购买方案 方法一:暴力遍历 实现思路 直观的我们可以看出公鸡最多20只就超出了价格 母鸡最多34只就超出价格 小鸡100只超出了数量范围 因此在这个三个范围内进行暴力...
Python3
2021-11-14
89
3522
题解 | #配置文件恢复#
题目分析 题目给出了我们输入和输出的对应关系,输入一条指定的命令或可以补全后唯一确定的命令,输出对应的执行结果 我们需要合理处理对于输入命令的要求,匹配是否可以补全后成为唯一确定的命令,如果可以锁定唯一则输出相应的结果;如果不唯一则输出错误信息 方法一:切分 实现思路 在进行补全匹配时候...
Python3
字符串
2021-11-14
1
459
题解 | #查找两个字符串a,b中的最长公共子串#
题目分析 题目给出我们两个字符串 我们需要返回两个字符串的最长公共子串,注意不是子序列 方法一:以长度拓展 实现思路 我们对于一个短一点的字符串s1进行子串截取 我们期待找到一个公共子串,该公共子串的长度为l,l从1到len(s1)遍历 在s1中我们将这个子串提取出来,到s2中...
Python3
字符串
2021-11-13
11
1296
题解 | #MP3光标位置#
题目分析 题目模拟了一个MP3的列表展示的问题 输入U或D来操作是选择上一首还是下一首 需要输出的内容是经过一些上下选择之后,展示屏幕上的信息(最多能显示4条内容) 并且要输出最后正在选中的一条信息 需要注意的是如果在第一首歌的位置向上选择,则直接跳到末尾并且屏幕展示信息随之改变,在最后一首歌的...
Python3
数组
2021-11-13
0
416
题解 | #DNA序列#
题目分析 题目给出我们一个由A/G/C/T四种字母组成的字符串,并且给出了一个目标子串的固定长度值 题目希望我们在给定长度下锁定一个子串中,输出从左到右数G和C出现的比率最高的第一个给定长度的的子串 方法一:暴力截取子串并计数 实现思路 我们直接用python切片的方式,遍历给出的字符...
Python3
滑动窗口
字符串
2021-11-09
10
609
题解 | #查找输入整数二进制中1的个数#
题目分析 题目给出一组数字 题目要求我们输出数字二进制的1的个数 方法一:位运算 实现思路 我们对数字进行与运算操作,将数字和1取与运算,可以得到其末位是否为1 将目标数字不断右移并迭代,最终计数统计1的个数 while True: try: n...
Python3
位运算
字符串
2021-11-08
3
408
题解 | #放苹果#
题目分析 题目给我们苹果的数量m和盘子的数量n 要将苹果放在盘子里,可以允许空盘,问有多少种放置方案 但是盘子顺序是可以任意调换的,调换前后认为是同一种放置方案 方法一:递归 实现思路 我们递归的最终结果是要返回solution(m,n) 递归退出条件: 如果没有苹果,则说明放置已经完...
Python3
递归
动态规划
2021-11-08
155
4355
题解 | #查找组成一个偶数最接近的两个素数#
题目分析 题目给出了我们一个偶数 我们要将偶数拆成两个素数数字之和,这两个素数要求差值最小 输出这两个素数 方法一:枚举 实现思路 我们从1开始枚举到偶数n的一半,来找素数(对应的另一个数字就是偶数和当前枚举值的差值) 假设拆成了两个数字为i,j 我们要判断i和j是否都是素数,...
Python3
数学
贪心
枚举
2021-11-08
1
1090
题解 | #找出字符串中第一个只出现一次的字符#
题目分析 题目给出我们若干个字符串 我们要输出每个字符串中,只出现一次的而且是最先只出现一次的字符,如果没有的话则输出-1 方法一:哈希存储 实现思路 通过一个字典存储所有字符出现的次数 然后按照字符串顺序遍历(可优化) 找到字符串顺序中,第一个只出现一次的字符 输出目标字...
Python3
2021-11-08
0
447
首页
上一页
1
2
3
4
5
6
7
8
9
10
下一页
末页