wwwsctvcom的博客

一、前言 最近在准备秋招的笔试，后天就是贝壳找房的笔试了，所以就找了几个题目试着做一下，发现有的题目做不出来，所以只贴出来了几个做出来的，其中也只是题目中的样例通过； 二、题目和代码 第一题： n = 3 g1 = [3, 10] g2 = [20, 30] g3 = [1, 3] s = [g1, g2, g3] count = 0 index = 0 res = [] 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 =7 edge = [[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 = 120 w, 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 break for 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 collections print(max(collections.Counter(s).values())) 第二题题目： 代码： n, m = 10, 3 D = [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...