摘要：
动态规划 /** * 剑指 Offer 10- I. 斐波那契数列 * https://leetcode.cn/problems/fei-bo-na-qi-shu-lie-lcof/ * 答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。 * * 阅读全文
摘要：
/** * 剑指 Offer 09. 用两个栈实现队列 * https://leetcode.cn/problems/yong-liang-ge-zhan-shi-xian-dui-lie-lcof/ * */ public class CQueue { private Deque<Integer> 阅读全文
摘要：
/** * 剑指 Offer 07. 重建二叉树 * https://leetcode.cn/problems/zhong-jian-er-cha-shu-lcof/ * 思路：前序遍历数组的第一个结点是根结点，在中序遍历数组中找到根结点，根结点左边是是左子树的元素，根结点右边是右子树的元素 * 递 阅读全文
摘要：
递归 /** * 剑指 Offer 06. 从尾到头打印链表 * 思路：递归或栈 * */ public class Solution { public int[] reversePrint(ListNode head) { return reverse(head, 0, null); } priv 阅读全文
摘要：
/** * 剑指 Offer 05. 替换空格 * 思路：如果给定的字符数组能够容纳替换后的字符串，则可以从后开始替换 * */ public class Solution { public String replaceSpace(String s) { // 统计空格数量 int spaces = 阅读全文
摘要：
/** * 剑指 Offer 04. 二维数组中的查找 * https://leetcode.cn/problems/er-wei-shu-zu-zhong-de-cha-zhao-lcof/ * 思路：从右上角或左下角开始查找，每次都能排除一行或一列 * */ public class Solut 阅读全文
摘要：
HashSet /** * 题目：找出数组中重复的数字。 * https://leetcode.cn/problems/shu-zu-zhong-zhong-fu-de-shu-zi-lcof/ * * 利用哈希集合在 O(1) 时间复杂度判断元素是否在集合中 * */ public class S 阅读全文