递归
小白苦学编程
这个作者很懒,什么都没留下…
展开
-
leetcode 10. Regular Expression Matching 题解
题目链接关键点如果pattern至少有两个字符,且第二个是 ' \* ',那么 · 第一个匹配,字符串string去头再匹配, · 匹配, 返回匹配 · 不匹配, 把头还回去,返回 pattern去头两个再匹配的结果; · 第一个不匹配,返回 pattern去头(头两个)再匹配的结果如果pattern第二个不是 ' \* ' · 第一个匹配,两个字符串去头再匹配...原创 2019-05-06 17:55:15 · 122 阅读 · 0 评论 -
LeetCode 14. Longest Common Prefix题解
题目地址扫描,横着扫描、竖着扫描暴力算法,双层循环,注意数组越界问题分治分别找出数组的前一半和后一半的最大公共前缀,他们的最大公共前缀即为答案。在这里插入代码片二分关键就是如果前一半匹配,则考虑 前一半+后一半的一半 是否匹配,如果前一半不匹配,则考虑前一半的一半是否匹配,重复过程到结束1、先找出最短的字符串的长度len2、从left = 0,right = len开始...原创 2019-05-06 21:22:11 · 126 阅读 · 0 评论 -
leetcode 100. Same Tree 题解
题目地址深度优先 DFSclass Solution { public boolean isSameTree(TreeNode p, TreeNode q) { if(p == null) return q == null; if(q == null) return false; return p.val == q.val &&a...原创 2019-05-07 15:59:59 · 94 阅读 · 0 评论