- 博客(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
408
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
262
原创 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
227
2
原创 二分法题目汇总
二分题目汇总二分专题题目汇总（91alg-3）其他二分题目汇总 二分专题题目汇总（91alg-3） 题目 知识点 我的题解 其他题解 69. x 的平方根 二分法找右边界 力扣题解 官方题解 278. 第一个错误的版本 二分法找左边界 力扣题解 官方题解 Triple Inversion 二分 + 排序 优快云题解 官方题解 Minimum-Light-Radius 二分法找左右边界 优快云题解 – 719. 找出第 k 小的距离对 二分 + 双指针 力扣题解 – 7
2021-03-06 18:22:56
556
原创 Minimum Light Radius - 二分查找
Minimum Light Radius - 二分查找题目地址题目描述思路代码(Python3)代码(Java)复杂度分析 题目地址 binarysearch.com/problems/Minimum-Light-Radius 题目描述 思路 首先，思考了一下给的nums数组是不是有序的，事实证明是无序的，那先排个序 因为半径可能有小数，比较麻烦，可以改成求最小直径，因为房子的坐标都是整数，那直径是房子坐标的差也一定是整数 因为有三盏灯，直径的最大值是最右侧房子和最左侧房子坐标之差的1/3，因此右指针初
2021-03-04 12:40:38
692
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
588
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人