河东张子恒

题解

/ 注册

全部文章 / 题解（共2篇）

题解 | #寻找峰值#

递归实现，代码简洁。思路：取中间值mid与其右边的值比较，如果比他小，那对与mid来说，距离他最近的峰值必定在其右侧区间；反之则在其左侧区间。重复划分之后，最后数组中只剩下一个元素，那这个元素必定是其附近的一个峰值。可以逆着想象一下，是如何到达只剩下一个元素的，假如前一步是剩下2个元素的数组...

Java 二分查找分治递归

2022-05-12

1 247

题解 | #合并k个已排序的链表#

采用败者树的思想解决本题：败者树是一棵完全二叉树，所以可以用数组的形式很方便的构建，数组的长度等于链表的个数即可。数组中存储的是链表在集合中的索引位置。对于完全二叉树和败者树不了解的，需要去找些视频资料学习一下，光靠文字，理解起来可能有点费劲。当然图片弄的好也能达到理解的效果，我就不整这么多了。...

Java 二叉树

2022-04-15

0 317