看见一句话，感觉很好，记录一下：贵有恒，何须三更醒五更眠。最无益，莫过一日曝十日寒。 谈到中序遍历，常规的思路一个是递归，一个是迭代，其中迭代的思想需要显式的维护一个栈，以此来辅助遍历，但这连两种方法都不能达到O1的空间复杂度。刷题的时候看到一个巧妙的方法，利用二叉树中的闲散指针，每个节点访问两次， ...
分类：
其他好文 时间：
2021-07-05 16:53:36
阅读次数：
0
树 7. 重建二叉树 题目描述 输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 例如，给出 前序遍历 preorder = [3,9,20,15,7] 中序遍历 inorder = [9,3,15,20,7] 返回如下的二叉树： 3 / ...
分类：
编程语言 时间：
2021-07-05 16:53:16
阅读次数：
0
方法一：递归 遍历即从跟开始，递归的先访问左节点再访问右节点。中序遍历在访问完左节点后访问该节点的值。 1 /** 2 * Definition for a binary tree node. 3 * public class TreeNode { 4 * int val; 5 * TreeNode ...
分类：
其他好文 时间：
2021-07-02 15:49:51
阅读次数：
0
7.1MongoDB之索引 MongoDB读取数据的方法 MongoDB在读取数据时必须扫描集合中的每个文件并选取那些符合查询条件的记录。 什么是索引 索引是特殊的数据结构，索引存储在一个易于遍历读取的数据集合中，索引是对数据库表中一列或多列的值进行排序的一种结构 createIndex()方法 M ...
分类：
数据库 时间：
2021-07-02 15:36:45
阅读次数：
0
#!/usr/bin/python # -*- coding: UTF-8 -*- # @auther gaocan 809900210@qq.com import sys import os import re import codecs ''' Codec: See Python`s Stand ...
分类：
其他好文 时间：
2021-07-01 17:19:46
阅读次数：
0
changeData (data) { const arr = [] if (data.length !== 0) { data.forEach(item => { const obj = {} obj.id = item.path obj.label = item.name if (item.ch ...
分类：
其他好文 时间：
2021-07-01 16:42:14
阅读次数：
0
数据遍历： 字符串转对象： 数据判断类型函数与数据比较方法： ng-init与ng-trim及表单中表单value与$scope数据提交差异分析： 1.ng-init:数据初始化，例：ng-init="name='百度'"，初始化name值为“百度”，不过大部分还是使用$scope 2.ng-tri ...
分类：
Web程序 时间：
2021-06-30 18:04:10
阅读次数：
0
由于有现成的Swiper, SwiperItem可以使用，所以DetailSwiper的实现非常简单。 首先获取轮播图片的数组topImages，数组中存放的是一张张图片的url。 this.topImages = data.itemInfo.topImages; 然后将topImages发送给子组 ...
分类：
其他好文 时间：
2021-06-30 17:36:35
阅读次数：
0
Rocksdb提供迭代器来来访问整个db中的数据，就像STL中的迭代器功能一样，用来访问容器中的具体的数据。 访问形式以及访问接口有如下几种： 遍历所有的key-value //打开db，并初始化一个迭代器指针 rocksdb::Iterator* it = db->NewIterator(rock ...
分类：
数据库 时间：
2021-06-30 17:34:44
阅读次数：
0
此篇博客主要记录剑指offer中遇到的不会的题。 一、重建二叉树（剑指offer 07） medium 2021-06-22 输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 解题思路：前序遍历的特点，根节点在第一位； 中序遍历的特点，根 ...
分类：
其他好文 时间：
2021-06-29 16:05:14
阅读次数：
0
