leetCode刷题
本人刷过的一些leetCode上的试题记录
必将绽放光芒
这个作者很懒,什么都没留下…
展开
-
Java笔试题:寻找二叉排序树的第k小元素
寻找二叉排序树的第k小元素结点: class Node { int data; Node lchild; Node rchild; }一、寻找二叉排序树中最小的元素:这没什么好说的,最左边的结点,就是最小的元素 Node getLeast(Node n) { Node p=n; while (p.lchild != null) {//遍历找到最左下元素 p =原创 2021-11-12 19:46:15 · 829 阅读 · 0 评论 -
Java笔试题:移位有序链表二分查找
Java笔试题:移位有序数组二分查找给定一个数组A及其大小n,同时给定需要查找的元素x,已知数组A是由一个排过序的数组向左移位了一定长度得到的,请返回x在现数组的位置(位置从0开始,(保证数组中元素互异)输入: {19,30,44,1,2,3,4,5,8,16},10,5表示输入10个数据,查找数据为5的元素位置。答案:7这道题不知道leetCode上有木有,记录一下。我的想法就是用递归实现二分查找。先定义每次递归的Left(最左下标元素)、Mid((Left+Right)/2)、Right(原创 2021-11-07 19:41:38 · 309 阅读 · 0 评论