05 2018 档案

LintCode——全排列
摘要:描述:给定一个数字列表,返回其所有可能的排列。 样例:给出一个列表[1,2,3],其全排列为:[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]] 说明:分别使用递归和非递归实现 Java 1、递归 2、非递归 阅读全文

posted @ 2018-05-31 12:08 听风&说往事 阅读(166) 评论(0) 推荐(0)

LintCode——交叉字符串
摘要:描述:给出三个字符串:s1、s2、s3,判断s3是否由s1和s2交叉构成。 样例:s1 = "aabcc" s2 = "dbbca" - 当 s3 = "aadbbcbcac",返回 true. - 当 s3 = "aadbbbaccc", 返回 false. Java 1 public class 阅读全文

posted @ 2018-05-30 18:18 听风&说往事 阅读(161) 评论(0) 推荐(0)

LintCode——旋转字符串
摘要:描述:给定一个字符串和一个偏移量,根据偏移量旋转字符串(从左向右旋转) 样例:对于字符串 "abcdefg" offset=0 => "abcdefg" offset=1 => "gabcdef" offset=2 => "fgabcde" offset=3 => "efgabcd" 1、Pytho 阅读全文

posted @ 2018-05-30 17:49 听风&说往事 阅读(165) 评论(0) 推荐(0)

LintCode——合并排序数组II
摘要:描述:合并两个排序的整数数组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 阅读全文

posted @ 2018-05-30 17:21 听风&说往事 阅读(222) 评论(0) 推荐(0)

LintCode——第K大元素
摘要:第K大元素:在数组num中找到第k大的元素(可以交换数组中的元素的位置) 样例: 数组 [9,3,2,4,8],第三大的元素是 4 数组 [1,2,3,4,5],第一大的元素是 5,第二大的元素是 4,第三大的元素是 3 解题思路: 快速排序:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分 阅读全文

posted @ 2018-05-27 15:14 听风&说往事 阅读(291) 评论(0) 推荐(0)

LintCode——Chalkboard XOR Game(黑板游戏)
摘要:黑板游戏: 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 阅读全文

posted @ 2018-05-27 14:27 听风&说往事 阅读(253) 评论(0) 推荐(0)

LintCode——数字统计
摘要:数字统计:计算数字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 阅读全文

posted @ 2018-05-17 13:17 听风&说往事 阅读(202) 评论(0) 推荐(0)

LintCode——尾部的零
摘要:尾部的零:设计一个算法,计算出n阶乘中尾部零的个数 样例:11! = 39916800、因此应该返回2 分析:假如你把1 × 2 ×3× 4 ×……×N中每一个因数分解质因数,例如 1 × 2 × 3 × (2 × 2) × 5 × (2 × 3) × 7 × (2 × 2 ×2) ×…… 10进制 阅读全文

posted @ 2018-05-17 11:26 听风&说往事 阅读(159) 评论(0) 推荐(0)

LintCode——A+B问题
摘要:A+B问题:给出两个整数a和b,求他们的和,但不能使用+等数学运算符. 注意事项: 1、A与B是32位整数 2、可使用位运算符 样例:如果 a=1 并且 b=2,返回3 一、非递归 二、递归 阅读全文

posted @ 2018-05-17 11:03 听风&说往事 阅读(669) 评论(0) 推荐(0)

LintCode——Pour Water
摘要: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 阅读全文

posted @ 2018-05-17 10:33 听风&说往事 阅读(171) 评论(0) 推荐(0)

LintCode——颜色分类
摘要:颜色分类:给定一个包含红,白,蓝且长度为 n 的数组,将数组元素进行分类使相同颜色的元素相邻,并按照红、白、蓝的顺序进行排序。 我们可以使用整数 0,1 和 2 分别代表红,白,蓝。 注意事项: 不能使用代码库中的排序函数来解决这个问题。 排序需要在原数组中进行。 样例 :给你数组 [1, 0, 1 阅读全文

posted @ 2018-05-17 09:55 听风&说往事 阅读(216) 评论(0) 推荐(0)

导航