09 2017 档案
摘要:请设计一个函数,用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。 路径可以从矩阵中的任意一个格子开始,每一步可以在矩阵中向左,向右,向上,向下移动一个格子。如果一条路径经过了矩阵中的某一个格子,则该路径不能再进入该格子。 例如 a b c e s f c s a d e e 矩阵中包含一
阅读全文
摘要:# -*- coding:utf-8 -*- # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None class Solution: # 返回镜像树的根节点 def Mirror(self...
阅读全文
摘要:递归设计思路: A、判断子树根值是否相等。 A1、如果是相等,需要一个可以判断该根左右孩子结点是否相等的递归函数。 A2、如果不等,找大树的左右孩子结点当根结点,递归到A步骤。 为了简化代码,提高代码的阅读障碍,使用短路法
阅读全文
摘要:# -*- coding:utf-8 -*- # class ListNode: # def __init__(self, x): # self.val = x # self.next = None class Solution: # 返回合并后列表 # 递归解法28ms 5756kb def Merge(self, pHead1, ...
阅读全文
摘要:1 # -*- coding:utf-8 -*- 2 # class ListNode: 3 # def __init__(self, x): 4 # self.val = x 5 # self.next = None 6 class Solution: 7 # 返回ListNode 8 def ReverseList(se...
阅读全文

浙公网安备 33010602011771号