- 博客(5)
- 收藏
- 关注
RSS订阅原创 剑指offer26：二叉搜索树与双向链表（Java）
剑指offer12：数值的整数次方（Java）题目思路代码 题目 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。 输入输出示例： 思路 一开始想到的就是，因为二叉搜索树的中序遍历就是该二叉树的升序排列。所以先用一个list存储搜索树的中序遍历结果。然后根据这个list，对每个节点进行左右连接，即可得到双向链表。 第二种思路就是应用线索二叉树的原理。线索二叉树就是将二叉树中存在空指针的节点，让该节点的左指针指向前继节点，右指针指向
2021-04-22 15:32:23
57
原创 剑指offer12：数值的整数次方（Java）
剑指offer12：数值的整数次方（Java）题目思路代码 题目 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 保证base和exponent不同时为0。不得使用库函数，同时不需要考虑大数问题，也不用考虑小数点后面0的位数。 输入输出示例： 思路 暴力循环，分三种情况，exponent<1,=1,>1三种。然后进行循环乘积即可。 代码 代码如下（示例）： public class Solution { public
2021-04-21 16:25:02
53
原创 剑指offer11：二进制中1的个数（Java）
剑指offer11：二进制中1的个数（Java）题目思路代码 题目 输入一个整数，输出该数32位二进制表示中1的个数。其中负数用补码表示。 输入输出示例： 思路 举个例子，14的二进制位1110。先将1110-1得到1101，再将1110与1101做&操作，得到1100。以此类推，在进行三次这种操作之后，1110变成了0000。3次操作就对应了1110的1的个数。 代码 代码如下（示例）： public class Solution { public int NumberOf1(in
2021-04-21 15:40:50
53
原创 剑指offer33：丑数（Java）
剑指offer33：丑数（Java）题目思路代码 题目 把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 输入输出示例： 思路 丑数表示只能由2、3、5相乘得到，最小的丑数是1。我们就可以将1、2、3、5分别乘以2、3、5，就可以得到一系列的丑数。1*（2、3、5）=2、3、5；2*（2、3、5）=4、6、10；3*（2、3、5）=6、9、15；5*（2、3、5）=1
2021-04-21 15:05:17
88
原创 剑指offer22：从上往下打印二叉树（Java）
剑指offer22：从上往下打印二叉树（Java）题目思路代码 题目 从上往下打印出二叉树的每个节点，同层节点从左至右打印。 输入输出示例： 思路 可以使用队列Queue，利用队列先进先出的思想。先将root节点加入队列。当队列不为空，就把列首的元素poll出来，并加入list里面。之后把该节点的左右节点都加入队列中。这样可以保证左节点一定在有节点之前。一直循环至队列为空时，结束。 代码 代码如下（示例）： public class Solution { public ArrayList<
2021-04-20 16:07:36
56
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人