牛客338148058号

题解

/ 注册

全部文章 / 题解（共30篇）

题解 | #迷宫问题#

利用队列求解 from collections import deque dirs = [ lambda x,y:(x+1,y), lambda x,y:(x-1,y), lambd...

Python3

2022-04-10

0 406

题解 | #迷宫问题#

由于题目表明只有一条最优路径，则利用栈的思想，后进先出，这种方式不一定是最优路径如果题目要求存在多个路径求最优，此法不通 # 定义一个数组用于移动方向 dirs = [ lambda x,y:(x+1,y), ...

Python3

2022-04-10

1 461

题解 | #求最大连续bit数#

对于不知道有bin()函数的笨方法 def maxlen_bit(n): a = [] while n != 1 : m = n % 2 a.append(m) n&...

Python3

2022-04-09

0 293

题解 | #坐标移动#

# 初始输入 n = input().strip().split(';') m = ['A','D','S','W']. # 对输入进行处理 a = [_ for _ in n&n...

Python3

2022-04-07

0 333

题解 | #二维数组操作#

感觉这个也没什么好办法，按题意一步一步来 while True : try: n, m = map(int,input().strip().split()) x1,y1,x2,y2 = map(int,input()...

Python3

2022-04-07

1 376

题解 | #记票统计#

新手入门 def peple_count(a,b,c,d): Invalid = 0 dic = {} e = [] for i in d : # 判断无效票数 ...

Python3

2022-04-06

0 274

题解 | #字符串归一化#

def string_sort(n): # 对n进行去重set()，排序sorted() a = [_ for _ in s...

Python3

2022-04-06

0 349

题解 | #安置路灯#

创建游标移动查找，方法估计很多，能ac就行 n = int(input().strip()) for _ in range(n): m = int(input().strip()) z = input(...

Python3

2022-04-04

0 387

题解 | #输出单向链表中倒数第k个结点#

钻个空子，大佬勿喷 while True: try : n = int(input().strip()) m = input().strip().split() k = int(input().strip...

Python3

2022-03-21

0 375

题解 | #蛇形矩阵#

观察第一行的规律符合累加求和公式；(n+1)n/2 第二行的规律则是第一行的 ((n+1)n/2) - 1 第三行的规律则是第一行的 ((n+1)n/2) - 2 第四行的规律则是第一行的 ((n+1)n/2) - 3 当i = 1 时，j = 1,2,3,4 进入循环； ...

Python3

2022-03-20

153 7717