1 class Solution { 2 private: 3 int maxSum = INT_MIN; 4 5 public: 6 int maxGain(TreeNode* node) { 7 if (node == nullptr) { 8 return 0; 9 } 10 11 // 递归 ...
分类：
其他好文 时间：
2021-04-01 13:30:06
阅读次数：
0
MongoDB是一个基于分布式 文件存储的NoSQL数据库，适合存储JSON风格文件的形式。 三元素：数据库、集合和文档。 文档：对应着关系数据库中的行，就是一个对象，由键值对构成，是json的扩展Bson形式，示例 {'name':'guojing','gender':'男'} 集合：类似于关系数 ...
分类：
数据库 时间：
2021-03-31 12:29:59
阅读次数：
0
非递归前序遍历二叉树 1 void preTraverse(const BiTree &T){ 2 //initialStack(stack) 3 BiTree stack[MAX]; 4 int top=-1; 5 BiTree p=T; 6 //while(!stackEmpty(stack)| ...
分类：
其他好文 时间：
2021-03-31 12:27:44
阅读次数：
0
一、概念 1、三要素重叠（+备忘录）子问题、最优子结构、状态转移方程 2、（列状态转移方程）步骤 明确初始条件base case、明确状态、明确选择、定义dp数组/函数 二、斐波那契数列 1、原始暴力递归 重复运算--重叠子问题 递归的时间复杂度 2、带备忘录的递归（自顶向下） class Solu ...
分类：
编程语言 时间：
2021-03-31 11:35:50
阅读次数：
0
如果一个在根节点，另一个在其子树，返回root没毛病。 如果不是同时大于或小于，因为二叉搜索树性质，会分别在两边，返回root没毛病。 如果同时在一边，则当前节点不会是最近公共祖先，往子树递归，没毛病。 *注意要写3个return 剑指 Offer 68 - I. 二叉搜索树的最近公共祖先 /** ...
分类：
其他好文 时间：
2021-03-31 11:34:14
阅读次数：
0
1：列表的去重操作 al = [1, 1, 2, 3, 1, 2, 4] #set方法元素去重 al_set = set(al) print(list(al_set)) #集合不支持索引操作，可以先将之转换为列表 #formkeys方法 al2 = {}.fromkeys(al).keys() pr ...
分类：
编程语言 时间：
2021-03-30 13:56:21
阅读次数：
0
#include<stdlib.h> #include<stdio.h> void Move(char now, int a, char next) { printf("%d:%c->%c\n", a, now, next); } void Hanoi(int n, char x, char y, ...
分类：
其他好文 时间：
2021-03-30 13:06:36
阅读次数：
0
给定一个二叉树的根节点 root ，返回它的 中序 遍历。使用递归、迭代、染色（迭代的另一种方法）三种方法实现。 ...
分类：
其他好文 时间：
2021-03-30 13:06:22
阅读次数：
0
# Definition for a binary tree node. # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # 递归 # 时间复杂度：O(n ...
分类：
其他好文 时间：
2021-03-29 12:51:26
阅读次数：
0
面向对象第一单元总结：Java实现表达式求导 题目要求 输入一个表达式：包含x，x**2，sin()，cos()，等形式，对x求导并输出结果 例：\(x+x**2+-2*x**2*(sin(x**2+(cos(x**2))))\) 思路分析 表达式拆解 将一个表达式分为三级：表达式Polynomia ...
分类：
编程语言 时间：
2021-03-29 12:50:36
阅读次数：
0
