- 博客(6)
- 收藏
- 关注
RSS订阅原创 Top View of a Tree -广度优先搜索(BFS)
文章目录题目地址题目描述思路一代码(Python)代码(Java)复杂度分析思路二代码(Python)代码(Java)复杂度分析题目地址https://binarysearch.com/problems/Top-View-of-a-Tree/editorials/3045073题目描述思路一层次遍历二叉树，队列中除了存放节点外，还要存放当前节点的横坐标用哈希表记录横坐标对应的节点值，只有横坐标未出现过才会更新哈希表对哈希表中的key进行排序，按顺序将val加入结果res中代码(Pyth
2021-03-17 00:37:50
373
2
原创 Shortest Cycle Containing Target Node - 广度优先搜索(BFS)
Shortest Cycle Containing Target Node - 广度优先搜索BFS题目地址题目描述思路一代码(Python3)代码(Java)复杂度分析思路二代码(Python3)代码(Java)复杂度分析题目地址https://binarysearch.com/problems/Shortest-Cycle-Containing-Target-Node题目描述思路一看了半天才看懂graph是什么意思，原来graph的第一维索引代表一个节点第二维代表该节点向后连接的节点，是我
2021-03-16 01:32:08
235
原创 Number of Operations to Decrement Target to Zero - 滑动窗口
Number of Operations to Decrement Target to Zero - 滑动窗口题目地址题目描述思路代码(Python）代码(Java)复杂度分析题目地址https://binarysearch.com/problems/Number-of-Operations-to-Decrement-Target-to-Zero题目描述思路题目要求去除数组nums的左右两端元素，并且去除的元素和为target，也就是留下中间的子数组，其和为sum(nums) - target
2021-03-11 14:05:35
187
2
原创 二分法题目汇总
二分题目汇总二分专题题目汇总（91alg-3）其他二分题目汇总二分专题题目汇总（91alg-3）题目知识点我的题解其他题解69. x 的平方根二分法找右边界力扣题解官方题解278. 第一个错误的版本二分法找左边界力扣题解官方题解Triple Inversion二分 + 排序优快云题解官方题解Minimum-Light-Radius二分法找左右边界优快云题解–719. 找出第 k 小的距离对二分 + 双指针力扣题解–7
2021-03-06 18:22:56
484
原创 Minimum Light Radius - 二分查找
Minimum Light Radius - 二分查找题目地址题目描述思路代码(Python3)代码(Java)复杂度分析题目地址binarysearch.com/problems/Minimum-Light-Radius题目描述思路首先，思考了一下给的nums数组是不是有序的，事实证明是无序的，那先排个序因为半径可能有小数，比较麻烦，可以改成求最小直径，因为房子的坐标都是整数，那直径是房子坐标的差也一定是整数因为有三盏灯，直径的最大值是最右侧房子和最左侧房子坐标之差的1/3，因此右指针初
2021-03-04 12:40:38
622
3
原创 Triple Inversion - 二分查找
Triple Inversion - 二分查找题目地址题目描述思路代码(Python)代码(Java)复杂度分析题目地址https://binarysearch.com/problems/Triple-Inversion题目描述思路原本我想的是对遍历到的数之后的数排序，看有多少满足 nums[i] > nums[j] * 3，这样不可避免的要排序很多次，不出乎意料地超时了……那就反过来，对已遍历过的数排序，看当前遍历到的数之前有多少满足nums[j] * 3< nums[i]的
2021-03-03 16:24:53
523
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人