摘要：
题目： 一个二叉搜索树，求其中的第K小的节点值。如下图，第3小的节点是4 什么是二叉树： 是一棵树 每个节点最多能有 2 个字节点。数据结构如下：{value, left,right} interface ITreeNode { value: number // 或其它类型 left?: ITree 阅读全文
摘要：
题目： 有一个递增的数组[1,2,4,7,11,15]和 一个 n =15 数组中只有两个数和是n。即 4+11 15 写一个JS函数，找出这两个数 思路： 思路1: 嵌套循环，找到一个数，然后遍历下一个数，求和，判断。 时间复杂度：O（n^2）,不可用 思路2: 双指针 定义 i 指向头，j 指向 阅读全文
摘要：
用二分实现的关键点： 凡有序，必二分 凡二分，时间复杂度比包含O(logn) 可以用递归 和 非递归 两种方式实现 递归实现的二分，逻辑更清晰一些 用非递归实现，性能更好一些 代码实现： 非递归实现二分法 export function binarySearch1(arr:number[],targ 阅读全文
