摘要:描述:给定一个数字列表,返回其所有可能的排列。 样例:给出一个列表[1,2,3],其全排列为:[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]] 说明:分别使用递归和非递归实现 Java 1、递归 2、非递归
阅读全文
摘要:描述:给出三个字符串:s1、s2、s3,判断s3是否由s1和s2交叉构成。 样例:s1 = "aabcc" s2 = "dbbca" - 当 s3 = "aadbbcbcac",返回 true. - 当 s3 = "aadbbbaccc", 返回 false. Java 1 public class
阅读全文
摘要:描述:给定一个字符串和一个偏移量,根据偏移量旋转字符串(从左向右旋转) 样例:对于字符串 "abcdefg" offset=0 => "abcdefg" offset=1 => "gabcdef" offset=2 => "fgabcde" offset=3 => "efgabcd" 1、Pytho
阅读全文
摘要:描述:合并两个排序的整数数组A和B变成一个新的数组 样例:给出A=[1,2,3,4],B=[2,4,5,6],返回 [1,2,2,3,4,4,5,6] 1、Python:先将数组B加到数组A之后,然后对新数组进行排序 2、Java
阅读全文
摘要:第K大元素:在数组num中找到第k大的元素(可以交换数组中的元素的位置) 样例: 数组 [9,3,2,4,8],第三大的元素是 4 数组 [1,2,3,4,5],第一大的元素是 5,第二大的元素是 4,第三大的元素是 3 解题思路: 快速排序:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分
阅读全文
摘要:黑板游戏: We are given non-negative integers nums[i] which are written on a chalkboard. Alice and Bob take turns erasing exactly one number from the chalk
阅读全文
摘要:数字统计:计算数字k在0到n中的出现的次数,k可能是0~9的一个值 样例:例如n=12,k=1,在 [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12],我们发现1出现了5次(1, 10, 11, 12) 1、Python 2、Java 说明: 设一个整数为abcde
阅读全文
摘要:尾部的零:设计一个算法,计算出n阶乘中尾部零的个数 样例:11! = 39916800、因此应该返回2 分析:假如你把1 × 2 ×3× 4 ×……×N中每一个因数分解质因数,例如 1 × 2 × 3 × (2 × 2) × 5 × (2 × 3) × 7 × (2 × 2 ×2) ×…… 10进制
阅读全文
摘要:A+B问题:给出两个整数a和b,求他们的和,但不能使用+等数学运算符. 注意事项: 1、A与B是32位整数 2、可使用位运算符 样例:如果 a=1 并且 b=2,返回3 一、非递归 二、递归
阅读全文
摘要:Pour Water: We are given an elevation map, heights[i] representing the height of the terrain at that index. The width at each index is 1. After V unit
阅读全文
摘要:颜色分类:给定一个包含红,白,蓝且长度为 n 的数组,将数组元素进行分类使相同颜色的元素相邻,并按照红、白、蓝的顺序进行排序。 我们可以使用整数 0,1 和 2 分别代表红,白,蓝。 注意事项: 不能使用代码库中的排序函数来解决这个问题。 排序需要在原数组中进行。 样例 :给你数组 [1, 0, 1
阅读全文