leetcode题解——对称二叉树 题目如下 给定一个二叉树,检查它是否是镜像对称的。 解题思路 考察递归 对于一棵树,可以从外围到内围一层层判断是否镜像 外围对应的是左边结点的左孩子和右边结点的右孩子 内围对应的是左边节点的右孩子和右边结点的左孩子 /** * Definition for a b ...
分类:
其他好文 时间:
2021-03-17 14:29:11
阅读次数:
0
1、安装 tnpm /npm install -save js-export-excel 2、页面引入 import ExportJsonExcel from 'js-export-excel'; 使用 handleExportExcel(){ let option = {}; //声明一个对象op ...
分类:
其他好文 时间:
2021-03-17 14:26:10
阅读次数:
0
#include<stdio.h> #include<stdlib.h> typedef char ElemType; //结点定义 typedef struct node{ ElemType data; struct node* lchild,*rchild; }BiTNode,*BiTree; ...
分类:
其他好文 时间:
2021-03-17 14:03:43
阅读次数:
0
##基本思想: 1.列表每两个相邻的数,如果前面的比后面大,则交换这两个数 2.一趟排序完成后,则无序区减少一个数,有序区增加一个数 注意:趟,无序区范围 ###代码实现: import random def bubble_sort(lst): for i in range(len(lst)-1): ...
分类:
编程语言 时间:
2021-03-16 13:49:26
阅读次数:
0
1.概念 字典采用键值对的方式来实现,可以非常方便的通过键(key)来搜索对应的值(value)。 2.封装字典 // 创建字典的构造函数 function Dictionay() { // 字典属性 this.items = {} // 在字典中添加键值对 Dictionay.prototype. ...
分类:
其他好文 时间:
2021-03-16 13:31:19
阅读次数:
0
红黑树 相关概念 1 rb_tree 是一种高度平衡的搜索二叉树,其元素排列的规则有利于 search 和 insert,并同时保持适度的平衡。 2 rb_tree 提供遍历操作以及 iterator。元素放入后有一定的排列规则,按正常规则(++ iter)迭代器遍历时为输出为排序状态(sorted ...
分类:
其他好文 时间:
2021-03-16 13:19:30
阅读次数:
0
#111. 二叉树的最小深度 https://leetcode-cn.com/problems/minimum-depth-of-binary-tree/ 关键在于知道f(root)=min(f(left),f(right))+1这个表达式 class Solution { public: int ...
分类:
其他好文 时间:
2021-03-16 12:04:09
阅读次数:
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
Challenge 0 给一个长为 \(n\) 的数列,有 \(M\) 次操作 \((1\le n, m \le 10^5)\),每次操作是以下两种之一: 修改数列中的一个数 求数列中某位置的值 解答:数组模拟即可。 #include <iostream> #include <cstdio> #in ...
分类:
其他好文 时间:
2021-03-16 11:41:02
阅读次数:
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