存在重复元素 题目链接: leetcode 给定一个整数数组,判断是否存在重复元素。 如果存在一值在数组中出现至少两次,函数返回 true 。 如果数组中每个元素都不相同,则返回 false 。 最简单的就是直接用哈希表,从左往右遍历,检测哈希表是否存在当前元素。 存在就直接返回false,不存在就 ...
分类:
其他好文 时间:
2021-07-05 17:13:27
阅读次数:
0
看见一句话,感觉很好,记录一下:贵有恒,何须三更醒五更眠。最无益,莫过一日曝十日寒。 谈到中序遍历,常规的思路一个是递归,一个是迭代,其中迭代的思想需要显式的维护一个栈,以此来辅助遍历,但这连两种方法都不能达到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
常见mongodb部署架构 1.为什么要是用分片集群 ? 数据容量日益增大,访问性能日渐降低,怎么破? 新品上线异常火爆,如何支撑更多的并发用户? 单库已有 10TB 数据,恢复需要1-2天,如何加速? 地理分布数据 2.分片如何解决 如何分片 >>>> 完整的分片集群 mongos:路由节点 1. ...
分类:
其他好文 时间:
2021-07-01 16:29:57
阅读次数:
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