搜索结果
查询Tags标签： Binary，共有 164条记录-
[Leetcode] 543. Diameter of Binary Tree_Easy Tag: DFS
543. Diameter of Binary TreeEasy 5310325Add to ListShareGiven the root of a binary tree, return the length of the diameter of the tree. The diameter of a binary tree is the length of the longest path between any two nodes in a tree. This path may or m…
2021/7/29 6:05:56 人评论 次浏览 -
[Leetcode] 543. Diameter of Binary Tree_Easy Tag: DFS
543. Diameter of Binary TreeEasy 5310325Add to ListShareGiven the root of a binary tree, return the length of the diameter of the tree. The diameter of a binary tree is the length of the longest path between any two nodes in a tree. This path may or m…
2021/7/29 6:05:56 人评论 次浏览 -
Mysql 主从同步之Got fatal error 1236 from master when reading data from binary log: 'Could not find
主从同步出现Got fatal error 1236 from master when reading data from binary log: Could not find first log file name in binary log index file，则是因为主从日志版本号不一致而导致。解决如下：查看主日志号MariaDB [(none)]> Flush logs; （这时主服务器会重…
2021/7/26 19:08:56 人评论 次浏览 -
Mysql 主从同步之Got fatal error 1236 from master when reading data from binary log: 'Could not find
主从同步出现Got fatal error 1236 from master when reading data from binary log: Could not find first log file name in binary log index file，则是因为主从日志版本号不一致而导致。解决如下：查看主日志号MariaDB [(none)]> Flush logs; （这时主服务器会重…
2021/7/26 19:08:56 人评论 次浏览 -
Cmake Practice 总结 常用变量和常用环境变量
cmake 变量引用的方式： 前面我们已经提到了，使用${}进行变量的引用。在 IF 等语句中，是直接使用变量名而不通过${}取值 cmake 自定义变量的方式： 主要有隐式定义和显式定义两种，前面举了一个隐式定义的例子，就是 project 指令，他会隐式的定义projectname_BINARY_DI…
2021/7/19 23:34:50 人评论 次浏览 -
Cmake Practice 总结 常用变量和常用环境变量
cmake 变量引用的方式： 前面我们已经提到了，使用${}进行变量的引用。在 IF 等语句中，是直接使用变量名而不通过${}取值 cmake 自定义变量的方式： 主要有隐式定义和显式定义两种，前面举了一个隐式定义的例子，就是 project 指令，他会隐式的定义projectname_BINARY_DI…
2021/7/19 23:34:50 人评论 次浏览 -
965. Univalued Binary Tree 整个一样的二叉树
A binary tree is univalued if every node in the tree has the same value. Return true if and only if the given tree is univalued.Example 1:Input: [1,1,1,1,1,null,1] Output: trueExample 2:Input: [2,2,2,5,2] Output: false 反正就是尽量用traverse。少用bst…
2021/7/19 6:05:27 人评论 次浏览 -
965. Univalued Binary Tree 整个一样的二叉树
A binary tree is univalued if every node in the tree has the same value. Return true if and only if the given tree is univalued.Example 1:Input: [1,1,1,1,1,null,1] Output: trueExample 2:Input: [2,2,2,5,2] Output: false 反正就是尽量用traverse。少用bst…
2021/7/19 6:05:27 人评论 次浏览 -
binary tree解题模板
基础的三个模板：traverse, dc, bst【dc模板】题：108 Convert Sorted Array to Binary Search Tree数组变成高度平衡的二叉树public TreeNode helper(int[] nums, int low, int high) {root.left = helper(nums, low, mid - 1); root.right = helper(nums, mid + 1, high…
2021/7/10 6:05:49 人评论 次浏览 -
binary tree解题模板
基础的三个模板：traverse, dc, bst【dc模板】题：108 Convert Sorted Array to Binary Search Tree数组变成高度平衡的二叉树public TreeNode helper(int[] nums, int low, int high) {root.left = helper(nums, low, mid - 1); root.right = helper(nums, mid + 1, high…
2021/7/10 6:05:49 人评论 次浏览 -
https://leetcode-cn.com/problems/binary-search/solution/er-fen-cha-zhao-by-leetcode/
package dataStructureAndAlgorithms.leetcode; /**${DESCRIPTION}@author yangningkai@create 2021-07-08 下午8:52 **/ public class BinarySearch { public static void main(String[] args) { int[] nums = {-1,0,3,5,9,12}; int target = 2; int search = search(num…
2021/7/8 23:25:33 人评论 次浏览 -
二叉搜索树(Binary Search Tree)（Java实现）
@目录1、二叉搜索树1.1、 基本概念1.2、树的节点（BinaryNode）1.3、构造器和成员变量1.3、公共方法（public method）1.4、比较函数1.5、contains 函数1.6、findMin1.7、findMax1.8、insert1.9、remove二、完整代码实现（Java） 1、二叉搜索树 1.1、 基本概念 二叉树的一…
2021/7/7 12:35:23 人评论 次浏览 -
17. Merge Two Binary Trees 融合二叉树
［抄题］： Given two binary trees and imagine that when you put one of them to cover the other, some nodes of the two trees are overlapped while the others are not. You need to merge them into a new binary tree. The merge rule is that if two nodes ov…
2021/7/7 6:04:53 人评论 次浏览 -
Leetcode No.108 Convert Sorted Array to Binary Search Tree(c++实现）
1. 题目 1.1 英文题目 Given an integer array nums where the elements are sorted in ascending order, convert it to a height-balanced binary search tree. A height-balanced binary tree is a binary tree in which the depth of the two subtrees of every node …
2021/7/6 17:42:26 人评论 次浏览 -
binarySearch 二分法算法
# 二分法算法def binary_search(arr, num):if len(arr)==0:print(该值不存在)return Falsemid = int(len(arr)/2)print(mid)if arr[mid] > num:arr = arr[:mid-1]binary_search(arr,num)elif arr[mid] < num:arr = arr[mid:]binary_search(arr,num)else:# num_index…
2021/7/3 1:51:15 人评论 次浏览
