wqylry的博客

原题目DFS铁憨憨理解：该题解前面的话完全看不懂（水平不够）。

解题思路：利用二分法：对此题用二分法，和一维数组的二分法不同，何况一维数组是一个已经排好序的数组，在磁体中，要求的是第k小元素，所以该值拥有k个小于等于他的元素。假设有以下二维数组：[[1, 5, 9],[3, 10, 15],[6, 16, 20]]要找出第6大的值,即k = 6首先将lo指向整个二维数组最小的值a[0][0]，hi指向最大的值a[2][2]求出lo 和 ...

题目给定一个二叉树（具有根节点 root），一个目标节点 target 以及一个整数值 k，返回到目标结点 target 距离为 k 的所有结点的值的列表。 答案可以以任何顺序返回。示例：思路可以从示例中发现，这颗树是用数组存储的，所以马上想到了第一个思路：遍历数组，找出目标值，然后再用 节点 i 的子节点是 2i + 1 和 2i + 2，根据一个 for 循环来找出距离他为 k...

此题思考了良久也没有想到怎么用二分法来做，看到了题解（抄作业）以后发现了这个灵活的应用。众所周知，二分查找是针对有序数组中查找进行应用的，而我们所要的答案也不在香蕉堆里，所以跳出来思考，我们要的答案在1到 最大香蕉堆的香蕉数目里，而我们要找的值是临界于他吃得完和吃不完的边缘数字，而二分查找的特性就是不断的缩小范围，当这个范围小到一个值的时候，便会的出我们的正确答案。er二分查找法如果没有确定...

快慢指针顾名思义，快慢指针指的是一个快指针和慢指针，快指针一次走两步，慢指针一次走一步，（若不以这个速度又会有什么新的应用呢，待发现），那就先看看快慢指针的应用（待补充）：可以判断一个链表是否成环：如果链表成环，那快慢指针就会向是两个速度不同的人在田径场（成环）上一起跑步，总有一个时间段两人会相遇，也就是在链表中，快慢指针会指向同一个位置，这样就可以判断该链表有一个环结构。如不成环，则会出...