501. 二叉搜索树中的众数 描述： 思路：中序遍历。 503. 下一个更大元素 II 描述： 思路：单调栈。 506. 相对名次 描述： 思路：先拍戏。再替换。 508. 出现次数最多的子树元素和 描述： 思路：后序遍历。否则叶子节点就遍历了很多次。通过hash存《和，次数》 513. 找树左下角 ...
分类：
其他好文 时间：
2020-07-13 13:31:19
阅读次数：
83
在MongoDB中，支持存储位置的经纬度，可以对其索引，通过算子操作，进行查找附近的数据。如：查找附近的 人、附近的餐馆等。 我们可以用此特性，存储房源的位置数据以及进行地图找房查询。 #进入容器docker exec -it mongodb /bin/bashuse testdbdb.house. ...
分类：
数据库 时间：
2020-07-13 11:54:52
阅读次数：
84
题目描述： 给定两个数组，编写一个函数来计算它们的交集。 今日学习： 1.啊！美好的简单题! 题解： 1.暴力法，开始居然忘了indexOf 2.暴力法，利用indexOf一次循环 3.排序法，双指针移动 4.hash法，列出较短数组元素的出现次数，遍历较长数组去比较 /** * @param {n ...
分类：
编程语言 时间：
2020-07-13 11:23:35
阅读次数：
75
题目 350. 两个数组的交集 II 我的思路 我最开始的思路：外循环遍历数组1，对于每个数组1的元素，在数组2中找是否有相同的元素，若有添加到新数组并从数组2删除。时间复杂度是m*n。 借用哈希表，可以降低再数组2中找相同元素的复杂度，代价是需要是为数组2构造一个哈希表。其中哈希表的key是元素的 ...
分类：
编程语言 时间：
2020-07-13 11:21:18
阅读次数：
54
364. 接雨水 II 中文English 给出 n * m 个非负整数，代表一张X轴上每个区域为 1 * 1 的 2d 海拔图, 计算这个海拔图最多能接住多少（面积）雨水。 样例 样例 1: 例如，给定一个 5*4 的矩阵： 输入: [[12,13,0,12],[13,4,13,12],[13,8 ...
分类：
其他好文 时间：
2020-07-12 20:46:01
阅读次数：
74
问题描述 给定一个二叉树，返回其节点值自底向上的层次遍历。 （即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历） 例如：给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其自底向上的层次遍历为： [ [15,7], [9,20], [3]] ...
分类：
其他好文 时间：
2020-07-12 20:24:35
阅读次数：
60
给出一个长为 nn 的数列，以及 nn 个操作，操作涉及区间加法，单点查值。 Input 第一行输入一个数字 nn。 第二行输入 nn 个数字，第 ii 个数字为 aiai，以空格隔开。 接下来输入 nn 行询问，每行输入四个数字 optopt、ll、rr、cc，以空格隔开。 若 opt=0opt= ...
分类：
其他好文 时间：
2020-07-12 13:57:38
阅读次数：
38
给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。 说明：不允许修改给定的链表。 示例 1： 输入：head = [3,2,0 ...
分类：
其他好文 时间：
2020-07-12 12:37:51
阅读次数：
47
给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现了三次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 示例 1: 输入: [2,2,3,2] 输出: 3 示例 2: 输入: [0,1,0,1,0,1,99] 输出: 99 ...
分类：
其他好文 时间：
2020-07-12 12:32:19
阅读次数：
71
给定一个排序链表，删除所有含有重复数字的节点，只保留原始链表中 没有重复出现 的数字。 示例 1: 输入: 1->2->3->3->4->4->5 输出: 1->2->5 示例 2: 输入: 1->1->1->2->3 输出: 2->3 # Definition for singly-linked ...
分类：
编程语言 时间：
2020-07-12 12:24:13
阅读次数：
62
