首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
华科平凡
亚马逊_AWS_GCR-TAM
华中科技大学
2018届
golang工程师
修福报群:742370985 (吹水交流)
关注
私信
加入黑名单
举报TA
TA的博客
首页
刷题
圈子
项目
笔记
基本资料
真题试卷
在线编程
心理测试
回答的问题(561)
最长公共子串
5
Python解法 LCS问题就是求两个字符串最长公共子串的问题。 解法: 用一个矩阵来记录两个字符串中所有位置的两个字符之间的匹配情况,若是匹配则为1,否则为0。 求出对角线最长的1的序列,其对应的位置就是最长匹配子串的位置。 def find_lcsubstr(s1, s2): m...
发表于 2019-02-24 11:52:48
bit位数
3
python3两行 a, b = map(lambda c: bin(int(c)).replace("0b", "").rjust(32, '0'), input().split()) print(sum(map(lambda c: a[c] != b[c]...
发表于 2019-02-24 11:43:26
单词缩写
6
python三行 for _ in range(int(input())): word = input() print(word if len(word) < 10 else word[0] + str(len(word) - 2) + word[-1])注意题目中的描述超过1...
发表于 2019-02-24 11:38:13
合并区间
5
python3解法 leetcode上一道原题的变形, 解法如下: def merge(intervals): """ 合并区间算法。 :param intervals: 传入的区间数组。例如[[1, 3], [2, 5]] :retur...
发表于 2019-02-24 11:31:08
整数反转
4
Python3解法 a = input() res = a[::-1].lstrip("0") if "-" not in a else "-" + a[1::][::-1].lstrip("0") print(res ...
发表于 2019-02-24 11:16:19
斐波那契数列
4
python3解法: res = [1, 1] for i in range(int(input()) - 2): res.append(res[-1] + res[-2]) print(res[-1])
发表于 2019-02-23 10:34:45
整数无序数组求第K大数
5
python3解法 print(sorted(map(int, input().split()))[-int(input())])
发表于 2019-02-23 10:26:06
字符串复制
4
python3 a, b = input().split() print(a * int(b))
发表于 2019-02-23 10:21:20
两个整数二进制位不同个数
4
python3两行 a, b = map(lambda c: bin(int(c)).replace("0b", "").rjust(32, '0'), input().split()) print(sum(map(lambda c: a[c] != b[c]...
发表于 2019-02-23 10:13:23
手机号
4
Python3解法 def judge(number): if len(number) != 11: return -1 if number[:3] in ["133", "153", "180", &quo...
发表于 2019-02-23 10:01:24
首页
上一页
2
3
4
5
6
7
8
9
下一页
末页
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题