二分查找的基本思想是将n个元素分成大致相等的两部分, 取a[n/2]与x做比较，如果x=a[n/2], 则找到x, 算法中止; 如果x < a...
阅读全文
labike
11月 30, 2020
给定一个二叉搜索树，编写一个函数 kthSmallest 来查找其中第 k 个最小的元素。
说明：你可以假设 k 总是有效的，...
阅读全文
labike
11月 19, 2020
给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。
百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公...
阅读全文
labike
11月 19, 2020
给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target 最接近。返回这三...
阅读全文
labike
11月 19, 2020
有一组数[10, 4, 6, 3, 8, 2, 5, 7], 对其进行排序, 结果为[2, 3, 4, 5, 6, 7, 8, 10]
阅读全文
labike
11月 17, 2020
给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。
百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最...
阅读全文
labike
11月 16, 2020
给定一个二叉树，找出其最大深度。
二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。
说明: 叶子节点是指没有子节...
阅读全文
labike
11月 16, 2020
给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。
你可以假设数组是非空的，并...
阅读全文
labike
11月 12, 2020