钻石王老五
钻石王老五
全部文章
分类
未归档(1)
题解(52)
归档
标签
去牛客网
登录
/
注册
钻石王老五的博客
全部文章
(共52篇)
题解 | #实现二叉树先序,中序和后序遍历#
# class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # # 代码中的类名、方法名、参数名已经指定,请勿...
Python3
二叉树
递归
2021-11-05
0
458
题解 | #输出二叉树的右视图#
#该方案不必老实巴交还原二叉链表 # 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 # # 求二叉树的右视图 # @param xianxu int整型一维数组 先序遍历 # @param z...
Python3
二叉树
递归
动态规划
2021-11-05
0
369
题解 | #输出二叉树的右视图#
#先还原二叉链表(其实有不用还原的更厉害的方法,见本人博客) # 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 # 求二叉树的右视图 # @param xianxu int整型一维数组 先序遍历 # @param zhongxu int整型一维数组 中序遍历 # @ret...
Python3
二叉树
递归
2021-11-05
0
446
题解 | #实现二叉树先序,中序和后序遍历#
# 一气呵成,三步并作一步…须知光靠一个先序遍历是不能还原该树的且本题是按层给出的 # class TreeNode: # def __init__(self, x): # &nbs...
C++
递归
二叉树
2021-11-03
0
319
题解 | #数组中两数之和#
#题目自带的一行什么class Solution的代码,我试试全删了会怎样,发现没关系呵 s=input() #不是循环的,所以如果有多个则只找前两个 s=s[1:].replace(']','') alist=s.split(",");target=alist[-1];numbers=alist[...
Python3
滑动窗口
数学
2021-11-02
0
474
题解 | #最长回文子串#
#两层循环,暴力破解 while True: try: s = input()  ...
Python3
记忆化搜索
滑动窗口
2021-11-01
0
472
题解 | #删除字符串中出现次数最少的字符#
#一开始以为要分三种情况,即abb,aabbddd,ddddd,后来发现不用,都用最后那几行统一处理即可 while True: try: s=i...
Python3
记忆化搜索
计数
计数排序
2021-10-31
0
388
题解 | #括号序列#
s=input() als=[s[0]] hefa={'(':')','[':']','{':'}','"':'"',"'":"'"} for i in s[1:]: if (als[-1],i) in...
Python3
2021-10-31
0
482
题解 | #最长无重复子数组#
给定一个数组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
480
题解 | #查找两个字符串a,b中的最长公共子串#
查找两个字符串a,b中的最长公共子串。若有多个,输出在较短串中最先出现的那个。则应从短串的左端开始遍历,拿出子串去匹配另一个串…显然用到了in运算, while True: try: s1=input() s2=input() res="" ...
Python3
字符串
滑动窗口
2021-10-30
0
402
首页
上一页
1
2
3
4
5
6
下一页
末页