上一篇文章中我们已经配置好TypeScript和文件绝对路径的查找. 接下来我们将实战使用Typescript.我们稍微扩展一下项目, 首先...
阅读全文
二分查找的基本思想是将n个元素分成大致相等的两部分, 取a[n/2]与x做比较,如果x=a[n/2], 则找到x, 算法中止; 如果x < a...
阅读全文
给定一个二叉搜索树,编写一个函数 kthSmallest 来查找其中第 k 个最小的元素。
说明:你可以假设 k 总是有效的,...
阅读全文
给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。
百度百科中最近公共祖先的定义为:“对于有根树 T 的两个结点 p、q,最近公...
阅读全文