wwwsctvcom的博客

一、前言最近在准备秋招的笔试，后天就是贝壳找房的笔试了，所以就找了几个题目试着做一下，发现有的题目做不出来，所以只贴出来了几个做出来的，其中也只是题目中的样例通过；二、题目和代码第一题：n = 3g1 = [3, 10]g2 = [20, 30]g3 = [1, 3]s = [g1, g2, g3]count = 0index = 0res = []for...

题目描述：题目地址：https://www.nowcoder.com/questionTerminal/95329d9a55b94e3fb2da475d3d052164代码实现：#n, x = 5, 20#a = [18, 19, 17, 6, 7]n, x = [int(i) for i in input().split()]a = [int(i) for i in i...

题目：思路：N个节点，N -1个边，且无向连通图，每次从1开始遍历，说明是生成树；则最长的边遍历一次，其他的边遍历两次，则能使得路程最短；首先求得最大深度m，然后就可以得到路程m + (N-1-m)*2;代码：n =7edge = [[1,2],[2,3],[2,4],[3,6],[6,7],[3,5]]from collections import defaultdi...

一、前言个人非常自闭，没有认真读题以为很难就直接放弃，下来自己花了十分钟就做出来了。。。。二、题目有最大长度十万的多个字符串。任意给两个字符串的编号，返回这两个字符串的最长公共前缀长度。输入第1行输入一个整数n，代表字符串数量，n最大为10000；第2~n+1行，每行一个字符串，字符串长度最大为100000；第n+2行开始，每行输入两个整数a和b，代表需要计算公共前缀的...

题目描述：题目地址：https://www.nowcoder.com/questionTerminal/a1792d443f914f2b928d2a157cd7900d我的代码实现：n = int(input())k = 120w, v = [], []for _ in range(n): w1, v1, w2, v2 = [int(i) for i in ...

题目描述：代码：for i in range(len(s)): if s[i] in ['+','-','*','/']: j=i breakfor i in range(len(s)): if s[i] in ['+','-','*','/']: new_s=s[:] for j in ...

题目描述：思路：连通图问题，比如第一个人和第二个人会第一种语言，第二个人和第三个人会第二种语言，第二个人会两种语言，那么第一三两个人也能同时交流，要创建一三连通的关系，那么创建person_lan用于存放构建n个人会的语言，lan_person用于存放用于存放m种语言，哪些人会，遍历person_lan中的每个人，然后遍历每种语言对应的人，然后采用bfs的方法创建lan_person中...

第一题题目：代码：s = 'aba'import collectionsprint(max(collections.Counter(s).values()))第二题题目：代码：n, m = 10, 3D = [5, 2, 6]def helper(D, i, cur_pos, res): ''' i:index of D ...

问题一：寻找任意两个整形的循环节思路：对每次计算求余数，如果余数出现过那么就相当于开始了之前的重复步骤；def calc(a, b, l1=[], l2=[]): while True: if (a % b) in l1: break l2.append(((a % b) * 10) // b) a %= b...