牛客44738297号

分类

未归档(1) 题解(10)

/ 注册

全部文章（共11篇）

部分遇到的LeetCode原题题解

LeetCode 42. 接雨水 class Solution: def trap(self, height: List[int]) -> int: &nbs...

Python3

2022-03-10

1 249

python 广度优先搜索找最短路径

只有一条路径走得通为什么还要说求最短路径，而且只有一条路径走得通也让大家可以投机取巧，不用广度、深度优先搜索就能出结果（看已通过的代码）；附上广度优先搜索找最短路径代码（适用真正的多路径找最短问题）： def bfs(maze,x1,y1,x2,y2): directions = [(1,0...

2021-02-23

13 1929

python 哈希表存储输出

while True: try: s = input().strip() #存入每个字符的数量 d = {} for i in s: d[i] = d.get(i, 0) + 1 #哈希表...

2021-02-23

8 869

python 每隔10个数计算2次（个位为5、6的数）

while True: try: n = int(input()) if n == 0: print(1) elif n == 1: print(2) else:#n >= ...

2021-02-22

3 657

python题解，

while True: try: s = input() res = '' max_length = 0 i = 0 while i < len(s): start = i ...

2021-02-22

1 531

python 递归

d = {'3':3, '4':4, '5':5, '6':6, '7':7, '8':8, '9':9, '10':10, 'J':11, 'Q':12, 'K':13, 'A':1, '2':2} def f(nums, target): if len(nums) == 1: ...

2021-02-22

21 1348

python, 遍历一遍即可，与最长公共子串的题一样，只不过输出的是长度而不是子串本身

while True: try: a = input() b = input() if len(a) > len(b): a,b = b,a max_length = 0 i = 0...

2021-02-21

14 2508

python，采用哈希表存储输出

while True: try: d = {} n = int(input()) method = input() for i in range(n): name,score = input().spli...

2021-02-21

2 534

python 遍历字符串一遍解法

从较短的字符串从头到尾遍历一遍即可：设置一个初始最大公共子串长度 max_length = 0，当遍历到s1[i]时，若s1[i:i+max_length+1] in s2,则最大公共子串长度可增加1，继并续判断直至不满足条件时，i 增加 1，即遍历到 i+1的位置，以此类推。由于仅需要输出较短字符...

2021-02-21

3 1248

python借助队列存储移动窗口内的下标，时间复杂度O（n）

while True: try: s = input().strip() k = int(input()) queue = [] for i in range(k): if s[i] in 'CG': ...

2021-02-20

2 603