Minimum Height TreesFor a undirected graph with tree characteristics, we can choose any...
发简信
IP属地：北京
-
图相关题目
-
2019-08-19 区域检索
Range Sum Query - Immutable——1维范围搜索——不可变——动态规划题目：Given an integer array nums, find the ...
-
【转】RF、GBDT、XGBoost面试级整理
由于本文是基于面试整理，因此不会过多的关注公式和推导，如果希望详细了解算法内容，敬请期待后文。 RF、GBDT和XGBoost都属于集成学习（Ensemble Learnin...
-
2019-08-22 分治算法
Reverse Pairs——分治算法Given an array nums, we call (i, j) an important reverse pair if i <...
-
leetcode——数据结构——数组
寻找两个有序数组的中位数，并且要求算法的时间复杂度为 O(log(m + n))——看到时间复杂度包含log 要用分治算法，findKth示例 1:nums1 = [1, 3...
-
2sum 3sum 4sum
主要有两种解题思路：哈希表+双指针 Two sum 题目Given an array of integers, return indices of the two numbe...
-
最短路径
参考实现： https://blog.csdn.net/qq_39630587/article/details/79030812[https://blog.csdn.net/...
-
最小生成树
Kruskal 加边式： 每次都加入 连接了两个联通子图的、当前可选择w最小的##边## 每次按照权重由小->大遍历边，当边的两个定点位于两个连通图时，最小生成树可以纳入这条...
-
DFS BFS
如果用非递归方式实现： DFS 需要 stack BFS 需要 queue Java 版本实现 请见：https://blog.csdn.net/Gene1994/artic...
