身份证分组

题目描述 18位身份证的编码规则是: 前1、2位数字表示:所在省(直辖市、自治区)的代码 第3、4位数字表示:所在地级市(自治州)的代码 第5、6位数字表示:所在区(县、自治县、县级市)的代码; 第7—14位数字表示:出生年、月、日; 第15、16位数字表示:所在地的派出所的代码; ...

2018-08-13 21:50:01

阅读数:39

评论数:0

LintCode - 稀疏矩阵乘法

描述 给定两个 稀疏矩阵 A 和 B,返回AB的结果。 您可以假设A的列数等于B的行数。 样例 A = [ [ 1, 0, 0], [-1, 0, 3] ] B = [ [ 7, 0, 0 ], [ 0, 0, 0 ], [ 0, 0, 1 ] ] ...

2018-07-27 22:46:32

阅读数:70

评论数:0

LintCode - 最多有k个不同字符的最长子字符串

描述 给定一个字符串,找到最多有k个不同字符的最长子字符串。 样例 例如,给定 s = “eceba” , k = 3, T 是 “eceb”,长度为 4. 挑战 O(n), n 是所给字符串的长度 思路 #ifndef C386_H #define C386_H #include...

2018-07-27 22:21:03

阅读数:51

评论数:0

N皇后问题 - LintCode

