09 2017 档案

摘要:请设计一个函数,用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。 路径可以从矩阵中的任意一个格子开始,每一步可以在矩阵中向左,向右,向上,向下移动一个格子。如果一条路径经过了矩阵中的某一个格子,则该路径不能再进入该格子。 例如 a b c e s f c s a d e e 矩阵中包含一 阅读全文
posted @ 2017-09-24 11:35 kuqs(奇小东) 阅读(1858) 评论(0) 推荐(0)
摘要:# -*- coding:utf-8 -*- # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None class Solution: # 返回镜像树的根节点 def Mirror(self... 阅读全文
posted @ 2017-09-04 11:52 kuqs(奇小东) 阅读(328) 评论(0) 推荐(0)
摘要:递归设计思路: A、判断子树根值是否相等。 A1、如果是相等,需要一个可以判断该根左右孩子结点是否相等的递归函数。 A2、如果不等,找大树的左右孩子结点当根结点,递归到A步骤。 为了简化代码,提高代码的阅读障碍,使用短路法 阅读全文
posted @ 2017-09-04 00:16 kuqs(奇小东) 阅读(3788) 评论(0) 推荐(0)
摘要:# -*- coding:utf-8 -*- # class ListNode: # def __init__(self, x): # self.val = x # self.next = None class Solution: # 返回合并后列表 # 递归解法28ms 5756kb def Merge(self, pHead1, ... 阅读全文
posted @ 2017-09-03 17:06 kuqs(奇小东) 阅读(109) 评论(0) 推荐(0)
摘要: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... 阅读全文
posted @ 2017-09-03 16:26 kuqs(奇小东) 阅读(170) 评论(0) 推荐(0)