GuessWhoIam

分类

面试(1) 题解(41)

/ 注册

全部文章（共20篇）

题解 | #树的子结构#

用递归来做： # -*- coding:utf-8 -*- # class TreeNode: # def __init__(self, x): # ...

剑指offer 二叉树

2021-08-30

0 289

题解 | #数组中只出现一次的两个数字#

class Solution: def FindNumsAppearOnce(self , array ): &nbs...

剑指offer 位运算

2021-08-29

0 276

题解 | #机器人的运动范围#

# -*- coding:utf-8 -*- def canGet(matrix,i,j,rows,cols,thre): res=int(i/10)+i%1...

剑指offer 回溯法

2021-08-28

0 351

题解 | #最小的K个数#

用回溯法（DFS 深度搜索）做：记得要用一种方式标注已被访问的位置，若在此点找不到路径，要记得把访问状态改回去！！！ # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param matrix&nbs...

剑指offer 回溯法

2021-08-28

0 303

题解 | #最小的K个数#

用快速排序法做： # -*- coding:utf-8 -*- class Solution: def quicksort(self,array): ...

剑指offer 排序

2021-08-28

0 339

题解 | #二叉搜索树与双向链表#

解题步骤： 1）用递归得到二叉搜索树的中序遍历结果并存入列表 order里。注意：这里列表中存的是每个节点而非value 2)遍历列表order并生成双向链表。在这里要注意index=0和len(order)-1时的操作。边界用例：二叉树为None或只有一个节点时...

剑指offer 二叉树

2021-08-27

0 323

题解 | #二叉搜索树的后序遍历序列#

# -*- coding:utf-8 -*- def verify(seq): if len(seq)&l...

剑指offer 二叉树

2021-08-25

0 311

题解 | #第一个只出现一次的字符#

利用python中的字典来记录字符出现次数并找到第一次只出现一次的字符。2*O(n) # -*- coding:utf-8 -*- class Solution: def FirstNotRepea...

剑指offer hash表

2021-08-25

0 310

题解 | #跳台阶扩展问题#

对于这道题，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 296

题解|用两个栈实现队列

栈的特点是后进先出，而队列的特点是先进先出。那么如何用两个栈来实现一个队列呢？设定stack1和stack2，当进行push操作时，元素都先进入stack1；当遇到pop时，判断：若stack2为空，则把stack1的元素都入栈stack2，再对stack2出栈；若stack2不为空...

剑指offer 队列栈

2021-08-25

0 341