一.编写代码 1.思路分析 要求一个数组中最大子数组之和,可对数组中的子数组进行遍历,再对子数组中的值进行遍历,然后累加,存储到临时变量中,比较每一个子数组中的值之和,最后得出最大数组之和。 2.java代码 package homework; public class MaxSubArray { ...
分类：
编程语言 时间：
2021-03-16 13:30:05
阅读次数：
0
红黑树 相关概念 1 rb_tree 是一种高度平衡的搜索二叉树，其元素排列的规则有利于 search 和 insert，并同时保持适度的平衡。 2 rb_tree 提供遍历操作以及 iterator。元素放入后有一定的排列规则，按正常规则(++ iter)迭代器遍历时为输出为排序状态(sorted ...
分类：
其他好文 时间：
2021-03-16 13:19:30
阅读次数：
0
# 1.可迭代对象# 能被for循环遍历取值的数据类型：list/str/tuple/dict/set# 遍历(迭代)：可迭代对象使用for.. in..的循环语法从其中依次拿到数据使用的过程 # for i in 可迭代对象：# li = [1, 2, 3]# for i in li: # 遍历取 ...
分类：
其他好文 时间：
2021-03-16 12:00:59
阅读次数：
0
void flatten(TreeNode root) { // base case，即最小 if (root == null) return; flatten(root.left); flatten(root.right); /**** 后序遍历 ****/ // 1、保存原来的左右节点，避免变换 ...
分类：
其他好文 时间：
2021-03-16 11:50:33
阅读次数：
0
求强连通/割点/桥 step1 将图深搜，形成深搜树，按遍历顺序标号->dfn[i] step2 将low[i]初始化为dfn[i] step3 回溯时low[i]=min(low[i],low[i的儿子]) 判断 DFN［］作为这个点搜索的次序编号（时间戳） LOW［］作为每个点在这颗树中的，子树 ...
分类：
编程语言 时间：
2021-03-16 11:48:55
阅读次数：
0
https://leetcode-cn.com/problems/shu-de-zi-jie-gou-lcof/ 想清楚问题，然后再下代码 树 B 是否是树 A 的子树 先序遍历树 A，然后看树 A 从根是否与树 B 有相等的一部分 也就是说 B <= A 如果 B 是空的，就代表 B已经遍历完了， ...
分类：
其他好文 时间：
2021-03-16 11:45:54
阅读次数：
0
ref #include <stdio.h> #include <stdlib.h> typedef struct node { int data; struct node *lchild, *rchild; }bitree_t; bitree_t *createNode(int data) { b ...
分类：
编程语言 时间：
2021-03-15 11:35:22
阅读次数：
0
二叉树的前序、中序、后序遍历 每个节点会被经过3次，前序、中序、后序的区别在于：在哪一次经过该节点时对其进行访问。 2. 递归实现 traverseRecursive(BiTrNode<T>* node): basecase: if(node == nullptr) return; general: ...
分类：
编程语言 时间：
2021-03-15 11:08:04
阅读次数：
0
236. 二叉树的最近公共祖先 题目描述 相似题目：https://www.cnblogs.com/GarrettWale/p/14406641.html 题解分析 此题是利用二叉树的后序遍历来求解最近公共祖先。 递归的出口是遍历到叶子结点或者当前结点（root）等于待搜索的结点（p或者q），此时需 ...
分类：
其他好文 时间：
2021-03-15 10:51:02
阅读次数：
0
1.二叉树的前序遍历：输出当前结点的值之后再去判断是否含有子节点如果有就继续调用递归；2.二叉树的中序遍历：先判断当前节点的一个子节点是否存在并递归之后再去输出当前节点的值，再继续判断另一边的节点；3.二叉树的后序遍历：先判断左右两边的子节点是否存在，如果存在就去递归，直到最后的递归完成后再输出当前 ...
分类：
其他好文 时间：
2021-03-15 10:48:20
阅读次数：
0
