shredderzwj

题解

/ 注册

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

题解 | #进制转换#

import sys mapping = { '0': 0, '1': 1, '2': 2, '3': 3, '4': 4, '5': 5, '6': 6, '7': 7, '8': 8, '9': 9, 'a': 10, 'b': 11, 'c': 12, 'd': 13,...

Python3

2022-02-03

0 1140

题解 | #字符串分隔#

递归 import sys def split(s): s = s.strip() if s: print('{:0<8}'.format(s[:8])) split(s[8:]) for x in sys.stdin: split(...

Python3

2022-02-03

0 808

题解 | #明明的随机数#

import sys stack = [] for x in sys.stdin: if x.strip(): stack.append(int(x.strip())) stack.reverse() while stack: li = set()...

Python3

2022-02-03

0 855

题解 | #字符串最后一个单词的长度#

使用正则表达式 import re s = input() word = re.search(r' ?(\w+)$', s.strip()).group(1) print(len(word))

Python3

2022-02-03

2 560

题解 | #求二叉树的层序遍历#

class Solution: def levelOrder(self , root: TreeNode) -> List[List[int]]: # write code here current_layer_nodes = [root] if roo...

Python3

2021-12-01

0 379

题解 | #二分查找-II#

class Solution: def search(self , nums: List[int], target: int) -> int: # write code here left = 0 right = len(nums) ...

Python3

2021-12-01

0 411

题解 | #反转链表#

1. 递归 import sys sys.setrecursionlimit(10000) # 经测试python3解释器默认递归最大深度为3000，所以当链表长度大于3000的时候，会引发RecursionError异常 class Solution: def ReverseList(...

Python3

2021-11-30

1 454

题解 | #跳台阶#

到第n个台阶有f(n)种方法，所有可能情况：①从n-1跳一个，②从n-2跳两个，即f(n) = f(n-1) + f(n-2)也就是斐波那契数列。采用递归+缓存，也可以说是动态规划的方案 from functools import lru_cache class Solution: @lru...

Python3

2021-11-30

0 346

题解 | #求路径#

动态规划。使用缓存的方式，因为f(m,n) = f(n,m)，所以可对标准库的 lru_cache 装饰器进行改进，少算一半。 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param m int整型 # @param n int整型 # @...

Python3

2021-11-30

0 419

题解 | #两个链表生成相加链表#

这里采用直接反转链表，也可利用栈进行反转。 # class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返...

Python3

2021-11-30

0 390