145.二叉数的后序遍历 给定一个二叉树，返回它的 后序 遍历。 示例: 输入: [1,null,2,3] 1 \\ 2 / 3 输出: [3,2,1] 进阶: 递归算法很简单，你可以通过迭代算法完成吗？ 后序遍历的概念 后序遍历就是先遍历左子树，然后遍历右子树，然后访问根节点。 递归实现 先左子树 ...
分类：
其他好文 时间：
2020-04-27 17:04:50
阅读次数：
55
144.二叉数的前序遍历 给定一个二叉树，返回它的 前序 遍历。 示例: 输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,2,3] 进阶: 递归算法很简单，你可以通过迭代算法完成吗？ 前序遍历的概念 前序遍历就是先访问根节点，然后遍历左子树，然后遍历右子树。 递归实现 先root ...
分类：
其他好文 时间：
2020-04-27 13:14:14
阅读次数：
34
问题描述： 有n个物品，它们有各自的体积和价值，现有给定容量的背包，如何让背包里装入的物品具有最大的价值总和？ 总体思路： 针对每个物品只有选与不选。 1. 判断背包容量是否能承载第n个物品。 不能承载：判断下一个物品 能承载：选择 装 还是 不装。不装，判断下一个物品；装，背包容量-物品重量，现有 ...
分类：
编程语言 时间：
2020-04-27 11:31:58
阅读次数：
49
题意：一个数列是由 1 1 2 1 2 3 1 2 3 4 1 2 3 4 5 1 2 3 4 5 6.。。。。组成，也就是1-1,1-2,1-3......并且如果遇到多位数也要拆成数字比如1-10就是1 2 3 4 5 6 7 8 9 1 0共11个数字，问第K位是几？ 分析：这可能是分享题里比 ...
分类：
其他好文 时间：
2020-04-27 10:01:35
阅读次数：
57
这一章学习了栈和队列的相关知识，了解了栈和队列的定义、顺序栈、链栈、顺序队、链队如何表示和操作以及这几种结构在不同情况下的优劣，还有递归算法的原理和应用，更深入的学习了数据结构。在对顺序结构和链式结构有了一定的了解后，这一章的内容更好理解了，很快就明白了栈和队列是如何实现的，比如队列 1 typed ...
分类：
其他好文 时间：
2020-04-26 19:15:12
阅读次数：
69
如何使用带参数的方法 1 定义带参数的方法 2 语法: <访问修饰符> 返回类型 <方法名>(<形式参数列表>) { 3 //方法的主体 4 } 5 // 访问修饰符: 该方法允许被访问调用的权限范围 6 返回类型: 方法返回值的类型 7 形式参数列表: 传送给方法的形参列表 8 调用带参数的方法 ...
分类：
其他好文 时间：
2020-04-26 01:44:37
阅读次数：
97
循环 for 循环：循环特定范围内的值，例： for i in range(10): #range(10) 表示创建 0~10 的整数列表 print(i) range()：一个函数，用于创建一个列表 while 循环：判断条件为 "真" 时循环，若条件一直为真则无限循环 n = 0 while n ...
分类：
编程语言 时间：
2020-04-26 01:35:12
阅读次数：
91
线索化二叉树 先看一个问题 将数列 {1, 3, 6, 8, 10, 14 } 构建成一颗二叉树. n+1=7 线索二叉树基本介绍 线索二叉树应用案例 应用案例说明：将下面的二叉树，进行中序线索二叉树。中序遍历的数列为 {8, 3, 10, 1, 14, 6} 代码演示： 节点实体类： ...
分类：
编程语言 时间：
2020-04-26 01:06:55
阅读次数：
73
public class Solution { public int Fibonacci(int n) { int ans[] = new int[40]; ans[0] = 0; ans[1] = 1; for(int i=2;i<=n;i++){ ans[i] = ans[i-1] + ans[ ...
分类：
其他好文 时间：
2020-04-25 19:29:03
阅读次数：
97
1. 递归 可过，耗时长。 1 class Solution { 2 public: 3 int jumpFloor(int number) { 4 if(number==0) 5 return 0; 6 if(number==1) 7 return 1; 8 if(number==2) 9 ret ...
分类：
其他好文 时间：
2020-04-25 19:26:19
阅读次数：
66
