雅乐网

计算机技术博客

编程 » OJ刷题

【OJ】二分查找、旋转数组查找、二分查找变种

【OJ】二分查找、旋转数组查找、二分查找变种

二分查找是分治算法的经典应用,它可以每次把问题的规模减少一半,从而在log的时间内找到结果。 二分查找 二分查找适用于有序数组的查找,它的核心思想是,选取一个数组中间的数字a[mid] 和要查找的数字 target 进行比较,如果targe

【OJ】二叉搜索树转换为有序双向链表

【OJ】二叉搜索树转换为有序双向链表

剑指Offer面试题27题:二叉搜索树与双向链表 题目描述:输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整树中结点指针的指向。 例如: 调整之后,节点的left指针相当于链表中的pred指针,