RBreeze的博客

题目：给定一个整数，写一个函数来判断它是否是 3 的幂次方。示例 1:输入: 27 输出: true示例 2:输入: 0 输出: false示例 3:输入: 9 输出: true示例 4:输入: 45 输出: false 进阶： 你能不使用循环或者递归来完成本题吗？代码：//递归public boolean isPowerOfT...

题目：写一个程序，输出从 1 到 n 数字的字符串表示。如果 n 是3的倍数，输出“Fizz”；如果 n 是5的倍数，输出“Buzz”；3.如果 n 同时是3和5的倍数，输出 “FizzBuzz”。示例：n = 15,返回: [ “1”, “2”, “Fizz”, “4”, “Buzz”, “Fizz”...

题目：你是产品经理，目前正在带领一个团队开发新的产品。不幸的是，你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的，所以错误的版本之后的所有版本都是错的。假设你有 n 个版本 [1, 2, …, n]，你想找出导致之后所有版本出错的第一个错误的版本。你可以通过调用 bool isBadVersion(version) 接口来判断版本号 version 是否在单元测...

题目：将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。示例:给定有序数组: [-10,-3,0,5,9],一个可能的答案是：[0,-3,9,-10,null,5]，它可以表示下面这个高度平衡二叉搜索树：0 / \ -3 9 / ...

题目：给定一个二叉树，判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征：节点的左子树只包含小于当前节点的数。 节点的右子树只包含大于当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。示例 1:输入: 2 / \ 1 3 输出: true 示例 2:输入: 5 / \ 1 4 ...

题目：给定一个二叉树，检查它是否是镜像对称的。例如，二叉树 [1,2,2,3,4,4,3] 是对称的。1 / \ 2 2 / \ / \ 3 4 4 3 但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的:1 / \ 2 2 \ \ 3 3说明:如果你可以运用递归和迭代两种方法...

题目：给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。示例 1:输入: [7,1,5,3,6,4] 输出: 5 解释: 在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 ...

参考题目：打乱一个没有重复元素的数组。示例:// 以数字集合 1, 2 和 3 初始化数组。 int[] nums = {1,2,3}; Solution solution = new Solution(nums);// 打乱数组 [1,2,3] 并返回结果。任何 [1,2,3]的排列返回的概率应该相同。 solution.shuffle();// 重设数组到它的...

题目：设计一个支持 push，pop，top 操作，并能在常数时间内检索到最小元素的栈。push(x) – 将元素 x 推入栈中。 pop() – 删除栈顶的元素。 top() – 获取栈顶元素。 getMin() – 检索栈中的最小元素。示例:MinStack minStack = new MinStack(); minStack.push(-2); minStack....

题目：请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点，你将只被给定要求被删除的节点。现有一个链表 – head = [4,5,1,9]，它可以表示为:4 -> 5 -> 1 -> 9示例 1:输入: head = [4,5,1,9], node = 5 输出: [4,1,9] 解释: 给定你链表中值为 5 的第二个节点，那么在调用了你的函...

题目：给定一个包含 0, 1, 2, …, n 中 n 个数的序列，找出 0 .. n 中没有出现在序列中的那个数。示例 1:输入: [3,0,1] 输出: 2示例 2:输入: [9,6,4,2,3,5,7,0,1] 输出: 8说明:你的算法应具有线性时间复杂度。你能否仅使用额外常数空间来实现?代码：/** * @作者：dhc * @创建...

题目：报数序列是指一个整数序列，按照其中的整数的顺序进行报数，得到下一个数。其前五项如下：111211211111221 1 被读作 “one 1” (“一个一”) , 即 11。 11 被读作 “two 1s” (“两个一”）, 即 21。 21 被读作 “one 2”, “one 1” （”一个二” , “一个一”) , 即 1211。给定一个正整数 n ...

题目：给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的一个字母异位词。示例 1:输入: s = “anagram”, t = “nagaram” 输出: true示例 2:输入: s = “rat”, t = “car” 输出: false说明:你可以假设字符串只包含小写字母。进阶:如果输入字符串包含 unicode 字符怎么...

题目：编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 “”。示例 1:输入: [“flower”,”flow”,”flight”] 输出: “fl”示例 2:输入: [“dog”,”racecar”,”car”] 输出: “” 解释: 输入不存在公共前缀。说明:所有输入只包含小写字母 a-z 。 代码：pack...

题目：统计所有小于非负整数 n 的质数的数量。示例:输入: 10 输出: 4 解释: 小于 10 的质数一共有 4 个, 它们是 2, 3, 5, 7 。代码：/** * @作者：dhc * @创建时间：13:39 2018/8/1 * @描述：204.计数质数 */public class TwoHundredAndFour { //埃氏筛法：对...

题目：给定一个只包括 ‘(‘，’)’，’{‘，’}’，’[‘，’]’ 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。示例 1:输入: “()” 输出: true示例 2:输入: “()[]{}” 输出: true示例 3:输入: “(]” ...

综述：插入排序同选择排序一样，将数组分为两个序列，每次从无序序列中拿出第一个元素插入到有序序列中，正常情况是在插入时先找出插入位置，在移动元素，在将元素插入到正确的位置。对于选择排序的优化一种是可以减少查找插入位置的时间，利用二分查找；其实在这里可以将查找和移动插入写在一个循环中，循环时判断并且后移，到正确的位置时在插入元素，同时这里的移动元素和插入操作可以用元素交换来实现。对于合并两个循环和...

以将一个数组排序为升序结果为例。综述：选择排序就是在排序时将数组分为一个有序序列和一个无序序列，每次从无序序列中选出最小的数（或者最大的数）放在有序序列的结尾（开头），这个有序序列是位于数组前部分（后部分），而在代码中表现为每次将无序序列中的最小元素（最大元素）和无序序列的第一个元素（最后一个元素）交换，因为有序序列和无序序列尾首相接（首尾相接）。 在上述文字括号中的是这个有序序列在...

题目：给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4], 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。进阶:如果你已经实现复杂度为 O(n) 的解法，尝试使用更为精妙的分治法求解。代码；/** * @作者：dh...

算法思想若升序，建大堆，每次选择堆顶元素即最大的数，和最后一位交换，再缩小堆的范围（避免刚排好的最后一个位置被调回去），对剩下的进行向下调整（此时只有根节点不对，左右子树都满足大堆）。反复进行直到堆的范围为0.则数据就有序了。代码实现思路堆排序的实现首先是需要将数组调整为一个大堆或者小堆，然后就是循环交换和调整堆的过程。因为在建堆和调整堆过程都用到了将数组的某一部分调整为一个堆，所以抽...

题目：假设你正在爬楼梯。需要 n 步你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。示例 1：输入： 2 输出： 2 解释： 有两种方法可以爬到楼顶。 1. 1 步 + 1 步 2. 2 步示例 2：输入： 3 输出： 3 解释： 有三种方法可以爬到楼顶。 1. 1 步 + ...

算法思想：希尔排序又叫缩小增量，也是一种插入排序。希尔排序中有一个步长，通过这个步长将数组分化为步长个序列，然后分别对这些序列进行直接插入排序，然后改变步长，重复操作，直到步长为1，而此时数组基本有序，很快。步长的取法一般是开始为(数组长度/2),然后是对步长一直除2直到步长为1。算法运行过程图：代码实现思路：思路1：按照算法思想，有一个循环步长的循环，然后对某个步长划分...

算法思想：对于一个待排序的数组，我们可以将其分成两部分，先对这两部分进行递归的归并排序，然后在将这两部分合并。归并排序算法运行轨迹代码实现思路：思路1：采用自底向上的非递归方式实现。思路2：采用自顶向下的递归方式实现。优化方法：在合并函数中每次都new一个临时temp数组可以通过传递一个临时数组temp来小小的优化一下。在合并前简单的判断nums[mid]和...

深浅拷贝针对如对象、数组之类的复杂类型。 就数组而言。深拷贝拷贝的数组变量和原来的数组变量是指向两块不同的空间，二者的操作互相不影响。int[] a = new int[]{1,2,3,4,5};int[] b = new int[5];for(int i = 0;i < 5;i++){ b[i] = a[i];}浅拷贝拷贝的数组变量和原来的数组变量是...

算法思想：快速排序采用了分治的思想，在对数组进行排序时，首先选取数组中的一个元素作为基准元素，然后将数组中所有小于等于基准元素的元素放在基准元素的左边，而大于基准元素的放在基准元素的右边，然后对基准元素的左右两边的序列采用同样的方式对其进行排序。代码实现思路：在代码实现中都是选择第一个元素作为基准元素。思路1：在白话经典算法系列之六 快速排序 快速搞定中提出的是挖坑填数的方法，...

题目：两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。给出两个整数 x 和 y，计算它们之间的汉明距离。注意：0 ≤ x, y < 231.示例:输入: x = 1, y = 4输出: 2解释:1 (0 0 0 1) 4 (0 1 0 0) ↑ ↑上面的箭头指出了对应二进制位不同的位置。...

题目：两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。给出两个整数 x 和 y，计算它们之间的汉明距离。注意：0 ≤ x, y < 231.示例:输入: x = 1, y = 4输出: 2解释: 1 (0 0 0 1) 4 (0 1 0 0) ↑ ↑上面的箭头指出了对应二进制位不同的位置。代码...

参考链接题目：编写一个函数，输入是一个无符号整数，返回其二进制表达式中数字位数为 ‘1’ 的个数（也被称为汉明重量）。示例 :输入: 11 输出: 3 解释: 整数 11 的二进制表示为 00000000000000000000000000001011示例 2:输入: 128 输出: 1 解释: 整数 128 的二进制表示为 0000000000000000...

题目：给定一个非负整数 numRows，生成杨辉三角的前 numRows 行。在杨辉三角中，每个数是它左上方和右上方的数的和。示例:输入: 5 输出: [ [1], [1,1], [1,2,1], [1,3,3,1], [1,4,6,4,1] ]代码：import java.util.ArrayList;import ja...

不会做转载的：原博客题目：给定一个 n × n 的二维矩阵表示一个图像。将图像顺时针旋转 90 度。说明：你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。示例 1:给定 matrix = [ [1,2,3], [4,5,6], [7,8,9] ],原地旋转输入矩阵，使其变为: [ [...

题目：颠倒给定的 32 位无符号整数的二进制位。示例:输入: 43261596 输出: 964176192 解释: 43261596 的二进制表示形式为 00000010100101000001111010011100 ， 返回 964176192，其二进制表示形式为 00111001011110000010100101000000 。 进阶: 如果多次调用这个...

题目：给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例 1:给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。 你不需要考虑数组中超出新长度后面的元素。示...

题目：将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例：输入：1->2->4, 1->3->4 输出：1->1->2->3->4->4代码：package leetCode;import leetCode.TwoHundredAndThirtyFour.List...

题目：罗马数字包含以下七种字符：I， V， X， L，C，D 和 M。 字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例如， 罗马数字 2 写做 II ...

题目：判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例 1:输入: 121 输出: true示例 2:输入: -121 输出: false 解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3:输入: 10 输出: false 解释: 从右向左读, 为 01 。...

题目：请判断一个链表是否为回文链表。示例 1:输入: 1->2 输出: false示例 2:输入: 1->2->2->1 输出: true进阶：你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题？进阶思考：反转再比较，反转用头插法。代码：package leetCode;import java.ut...

题目：反转一个单链表。示例:输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL进阶:你可以迭代或递归地反转链表。你能否用两种方法解决这道题？代码：package leetCode;import leetCode.Nineteen.ListNode;...

题目：给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。示例：给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后，链表变为 1->2->3->5.说明：给定的 n 保证是有效的。进阶：你能尝试使用一趟扫描实现吗？代码：package leetCode;

题目给定一个 32 位有符号整数，将整数中的数字进行反转。注意：范围溢出，返回0。示例输入: 123 输出: 321输入: -123 输出: -321输入: 120 输出: 21代码自己写的。惨不忍睹，不知道什么玩意儿。public static int reverse(int x) { boolean flag = x < 0; ...

题目： 给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。 你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。 示例： 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1] 思路：利用双重循环，依次将两个数相加判断...