望姝思瑾

分类

题解(5)

/ 注册

全部文章（共5篇）

题解 | #数字在升序数组中出现的次数#

利用二分法，先对数组进行合法性判断。定义数组左边界start=0,右边界end=array.length，中间值mid=(start+end)/2接下来就是普通的二分查找，重点在于，找到array[mid]==k时定义两个下标left=mid-1，right=mid+1, 一个向左走，一个向右走，进...

2021-08-05

0 386

题解 | #和为S的两个数字#

因为和为S的数字可能会有多组，所以单纯用一个list不能得到最准确的答案。思路：1.用一个内部类封装和为S的两个数字的下标以及这两个数字的乘积2.用 map 来得到和为S的两个数字的下标，和乘积存放进类中，再用一个list存放类3.用Collections提供的sort传入比较器，对list进行按照...

排序数组 ArrayList

2021-08-01

0 307

题解 | #和为S的连续正数序列#

数组 ArrayList

2021-08-01

0 285

题解 | #二叉树的镜像#

题目要求是将给定的二叉树转变为镜像二叉树，不是比较两颗字树是否镜像。理清题目要求后，刚开始以为是交换值就好了，但是提交的时候发现空节点需要与非空节点交换。所以转换思路，交换节点。对于二叉树，当父节点不为空时，每次交换左孩子和右孩子。再以左孩子和右孩子作为父节点，递归进行重复操作。情况1：当父节点的l...

二叉树镜像

2021-07-30

0 350

题解 | #有序序列合并#

不考虑输入，直接使用对应数字乘上16的对应位数的次方之和即可如果考虑输入，且为16进制的字符串： public static void main(String[] args) { Scanner sc = new Scanner(System.in); whi...

2021-07-28

0 335