摘要： 目录题目法一、最笨的办法法二、找到一点规律的解法 题目 罗马数字包含以下七种字符: I（1）， V（5）， X（10）， L（50），C（100），D（500） 和 M（1000） 例如， 罗马数字 2 写做 II ，即为两个并列的 1 。12 写做 XII ，即为 X + II 。 27 写做 X 阅读全文

摘要： 目录题目法一、迭代法二、递归 题目 给定一个整数，写一个函数来判断它是否是 3 的幂次方。如果是，返回 true ；否则，返回 false 。 整数 n 是 3 的幂次方需满足：存在整数 x 使得 n == 3x 示例 1： 输入：n = 27 输出：true 示例 2： 输入：n = 0 输出：f 阅读全文

摘要： 目录题目法一、暴力法法二、埃拉托斯特尼筛法（Sieve of Eratosthenes）法三、线性筛法 题目 给定整数 n ，返回 所有小于非负整数 n 的质数的数量 示例 1： 输入：n = 10 输出：4 解释：小于 10 的质数一共有 4 个, 它们是 2, 3, 5, 7 。 示例 2： 输 阅读全文

摘要： 目录题目题解 题目 给你一个整数 n ，找出从 1 到 n 各个整数的 Fizz Buzz 表示，并用字符串数组 answer（下标从 1 开始）返回结果，其中： answer[i] == "FizzBuzz" 如果 i 同时是 3 和 5 的倍数。 answer[i] == "Fizz" 如果 i 阅读全文

摘要： 目录题目法一、辅助栈法二、一个栈同时保存当前值和栈内最小值 题目 设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。 实现 MinStack 类: MinStack() 初始化堆栈对象。 void push(int val) 将元素val推入堆栈。 void po 阅读全文

摘要： 目录题目法一、 Fisher-Yates法二、鸽尾式洗牌法（Riffle Shuffle） 题目 给你一个整数数组 nums ，设计算法来打乱一个没有重复元素的数组。打乱后，数组的所有排列应该是 等可能 的。 实现 Solution class: Solution(int[] nums) 使用整数数 阅读全文

摘要： 目录题目题解：二分查找 题目 你是产品经理，目前正在带领一个团队开发新的产品。不幸的是，你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的，所以错误的版本之后的所有版本都是错的。 假设你有 n 个版本 [1, 2, ..., n]，你想找出导致之后所有版本出错的第一个错误的版本 阅读全文

摘要： 目录题目题解、逆序双指针 题目 给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2，另有两个整数 m 和 n ，分别表示 nums1 和 nums2 中的元素数目。 请你 合并 nums2 到 nums1 中，使合并后的数组同样按 非递减顺序 排列。 注意：最终，合并后数组不应由函数 阅读全文

摘要： 目录题目题解 题目 给你一个整数数组 nums ，其中元素已经按 升序 排列，请你将其转换为一棵 高度平衡 二叉搜索树。 高度平衡 二叉树是一棵满足「每个节点的左右两个子树的高度差的绝对值不超过 1 」的二叉树。 题解 题目给出的“有序数列”帮助我们满足了“二叉搜索树”的条件，只用关注下标，不用关注 阅读全文

摘要： 目录题目法一、BFS法二、DFS 题目 给你二叉树的根节点 root ，返回其节点值的 层序遍历 。 （即逐层地，从左到右访问所有节点）。 示例 1： 输入：root = [3,9,20,null,null,15,7] 输出：[[3],[9,20],[15,7]] 示例 2： 输入：root = [ 阅读全文