递归
Ashen_ffm
这个作者很懒,什么都没留下…
展开
-
Leetcode---95. 不同的二叉搜索树 II---每日一题---递归
95. 不同的二叉搜索树 II 给定一个整数 n,生成所有由 1 … n 为节点所组成的 二叉搜索树 。 示例: 输入: 3 输出: [ [1,null,3,2], [3,2,null,1], [3,1,null,null,2], [2,1,3], [1,null,2,null,3] ] 解释: 提示: 0 <= n <= 8 实现代码 /** * Definition for a binary tree node. * struct TreeNode { * int v原创 2020-07-21 11:34:30 · 110 阅读 · 0 评论 -
蓝桥杯---算法训练---2的次幂表示---递归
算法训练 2的次幂表示 资源限制 时间限制:1.0s 内存限制:512.0MB 问题描述 任何一个正整数都可以用2进制表示,例如:137的2进制表示为10001001。 将这种2进制表示写成2的次幂的和的形式,令次幂高的排在前面,可得到如下表达式:137=27+23+2^0 现在约定幂次用括号来表示,即a^b表示为a(b) 此时,137可表示为:2(7)+2(3)+2(0) 进一步:7=22+2+20原创 2020-07-16 17:10:42 · 107 阅读 · 0 评论 -
递归算法入门
个人对于递归的理解 递归算法,用于解决具有 状态转移 和 边界性 性质的问题。 状态转移,如果是用数学公式来表示 即 类似 a[n] = a[n - 1] 即可以通过求解相对简单的前一个问题来解决。 边界性,即这个问题有最简单问题, 且这个最简单问题有解, 这个就是递归的边界,也可以说是终点。 下面举个例子 背景:有一个随机坐座位的电影院,且保证每一排都有人,小明买了票进去便往第 n 排坐下,...原创 2019-11-22 14:03:27 · 222 阅读 · 2 评论