稚园

分类

Leetcode刷题(146) 题解(69)

/ 注册

TA的专栏 103篇文章 0人订阅

Leetcode-牛客-刷题笔记

103篇文章 1292人学习

全部文章（共14篇）

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