算法和数据结构
小孩的小马甲
一条咸鱼,爱睡大觉
展开
-
剑指 Offer 17. 打印从1到最大的n位数 ①java大数解法,全排列 ②字符串模拟数字加法
输入数字 n,按顺序打印出从 1 到最大的 n 位十进制数。比如输入 3,则打印出 1、2、3 一直到最大的 3 位数 999。 示例 1: 输入: n = 1 输出: [1,2,3,4,5,6,7,8,9] 说明: 用返回一个整数列表来代替打印 n 为正整数 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/da-yin-cong-1dao-zui-da-de-nwei-shu-lcof 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明.原创 2021-07-28 09:36:39 · 86 阅读 · 0 评论 -
二叉树遍历(广度、深度、递归、非递归)
开始 /** * 名词: * 完全二叉树:1~h-1层节点数达到最大值,第 h层的节点连续集中在左侧; * 满二叉树:高度 h,有 n=2^h-1个节点; * 平衡二叉树:一颗空树 或 一颗左子树、右子树的高度差不超过 1 * 且子树都是平衡二叉树; * 最优二叉树:哈夫曼树,树的带权路径长度最小; * 二叉搜索树的查找效率: * 最坏情况:树形成了一个链表 O(n) * 最好情况:平衡二叉树 O(lgn) * 一般情况:1.386原创 2021-07-17 13:45:19 · 400 阅读 · 0 评论