- 博客(6)
- 收藏
- 关注
RSS订阅原创 把一个字符串转化为整数
class Solution(): def myString(self,str): list_S=re.findall(r"^[-+]?\d+",str.strip()) if not list_s: return 0 else: num=''.join(list_s) ...
2020-03-06 22:00:32
84
原创 面试题27：二叉搜索树与双向链表
class BinaryTreeNode(): def __init__(self,value=None,left=None,right=None): self.value=value self.left=left self.right=rightdef Convert_(pRoot): pLastNodeInList=None ...
2020-03-04 22:09:50
65
原创 面试题26：复杂链表的复制
记住一定要画图class ComplexListNode(): def __init__(self,value=None,_next=None,m_psibling=None): self.value=value self.next=_next self.psibling=m_psibling#第一步先复制节点def cloneNode...
2020-03-04 21:10:45
74
原创 面试题25：二叉树中和为某一值得路径
考点：考查对二叉树的前序遍历的理解class BinaryTreeNode(): def __init__(self,value,left=None,right=None): self.value=value self.left=left self.right=rightclass StackUnderflow(ValueError):...
2020-03-04 18:53:38
76
原创 面试题24：二叉搜索树的后续遍历序列
面试题24：二叉搜索树的后续遍历序列def VerifySquenceOfBST(squence): if squence is None or len(squence)<=0: return False se_len=len(squence) root=squence[se_len-1] for i in range(se_len): ...
2020-03-04 12:35:32
97
原创 面试题23：从上往下打印二叉树（python）
面试题23：从上往下打印二叉树`class BinaryTreeNode():def init(self,value,left,right):self.value=valueself.left=leftself.right=rightimport collections as ctsdef PrintFromToBottom(pTreeRoot):if pTreeRoot is N...
2020-03-04 12:03:01
135
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人