描述 n皇后问题是将n个皇后放置在n*n的棋盘上,皇后彼此之间不能相互攻击。 给定一个整数n,返回所有不同的n皇后问题的解决方案。 每个解决方案包含一个明确的n皇后放置布局,其中“Q”和“.”分别表示一个女王和一个空位置。 样例 对于4皇后问题存在两种解决的方案: [ [&a...

2018-07-11 22:06:29

阅读数:42

评论数:0

与或和 - LintCode

描述 给 n 个非负整数,请你求出最大或和,最小或和,最大与和,最小与和这四个数之和。 最大或和为在 n 个数中,任取若干个数(不能不取),进行或运算后最大的数。 最小或和为在 n 个数中,任取若干个数(不能不取),进行或运算后最小的数。 最大与和为在 n 个数中,任取若干个数(不能不取)...

2018-07-10 21:57:33

阅读数:76

评论数:0

数 1 - LintCode

描述 给以 非负 整数 num. 对所有满足 0 ≤ i ≤ num 条件的数字 i 均需要计算其二进制表示 1 的个数并以数组的形式返回 样例 给出 num = 5 你需要返回 [0,1,1,2,1,2]. 挑战 时间复杂度为 O(n * sizeof(integer))的解法很容易想...

2018-07-10 21:49:28

阅读数:32

评论数:0

搜索区间 - LintCode

描述 给定一个包含 n 个整数的排序数组,找出给定目标值 target 的起始和结束位置。 如果目标值不在数组中,则返回[-1, -1] 样例 给出[5, 7, 7, 8, 8, 10]和目标值target=8, 返回[3, 4] 挑战 时间复杂度 O(log n) 思路 #...

2018-07-09 10:47:10

阅读数:31

评论数:0

搜索二维矩阵 II - LintCode

描述 写出一个高效的算法来搜索m×n矩阵中的值,返回这个值出现的次数。 这个矩阵具有以下特性: 每行中的整数从左到右是排序的。 每一列的整数从上到下是排序的。 在每一行或每一列中没有重复的整数。 样例 考虑下列矩阵: [ [1, 3, 5, 7], [2, 4,...

2018-07-09 10:34:12

阅读数:46

评论数:0

字符大小写排序 - LintCode

描述 给定一个只包含字母的字符串,按照先小写字母后大写字母的顺序进行排序。 小写字母或者大写字母他们之间不一定要保持在原始字符串中的相对位置。 样例 给出”abAcD”,一个可能的答案为”acbAD” 挑战 在原地扫描一遍完成 思路 #ifndef C49_H #define ...

2018-07-05 23:01:01

阅读数:32

评论数:0

翻转链表 II - LintCode

描述 翻转链表中第m个节点到第n个节点的部分 m,n满足1 ≤ m ≤ n ≤ 链表长度 样例 给出链表1->2->3->4->5->null, m = 2 和n = 4,返回1-...

2018-07-05 15:04:52

阅读数:40

评论数:0

最大子数组差 - LintCode

描述 给定一个整数数组,找出两个不重叠的子数组A和B,使两个子数组和的差的绝对值|SUM(A) - SUM(B)|最大。 返回这个最大的差值。 子数组最少包含一个数 样例 给出数组[1, 2, -3, 1],返回 6 挑战 时间复杂度为O(n),空间复杂度为O(n) 思路 构建相...

2018-07-05 09:47:02

阅读数:41

评论数:0

Subsets II - LintCode

描述 Given a collection of integers that might contain duplicates, nums, return all possible subsets (the power set). 子集中的每个元素都是非降序的 两个子集间的顺序是无关紧要的 ...

2018-07-04 15:51:21

阅读数:29

评论数:0

子集 - LintCode

描述 给定一个含不同整数的集合,返回其所有的子集 子集中的元素排列必须是非降序的,解集必须不包含重复的子集 样例 如果 S = [1,2,3],有如下的解: [ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], ...

2018-07-03 23:31:22

阅读数:31

评论数:0

丑数II - LintCode

描述 写一个程序来检测一个整数是不是丑数。 丑数的定义是,只包含质因子 2, 3, 5 的正整数。比如 6, 8 就是丑数,但是 14 不是丑数以为他包含了质因子 7。 可以认为 1 是一个特殊的丑数。 样例 给出 num = 8,返回 true。 给出 num = 14,返回 f...

2018-07-03 22:20:15

阅读数:41

评论数:0

二叉查找树的中序后继 - LintCode

描述 给定一个二叉查找树(什么是二叉查找树),以及一个节点,求该节点在中序遍历的后继,如果没有返回null 保证p是给定二叉树中的一个节点。(您可以直接通过内存地址找到p) 样例 给出 tree = [2,1] node = 1: 2 / 1 返回 node 2. 给出 t...

2018-07-01 19:30:33

阅读数:249

评论数:0

二叉树的最长连续子序列 II - LintCode

描述 给定一棵二叉树,找到最长连续序列路径的长度。 路径起点跟终点可以为二叉树的任意节点。 样例 1 / \ 2 0 / 3 返回 4 // 0-1-2-3 思路 对于每个节点root,求以root为起始节点的最长连续递增递增序列的长度up和最长连续递减序...

2018-07-01 19:05:26

阅读数:120

评论数:0

Find Leaves of Binary Tree - LintCode

描述 给定一个二叉树,像这样收集树节点:收集并移除所有叶子,重复,直到树为空。 样例 Given binary tree: 1 / \ 2 3 / \ 4 5 Returns [[4, 5, 3], [2], [1]]. 思路 #...

2018-06-30 23:02:38

阅读数:34

评论数:0

Sum Root to Leaf Numbers - LintCode

描述 Given a binary tree containing digits from 0-9 only, each root-to-leaf path could represent a number. An example is the root-to-leaf path 1-&...

2018-06-30 22:55:28

阅读数:31

评论数:0

字符串构造二叉树 - LintCode

描述 您需要从包含括号和整数的字符串中构造一个二叉树。 整个的输入表示一个二叉树。它包含一个整数,或零,或两对括号。该整数表示根的值,而一对括号包含一个具有相同结构的子二叉树。 如果父节点存在,您总是首先开始构造它的左子节点。 在输入字符串中只有'(',')','-'和'0' ~ '9...

2018-06-30 16:55:53

阅读数:158

评论数:0

Binary Tree Tilt - LintCode

描述 Given a binary tree, return the tilt of the whole tree. The tilt of a tree node is defined as the absolute difference between the sum of all lef...

2018-06-30 16:15:47

阅读数:28

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