钻石王老五

题解

未归档(1)

/ 注册

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

题解 | #实现二叉树先序，中序和后序遍历#

# class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # # 代码中的类名、方法名、参数名已经指定，请勿...

Python3 二叉树递归

2021-11-05

0 469

题解 | #输出二叉树的右视图#

#该方案不必老实巴交还原二叉链表 # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # 求二叉树的右视图 # @param xianxu int整型一维数组先序遍历 # @param z...

Python3 二叉树递归动态规划

2021-11-05

0 377

题解 | #输出二叉树的右视图#

#先还原二叉链表(其实有不用还原的更厉害的方法，见本人博客） # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # 求二叉树的右视图 # @param xianxu int整型一维数组先序遍历 # @param zhongxu int整型一维数组中序遍历 # @ret...

Python3 二叉树递归

2021-11-05

0 462

题解 | #实现二叉树先序，中序和后序遍历#

# 一气呵成，三步并作一步…须知光靠一个先序遍历是不能还原该树的且本题是按层给出的 # class TreeNode: # def __init__(self, x): # &nbs...

C++ 递归二叉树

2021-11-03

0 335

题解 | #最长回文子串#

#两层循环，暴力破解 while True: try: s = input() ...

Python3 记忆化搜索滑动窗口

2021-11-01

0 499

题解 | #括号序列#

s=input() als=[s[0]] hefa={'(':')','[':']','{':'}','"':'"',"'":"'"} for i in s[1:]: if (als[-1],i) in...

Python3

2021-10-31

0 511

题解 | #最长无重复子数组#

给定一个数组arr，返回arr的最长无重复元素子数组的长度，无重复指的是所有数字都不相同。子数组是连续的，比如[1,3,5,7,9]的子数组有[1,3]，[3,5,7]等等，但是[1,3,7]不是子数组 while True: try: s=input().replace('...

Python3 滑动窗口

2021-10-30

1 503

题解 | #DNA序列#

去一个个长度为N的子串里找字母并计数，放入字典，最后排序 while True: try: sstr=input() N=int(input()) adict={} for i in range(len(sstr)+1-N):#...

Python3 字符串滑动窗口

2021-10-30

0 441

题解 | #MP3光标位置#

第一种方法似乎比第二种简单，第一种方法只生成必要的列表，第二种却老实巴交一开始就生成了完整歌曲列表 while True: try: # 获取歌曲数量 n1 = int(input()) # 获取指令 cmds = input(...

Python3 滑动窗口扫描线

2021-10-30

1 472