GuessWhoIam

题解

面试(1)

/ 注册

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

题解 | #二叉树中和为某一值的路径#

这个方法有点像DFS，因为要找完整路径，所以一定是从根节点开始，因此选择对二叉树进行前序遍历，每次遍历时判断该节点是否为叶子节点&&路径的和是否等于expectedNumber。记录正确路径时，用了一个栈path实时记录，当到达叶子节点且满足和的要求时，把path append入pa...

剑指offer 二叉树

2021-09-07

0 393

题解 | #把二叉树打印成多行#

# -*- coding:utf-8 -*- # class TreeNode: # def __init__(self, x): # &...

剑指offer 二叉树

2021-09-07

0 423

栈的压入、弹出序列

# -*- coding:utf-8 -*- class Solution: def IsPopOrder(self, pushV, popV): ...

剑指offer 栈

2021-09-06

0 374

题解 | #树的子结构#

# class TreeNode: # def __init__(self, x): # sel...

剑指offer 二叉树

2021-09-04

0 411

题解 | #树的子结构#

# -*- coding:utf-8 -*- # class TreeNode: # def __init__(self, x): # &...

剑指offer 二叉树

2021-09-04

0 369

题解 | #合并两个排序的链表#

# -*- coding:utf-8 -*- # class ListNode: # def __init__(self, x): # &...

剑指offer 链表

2021-09-04

0 444

题解 | #链表中环的入口结点#

# -*- coding:utf-8 -*- # class ListNode: # def __init__(self, x): # &...

剑指offer 链表

2021-09-04

0 331

题解 | #整数中1出现的次数（从1到n整数中1出现的次数）#

# -*- coding:utf-8 -*- class Solution: def checkNum(self,x): num=0 ...

剑指offer

2021-08-30

0 274

题解 | #求1+2+3+...+n#

-- coding:utf-8 -- class Solution: def Sum_Solution(self, n): if n==1: return 1 return n+self.Sum_Solution(n-1) # write c...

剑指offer

2021-08-30

0 303

题解 | #把字符串转换成整数#

1)普通的进行遍历判断的方法。这道题只要是边界用例比较多，要考虑全面。 # -*- coding:utf-8 -*- class Solution: def StrToInt(self, ...

剑指offer

2021-08-30

0 375