稚园

题解

Leetcode刷题(146)

/ 注册

全部文章 / 题解（共5篇）

Java递归-二叉树中和为某一值的路径

题目描述输入一颗二叉树的根节点和一个整数，按字典序打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。示例1输入{10,5,12,4,7},22返回值[[10,5,7],[10,12]]示例2输入{10,5,12,4,7},15返回值[]...

剑指offer 递归 java 二叉树

2020-12-16

0 585

Java递归-二叉搜索树的后序遍历序列

题目描述输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则返回true,否则返回false。假设输入的数组的任意两个数字都互不相同。示例1输入[4,8,6,12,16,14,10]返回值true 解题思路思路：已知条件：后序序列最后一个值为root；二叉搜索树左子树值都比roo...

剑指offer 递归 java 二叉树

2020-12-15

0 571

动态规划、递归-矩形覆盖

题目描述我们可以用21的小矩形横着或者竖着去覆盖更大的矩形。请问用n个21的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？比如n=3时，2*3的矩形块有3种覆盖方法：解题思路很简单：适用于动态规划和递归n=1时，结果为1n=2时，结果为2后续我们考虑n时，如果最后一格单独为竖的，就和n-...

剑指offer 递归 java 动态规划

2020-12-09

0 539

递归-正则表达式匹配

题目描述请实现一个函数用来匹配包括'.'和''的正则表达式。模式中的字符'.'表示任意一个字符，而''表示它前面的字符可以出现任意次（包含0次）。在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"abaca"匹配，但是与"aa.a"和"ab*a"均不匹配示...

剑指offer 递归 java 正则表达式

2020-12-06

0 588

递归、动态规划--跳台阶

题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。示例1输入复制1返回值复制1示例2输入复制4返回值复制5 public class Solution { public int JumpFloor(int targe...

剑指offer 递归 java 动态规划

2020-12-02

0 555