二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。
分类：
编程语言 时间：
2020-07-10 19:34:57
阅读次数：
72
介绍 二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。 前提 必须待查找的序列有序 时间复杂度 O(log2n) 原理 1）确定该期间的中间位置K 2）将查找的值t与array[k]比较，若相 ...
分类：
编程语言 时间：
2020-07-10 17:00:04
阅读次数：
56
webdriver options常用参数 options.add_argument('--disable-infobars') # 禁止策略化options.add_argument('--no-sandbox') # 解决DevToolsActivePort文件不存在的报错options.add ...
分类：
Web程序 时间：
2020-07-10 11:44:23
阅读次数：
149
Maximum Width of Binary Tree (M) 题目 Given a binary tree, write a function to get the maximum width of the given tree. The width of a tree is the maxim ...
分类：
其他好文 时间：
2020-07-10 10:11:00
阅读次数：
54
Given a binary tree, write a function to get the maximum width of the given tree. The width of a tree is the maximum width among all levels. The binar ...
分类：
其他好文 时间：
2020-07-10 10:07:44
阅读次数：
60
Given a binary tree, write a function to get the maximum width of the given tree. The width of a tree is the maximum width among all levels. The binar ...
分类：
其他好文 时间：
2020-07-10 09:54:38
阅读次数：
54
#leetcode递归学习 参考： [1]https://www.jianshu.com/p/1395fae8a1ae ##三步走 （1）确定终止条件 （2）确定递归过程 （3）确定本层递归返回值 ##一、104 二叉树最大深度 /** * Definition for a binary tree ...
分类：
其他好文 时间：
2020-07-10 09:24:32
阅读次数：
58
给定一个二叉搜索树（Binary Search Tree），把它转换成为累加树（Greater Tree)，使得每个节点的值是原来的节点值加上所有大于它的节点值之和。 例如： 输入: 原始二叉搜索树: 5 / \ 2 13 输出: 转换为累加树: 18 / \ 20 13 O(n) 思路：反序中序遍 ...
分类：
其他好文 时间：
2020-07-09 22:05:47
阅读次数：
73
/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */ ...
分类：
其他好文 时间：
2020-07-09 20:53:22
阅读次数：
74
题目描述： 给定一个非空二叉树，返回其最大路径和。 本题中，路径被定义为一条从树中任意节点出发，达到任意节点的序列。该路径至少包含一个节点，且不一定经过根节点。 示例 1: 输入: [1,2,3] 1 / \ 2 3 输出: 6示例 2: 输入: [-10,9,20,null,null,15,7] ...
分类：
其他好文 时间：
2020-07-09 19:10:05
阅读次数：
51
