Given two binary search trees root1 and root2. Return a list containing all the integers from both trees sorted in ascending order. Example 1: Input: ...
分类：
其他好文 时间：
2020-02-06 10:51:59
阅读次数：
43
找BST里最近的值，用两次logn的搜索。注意递归过程中记录遇到过的closest。 看了题解可以不用递归，而且一次搜索中完成。 # Definition for a binary tree node. # class TreeNode: # def __init__(self, x): # sel ...
分类：
其他好文 时间：
2020-02-06 01:06:41
阅读次数：
59
说到算法，大家应该都会脑壳疼吧。除了应付一下面试，准备过算法，也接触过不少算法，但是面试完了，基本上就忘光了。但不得不说，算法真的很重要，算法是解决问的方法，你可能会说根本用不上，那只是因为你根本没有算法的思维，又如何说得上使用呢。在这里，我会和大家一起重学算法，阅读《图解算法》入门算法经典书籍，然 ...
分类：
编程语言 时间：
2020-02-05 18:48:33
阅读次数：
75
一般我们在选择算法时，都是想要选择效率最高的算法。那算法的效率，用什么表示？没错!就是用大O表示法。 PS : 大O表示法中，log即为log2，后面不再说明。 下面以简单查找和二分查找，在含有n个元素的有序列表中查找其中一个元素为例，下表总结了我们发现的情况。 使用简单查找时,最多需要猜测次数与列 ...
分类：
编程语言 时间：
2020-02-05 18:29:54
阅读次数：
112
A Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties: The left subtree of a node contains only nodes ...
分类：
其他好文 时间：
2020-02-04 15:45:09
阅读次数：
77
374. Guess Number Higher or Lower（猜数字大小） 链接 https://leetcode cn.com/problems/guess number higher or lower 题目 我们正在玩一个猜数字游戏。 游戏规则如下： 我从?1?到?n?选择一个数字。 你需 ...
分类：
其他好文 时间：
2020-02-03 20:57:25
阅读次数：
70
查找算法 二分查找 标题 二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。 过程 首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中 ...
分类：
编程语言 时间：
2020-02-03 13:53:15
阅读次数：
81
链接： "LeetCode668" 给定高度m?、宽度n 的一张?m n的乘法表，以及正整数k，你需要返回表中第k?小的数字。 例?1： 输入: m = 3, n = 3, k = 5 输出: 3 解释: 乘法表: 1 2 3 2 4 6 3 6 9 第5小的数字是 3 (1, 2, 2, 3, 3 ...
分类：
其他好文 时间：
2020-02-03 12:00:25
阅读次数：
61
"4 Values whose Sum is 0" 如果直接暴力枚举的话，其复杂度为$O(n^4)$，这是必然超时的。 但是如果把这四个序列分成两半，通过遍历一半，而到另外一半去进行二分查找的话，复杂度就可以降为$O(n^2log(n))$。 cpp // Created by CAD on 202 ...
分类：
其他好文 时间：
2020-02-02 19:55:02
阅读次数：
59
704. Binary Search（二分查找） 链接 https://leetcode cn.com/problems/n repeated element in size 2n array 题目 给定一个?n?个元素有序的（升序）整型数组?nums 和一个目标值?target ，写一个函数搜索? ...
分类：
其他好文 时间：
2020-02-02 19:26:36
阅读次数：
67
