首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
华科平凡
亚马逊_AWS_GCR-TAM
华中科技大学
2018届
golang工程师
修福报群:742370985 (吹水交流)
关注
私信
加入黑名单
举报TA
TA的博客
首页
刷题
圈子
项目
笔记
基本资料
真题试卷
在线编程
心理测试
回答的问题(561)
缺失的括号
5
python解法 a = input() arr, res = [], 0 for i in a: if i == "(": # 如果为左括号,直接扔进arr数组 arr.append("(") else: # 此时为右括号 ...
发表于 2019-03-02 14:21:32
最后一位
20
python 6行解法 看评论都是说用二分法。我怎么就没想到呢?貌似我用的是“十分法”哈哈。 提供一种极为简单易懂的思路: 就拿题目的564举例: 我们要找到一个数x,经过一系列擦掉最后一位操作后,和为564。 首先要确定x的位数,它一定是三位或两位(如果是四位,结果肯定是四位)。在此我们就假定...
发表于 2019-03-02 14:14:36
字符串组合
6
python三行解法 注意,这道题贼坑。题目中说“每个组合以空格分隔”,但其实在结尾还要加一个空格才可以!! 首先要找到所有相邻字符串的列表。使用两层循环遍历即可。(还要去重) 多key排序。根据长度和字典序排序,在python中再简单不过。 六行: string = input() re...
发表于 2019-03-02 13:35:42
独立的小易
5
python两行 分为两种情况: 带水果够用。 带的水果不够用,还需要继续买水果。 rent_price, fruit_num, money, fruit_price = map(int, input().split()) print(money // rent_price if money /...
发表于 2019-03-02 11:16:49
交错01串
9
python解法 遍历字符串,记录每个位置的最大01串长度。 string = input() res, tmp_max = 1, 1 for i in range(len(string) - 1): if string[i] != string[i + 1]: tmp_ma...
发表于 2019-03-02 11:04:36
最大乘积
2
python两行 假装没看到时间复杂度要求。 先对数组进行排序 如果全为负数或全为正数,取最后三个数相乘既为最大乘积。关键是既有正数又有负数的情况(0其实可以看作负数)。如果有两个正数(例如[-2,-1,0,1,2]),那么最大值为arr[0] * arr[1] * arr[-1], 如果有一个...
发表于 2019-03-02 10:53:54
最大乘积
14
python两行。 假装没有看到时间复杂度要求。。 题目有bug,根本没说第一行是输入数组的长度。误以为只有一行输入。 思路如下: 先对数组进行排序 如果全为负数或全为正数,取最后三个数相乘既为最大乘积。关键是既有正数又有负数的情况(0其实可以看作负数)。如果有两个正数(例如[-2,-1...
发表于 2019-03-02 10:48:23
题目列表
4
python解法 arr = [] for i in range(int(input())): a, b, c = input().split() if 0.6 < int(c) / int(b): difficulty = "3" ...
发表于 2019-02-24 19:46:00
最大差值
4
python两行解法。 注意第一个输入不是数组的长度,不是数组的长度!!!!如果用利用它来遍历数组,会出现越界的情况。太坑了吧 mother_***er, arr = int(input()), sorted(map(int, input().split())) print(max(map(...
发表于 2019-02-24 19:40:30
求素数
12
python解法 使用埃拉托斯特尼筛法 基本思想:素数的倍数一定不是素数实现方法:用一个长度为N+1的数组保存信息(0表示素数,1表示非素数),先假设所有的数都是素数(初始化为0),从第一个素数2开始,把2的倍数都标记为非素数(置为1),一直到大于N;然后进行下一趟,找到2后面的下一个素数3,进行同...
发表于 2019-02-24 19:30:05
首页
上一页
1
2
3
4
5
6
7
8
下一页
末页
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题