GuessWhoIam
GuessWhoIam
全部文章
分类
面试(1)
题解(41)
归档
标签
去牛客网
登录
/
注册
GuessWhoIam的博客
全部文章
(共28篇)
题解 | #二叉搜索树的后序遍历序列#
# -*- coding:utf-8 -*- def verify(seq): if len(seq)&l...
剑指offer
二叉树
2021-08-25
0
249
题解 | #第一个只出现一次的字符#
利用python中的字典来记录字符出现次数并找到第一次只出现一次的字符。2*O(n) # -*- coding:utf-8 -*- class Solution: def FirstNotRepea...
剑指offer
hash表
2021-08-25
0
221
题解 | #跳台阶扩展问题#
对于这道题,F(n)=1+F(n-1)+F(n-2)+ ... +F(1) 其中F(1)=1,F(2)=2 本题可用循环实现: # -*- coding:utf-8 -*- class Solution: &...
剑指offer
跳台阶扩展问题
2021-08-25
0
221
题解|用两个栈实现队列
栈的特点是后进先出,而队列的特点是先进先出。 那么如何用两个栈来实现一个队列呢? 设定stack1和stack2,当进行push操作时,元素都先进入stack1;当遇到pop时,判断:若stack2为空,则把stack1的元素都入栈stack2,再对stack2出栈;若stack2不为空...
剑指offer
队列
栈
2021-08-25
0
257
题解 | #从上往下打印二叉树#
这道题的关键是理解宽度优先搜索(BFS)算法,理解后就发现这题实质就是道简单的BFS题了。 # -*- coding:utf-8 -*- # class TreeNode: # d...
2021-08-25
0
296
题解 | #包含min函数的栈#
对于这道题,我另外声明了一个list做栈(minstack)来一对一记录每个位置的最小值。 解题思路很简单,这里不再赘述。但有一点要注意:这种写法要考虑到当进行pop操作时还要改变self.minv值;否则当进行[PSH122,PSH123,POP,MIN]这类操作时会出错。 # ...
2021-08-25
0
313
题解 | #二叉树的下一个结点#
# -*- coding:utf-8 -*- #discuss according to different cases # class TreeLinkNode: # &nb...
2021-08-24
0
295
题解 | #排序#
Solution 1: Quick Sort--Programming with Python#O(nlogn) class Solution: def MySort(self , arr ): if (len(arr)<2): return arr ...
2021-08-09
0
315
首页
上一页
1
2
3
下一页
末页