shredderzwj
shredderzwj
全部文章
分类
题解(23)
归档
标签
去牛客网
登录
/
注册
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
378
题解 | #二分查找-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
首页
上一页
1
2
3
下一页
末页