松鼠霖
松鼠霖
全部文章
分类
题解(48)
归档
标签
去牛客网
登录
/
注册
松鼠霖的博客
全部文章
(共11篇)
题解 | #实现二叉树先序,中序和后序遍历#
通过遍历的方式,分别建立 firstSearch() midSearch() lastSearch()来遍历二叉树收集前序,中序,后续, 然后在主函数里面append到一起 # class TreeNode: # def __init__(self, x): # se...
Python3
二叉树
遍历
2021-09-23
0
343
题解 | #从上往下打印二叉树#
就很简单的想到打印二叉树,然后然后需要两个list, res和queue,一个用来迭代,一个用来保存结果,注意,queue保存的是节点 # -*- coding:utf-8 -*- # class TreeNode: # def __init__(self, x): # s...
二叉树
遍历
顺序
2021-09-20
0
325
题解 | #二叉树的下一个结点#
仔细观察,可以把中序(DBHEIAFCG)下一结点归为几种类型: 1、有右子树,下一结点是右子树中的最左结点,例如 B,下一结点是 H 2、无右子树,且结点是该结点父结点的左子树,则下一结点是该结点的父结点,例如 H,下一结点是 E 3、无右子树,且结点是该结点父结点的右子树,则一直沿着父结点追朔,...
ListNode
遍历
数学逻辑
链表
二叉树
2021-09-08
0
266
题解 | #和为S的两个数字#
这道题啊,乍一看很简单,遍历不就完事儿了么,但是其中有一些陷阱, 比如tsum 不存在的情况,比如tsum只存在一个的情况和tsum存在多个需要判断最小乘积的情况 # -*- coding:utf-8 -*- class Solution: def F...
遍历
sort()
辅助数组
sorted()
2021-09-07
0
280
题解 | #和为S的连续正数序列#
拿到手可能一下感觉看起来很简单但是不知道怎么做,但是细想一下,就发现不难,遍历就完事儿了, sum1表示当前累加值,res1表示当前累加值满足 sum1 == tsum情况下的序列,res用来保存所有满足情况的序列 1.首先至少要是两个数相加得到 tsum,那么遍历时候只需要遍历 到 (tsu...
遍历
数学归纳法
数学逻辑
2021-09-07
0
264
题解 | #数字在升序数组中出现的次数#
作为得第一反应,就是想的直接遍历统计或者转换成字符串,调用count() # -*- coding:utf-8 -*- class Solution: def GetNumberOfK(self, data, k): &n...
遍历
count()
字符串
string()
2021-09-07
0
238
题解 | #整数中1出现的次数(从1到n整数中1出现的次数)#
第一反应想到得就是遍历:把数字通过str转换成字符串储存在列表中,再遍历判断 # -*- coding:utf-8 -*- class Solution: def NumberOf1Between1AndN_Solution(self, n): &n...
遍历
str()
count()
字符串
string()
2021-09-07
0
221
题解 | #二维数组中的查找#
第一反应就是遍历: # -*- coding:utf-8-*- classSolution: # array 二维列表 def Find(self,...
遍历
数组
list
2021-09-03
0
240
题解 | #构建乘积数组#
根据题目描述,如果可以使用除法,就很简单。但是要求不能使用。 假设: left[i] = A[0]*...*A[i-1] right[i] = A[i+1]*...*A[n-1] 所以: B[i] = left[i] * right[i] 很自然...
遍历
2021-09-03
0
232
题解 | #二叉搜索树的第k个结点#
第一想法很简单,就是学习前面“之”字型的方式,用一个 stack[] 把所有二叉树的Node按顺序从左到右收集起来,然后保存在,每次pop()一个node保存在res[]里,然后遍历res[]得到node的value值保存在res_value[]里, 然后使用sort()排序,最后返回指定第K...
二叉树
sort()
遍历
顺序
TreeNode
pop()
2021-09-02
0
316
首页
上一页
1
2
下一页
末页