2021 年 4月 6 日随笔档案 - 等风南吹

(动态规划)不同的二叉搜索树

摘要：题目描述给定一个整数 n，求以 1 ... n 为节点组成的二叉搜索树有多少种？示例: 输入: 3输出: 5解释:给定 n = 3, 一共有 5 种不同结构的二叉搜索树: 1 3 3 2 1 \ / / / \ \ 3 2 1 1 3 2 / / \ \ 2 1 2 3 链接：https://l 阅读全文

posted @ 2021-04-06 09:38 等风南吹阅读(58) 评论(0) 推荐(0) 编辑

下一个排列(数组推导）

摘要：题目描述实现获取下一个排列的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列。如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。必须原地修改，只允许使用额外常数空间。示例 1：输入：nums = [1,2,3] 输出：[1,3,2] 示例 2：输入：n 阅读全文

posted @ 2021-04-06 00:12 等风南吹阅读(71) 评论(0) 推荐(0) 编辑

2021年4月6日