线段树 对于维护区间内的信息，我们可使用RMQ，但这种做法的缺点是无法快速修改，而线段树这种数据结构则可以实现实时的查询、修改（单点、区间）。 原理： 线段树是一种二叉搜索树，对于每个节点，他代表区间L~R的信息，而其两个子节点分别代表L~mid、mid+1~R的信息。 建树： 只需要遍历到每个叶子 ...
分类：
其他好文 时间：
2020-10-13 16:58:38
阅读次数：
18
给定一个循环数组（最后一个元素的下一个元素是数组的第一个元素），输出每个元素的下一个更大元素。数字 x 的下一个更大的元素是按数组遍历顺序，这个数字之后的第一个比它更大的数，这意味着你应该循环地搜索它的下一个更大的数。如果不存在，则输出 -1。示例 1:输入: [1,2,1]输出: [2,-1,2] ...
分类：
其他好文 时间：
2020-10-13 16:54:20
阅读次数：
18
###题目 First Missing Positive ###解题方法 题意是从1开始按顺序找（1,2,3,...），找到第一个数组中没有的数，返回。 题意要求时间复杂度O(n)，空间复杂度O(1)，先用python自带的O(logn)的Timsort排序，设置一个missingnum变量，表示从 ...
分类：
其他好文 时间：
2020-10-12 20:14:24
阅读次数：
21
题目链接 530. 二叉搜索树的最小绝对差 题目描述 解题思路 1.利用中序遍历把树转为有序数组，然后在数组上求两个相邻数字的最小值。 2.同样采用中序遍历，可以直接在递归遍历的过程中记录相邻数字的最小值。 3.因为题目给的树是二叉排序树，所以中序遍历的结果一定是一个有序数组，所以两个数的差的最小值 ...
分类：
其他好文 时间：
2020-10-12 20:05:23
阅读次数：
15
new new用构造函数创建实例对象，为实例对象添加this属性和方法。 new在调用过程中实现了以下几个步骤： 创建一个新的对象 链接到原型，将该对象 obj 的原型链指向构造函数的原型 prototype 绑定this，让this变量指向这个新创建的对象 返回新对象 1 function cre ...
分类：
移动开发 时间：
2020-10-12 20:04:55
阅读次数：
32
洗扑克牌过程为经典的变量交换 步骤： 1）由原数组每次遍历随机从中抛出一张牌 2）随机牌赋值给暂存牌 3）始存牌赋值给随机牌 4）暂存牌赋值给终存牌 实现代码 var cards = 54; // 以一副斗地主为例13 × 4???? + 2 = 54 function wash(cards) { ...
分类：
Web程序 时间：
2020-10-09 20:25:52
阅读次数：
31
三数之和--LeetCode015 题目描述： 知识点：哈希表，对撞双指针 三重循环遍历nums数组。时间复杂度是O(n ^ 3)，其中n为数组nums的长度。空间复杂度是O(1)。 JAVA代码： package com.zhizhu.test; import java.util.ArrayLis ...
分类：
其他好文 时间：
2020-10-08 19:39:17
阅读次数：
14
本文旨在理一下vue中diff算法的主要逻辑和关键细节。 从一个简单的demo切入： p标签渲染一个items数组 {{ item }} 复制代码 先把实际顺序说明： items数据发生变化 Dep.notify patch(oldVNode, vnode, ...) patchVnode(oldV ...
分类：
编程语言 时间：
2020-10-08 18:57:45
阅读次数：
23
题目 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。 解法 一种很容易想到的解法就是，遍历数组，对于每个元素a,看看数组中是否存在target-a的 ...
分类：
其他好文 时间：
2020-10-06 21:00:33
阅读次数：
20
题意 统计树中的每一层有多少叶子结点，要求逐层输出 思路 逐层输出，刚好层序遍历是逐层扩展，所以我就直接用BFS了 代码 #include <algorithm> #include <cstdio> #include <cstring> #include <iostream> #include <v ...
分类：
其他好文 时间：
2020-10-06 20:54:35
阅读次数：
26
