记录学习
StudyHardSun
这个作者很懒,什么都没留下…
展开
-
把一个字符串转化为整数
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 · 86 阅读 · 0 评论 -
面试题27:二叉搜索树与双向链表
class BinaryTreeNode(): def __init__(self,value=None,left=None,right=None): self.value=value self.left=left self.right=right def Convert_(pRoot): pLastNodeInList=None ...原创 2020-03-04 22:09:50 · 65 阅读 · 0 评论 -
面试题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 · 75 阅读 · 0 评论 -
面试题25:二叉树中和为某一值得路径
考点:考查对二叉树的前序遍历的理解 class BinaryTreeNode(): def __init__(self,value,left=None,right=None): self.value=value self.left=left self.right=right class StackUnderflow(ValueError): ...原创 2020-03-04 18:53:38 · 77 阅读 · 0 评论 -
面试题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 · 98 阅读 · 0 评论 -
面试题23:从上往下打印二叉树(python)
面试题23:从上往下打印二叉树 `class BinaryTreeNode(): def init(self,value,left,right): self.value=value self.left=left self.right=right import collections as cts def PrintFromToBottom(pTreeRoot): if pTreeRoot is N...原创 2020-03-04 12:03:01 · 135 阅读 · 0 评论