剑指Offer 10. 斐波那契数列 发表于 2019-02-28 | 更新于 2024-04-23 | 分类于 剑指Offer 本篇文章的几个题目都可以看做是斐波那契问题。 斐波那契数列题目求斐波那契数列的第 n 项 阅读全文 »
剑指Offer 9. 用两个栈实现队列 发表于 2019-02-28 | 更新于 2024-04-23 | 分类于 剑指Offer 题目用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。 阅读全文 »
剑指Offer 8. 二叉树的下一个节点 发表于 2019-02-28 | 更新于 2024-04-23 | 分类于 剑指Offer 题目给定一棵二叉树和其中的一个结点,如何找出中序遍历顺序的下一个结点?树中的结点除了有两个分别指向左右子结点的指针以外,还有一个指向父结点的指针。 阅读全文 »
剑指Offer 7. 重建二叉树 发表于 2019-02-28 | 更新于 2024-04-23 | 分类于 剑指Offer 题目题目:输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列 {1,2, 4, 7, 3, 5, 6, 8} 和中序遍历序列 {4, 7, 2, 1, 5, 3, 8, 6},则重建出二叉树并输出它的头结点。 阅读全文 »
剑指Offer 6. 从尾到头打印链表 发表于 2019-02-27 | 更新于 2024-04-23 | 分类于 剑指Offer 题目输入一个链表,按链表值从尾到头的顺序返回一个ArrayList。 阅读全文 »
剑指Offer 5. 替换空格 发表于 2019-02-27 | 更新于 2024-04-23 | 分类于 剑指Offer 题目题目:请实现一个函数,把字符串中的每个空格替换成”%20”。 例如输入 “We are happy.”,则输出 “We%20are%20happy.”。 阅读全文 »
剑指Offer 4. 二维数组中的查找 发表于 2019-02-27 | 更新于 2024-04-23 | 分类于 剑指Offer 二维数组中的查找题目: 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 阅读全文 »
剑指Offer 3. 数组中重复的数字 发表于 2019-02-27 | 更新于 2024-04-23 | 分类于 剑指Offer (1)找出数组中重复的数字题目在一个长度为n的数组里的所有数字都在 0 到 n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。例如,如果输入长度为7的数组 {2, 3, 1, 0, 2, 5, 3},那么对应的输出是重复的数字2或者3。 阅读全文 »
Java 使用 System.out.print 输出数组 发表于 2019-02-25 | 更新于 2024-04-23 | 分类于 Java 12int[] array = {5, 4, 3, 2, 1};System.out.print(array); 今天在执行这段代码的时候,输出竟然是 1[I@1b6d3586 之前用 Python 用习惯了,没意识到 Java 不能这样输出数组。 阅读全文 »