——lintcode—OJ——
文章平均质量分 57
witnessai1
初学者的无知在于未学,学者的无知在于学后
展开
-
Fizz Buzz
容易 Fizz Buzz80%通过给你一个整数n. 从 1 到 n 按照下面的规则打印每个数:如果这个数被3整除,打印fizz.如果这个数被5整除,打印buzz.如果这个数能同时被3和5整除,打印fizz buzz.您在真实的面试中是否遇到过这个题? Yes样例比如 n = 15, 返回一个字符串数组:["1",原创 2015-09-28 12:38:50 · 591 阅读 · 0 评论 -
容易 删除给定元素
leetcode:Remove Element (删除给定元素)【面试算法题】分类: leetcode面试算法题2013-10-20 19:13 6838人阅读 评论(0) 收藏 举报leetcode删除元素Remove Element题目:Given an array and a value, remove all instances of that va原创 2015-10-17 17:54:52 · 355 阅读 · 0 评论 -
容易 删除排序链表中的重复元素
容易 删除排序链表中的重复元素38%通过给定一个排序链表,删除所有重复的元素每个元素只留下一个。您在真实的面试中是否遇到过这个题? Yes样例给出1->1->2->null,返回 1->2->null给出1->1->2->3->3->null,返回 1->2->3->null标签 Expand 链表/***原创 2015-10-17 17:50:28 · 396 阅读 · 0 评论 -
不同的路径 II
容易 不同的路径 II27%通过跟进“不同的路径”:现在考虑网格中有障碍物,那样将会有多少条不同的路径?网格中的障碍和空位置分别用1和0来表示。您在真实的面试中是否遇到过这个题? Yes样例如下所示在3x3的网格中有一个障碍物:[ [0,0,0], [0,1,0], [0,0,0]]一原创 2015-09-28 12:41:31 · 884 阅读 · 0 评论 -
主元素
容易 主元素40%通过给定一个整型数组,找出主元素,它在数组中的出现次数严格大于数组元素个数的二分之一。您在真实的面试中是否遇到过这个题? Yes样例给出数组[1,1,1,1,2,2,2],返回 1挑战要求时间复杂度为O(n),空间复杂度为O(1)标签 Expand 贪心 枚举法 LintC原创 2015-09-28 12:49:11 · 467 阅读 · 0 评论 -
二叉树的最小深度
容易 二叉树的最小深度31%通过给定一个二叉树,找出其最小深度。二叉树的最小深度为根节点到最近叶子节点的距离。您在真实的面试中是否遇到过这个题? Yes样例给出一棵如下的二叉树: 1 / \ 2 3 / \ 4 5原创 2015-09-28 12:58:22 · 372 阅读 · 0 评论 -
容易 删除链表中倒数第n个节点
容易 删除链表中倒数第n个节点28%通过给定一个链表,删除链表中倒数第n个节点,返回链表的头节点。您在真实的面试中是否遇到过这个题? Yes样例给出链表1->2->3->4->5->null和 n = 2.删除倒数第二个节点之后,这个链表将变成1->2->3->5->null.注意链表中的节点个数大于等原创 2015-10-17 18:00:51 · 519 阅读 · 0 评论 -
容易 删除排序数组中的重复数字
Remove Duplicates from Sorted Array -- LeetCode分类: LeetCode2014-02-27 05:12 4789人阅读 评论(5) 收藏 举报leetcodejava面试链表数据结构原题链接: http://oj.leetcode.com/problems/remove-duplicates-from-sorted-arr原创 2015-10-17 17:57:13 · 5344 阅读 · 0 评论 -
删除链表中倒数第n个节点
容易 删除链表中倒数第n个节点28%通过给定一个链表,删除链表中倒数第n个节点,返回链表的头节点。您在真实的面试中是否遇到过这个题? Yes样例给出链表1->2->3->4->5->null和 n = 2.删除倒数第二个节点之后,这个链表将变成1->2->3->5->null.注意链表中的节点个数大于等原创 2015-10-02 13:18:56 · 587 阅读 · 0 评论 -
容易 报数 (lintcode)
报数指的是,按照其中的整数的顺序进行报数,然后得到下一个数。如下所示:1, 11, 21, 1211, 111221, ...1 读作 "one 1" -> 11.11 读作 "two 1s" -> 21.21 读作 "one 2, then one 1" -> 1211.给定一个整数 n, 返回 第 n 个顺序。样例原创 2016-08-21 21:26:41 · 1408 阅读 · 0 评论 -
容易 将二叉树拆成链表(lintcode)
将一棵二叉树按照前序遍历拆解成为一个假链表。所谓的假链表是说,用二叉树的 right 指针,来表示链表中的 next 指针。 注意事项不要忘记将左儿子标记为 null,否则你可能会得到空间溢出或是时间溢出。样例 1 \ 1 2 / \原创 2016-08-21 22:04:36 · 1324 阅读 · 1 评论 -
中等 更新二进制位 (lintcode)
更新二进制位给出两个32位的整数N和M,以及两个二进制位的位置i和j。写一个方法来使得N中的第i到j位等于M(M会是N中从第i为开始到第j位的子串)样例给出N = (10000000000)2,M = (10101)2, i = 2, j = 6返回 N = (10001010100)2挑战 最少的操作次数是多少?原创 2016-08-22 14:53:07 · 649 阅读 · 0 评论 -
二叉树的前序遍历
容易 二叉树的前序遍历39%通过给出一棵二叉树,返回其节点值的前序遍历。您在真实的面试中是否遇到过这个题? Yes样例给出一棵二叉树 {1,#,2,3}, 1 \ 2 / 3 返回 [1,2,3].挑战你能使用非递归实现么?标签 Expand 递归 二叉树原创 2015-09-28 12:55:30 · 444 阅读 · 0 评论 -
中位数
容易 中位数22%通过给定一个未排序的整数数组,找到其中位数。中位数是排序后数组的中间值,如果数组的个数是偶数个,则返回排序后数组的第N/2个数。您在真实的面试中是否遇到过这个题? Yes样例给出数组[4, 5, 1, 2, 3], 返回 3给出数组[7, 9, 4, 5],返回 5挑战时间复杂度为O(原创 2015-09-28 12:43:14 · 314 阅读 · 0 评论 -
二分查找
容易 二分查找29%通过给定一个排序的整数数组(升序)和一个要查找的整数target,用O(logn)的时间查找到target第一次出现的下标(从0开始),如果target不存在于数组中,返回-1。您在真实的面试中是否遇到过这个题? Yes样例在数组 [1, 2, 3, 3, 4, 5, 10] 中二分查找3,返回2。挑战原创 2015-09-28 12:53:46 · 1070 阅读 · 0 评论 -
两个链表的和
容易 两个链表的和21%通过你有两个用链表代表的整数,其中每个节点包含一个数字。数字存储按照在原来整数中相反的顺序,使得第一个数字位于链表的开头。写出一个函数将两个整数相加,用链表形式返回和。您在真实的面试中是否遇到过这个题? Yes样例给出两个链表 3->1->5->null 和 5->9->2->null,返回 8->0->8->nu原创 2015-09-28 12:42:38 · 388 阅读 · 0 评论 -
二叉树的最大深度
容易 二叉树的最大深度55%通过给定一个二叉树,找出其最大深度。二叉树的深度为根节点到最远叶子节点的距离。您在真实的面试中是否遇到过这个题? Yes样例给出一棵如下的二叉树: 1 / \ 2 3 / \ 4 5这个二叉树的最大深度为3.标签 Expand 分治法 递归 二叉树原创 2015-09-28 12:56:39 · 511 阅读 · 0 评论 -
容易 二进制中有多少个1
容易 二进制中有多少个150%通过计算在一个 32 位的整数的二进制表式中有多少个 1.您在真实的面试中是否遇到过这个题? Yes样例给定 32 (100000),返回 1给定 5 (101),返回 2给定 1023 (111111111),返回 9标签 Expand 二进制 比特位操作class Solu原创 2015-10-17 17:52:44 · 310 阅读 · 0 评论 -
容易 删除排序数组中的重复数字 II
容易 删除排序数组中的重复数字 II30%通过跟进“删除重复数字”:如果可以允许出现两次重复将如何处理?您在真实的面试中是否遇到过这个题? Yes样例给出数组A =[1,1,1,2,2,3],你的函数应该返回长度5,此时A=[1,1,2,2,3]。标签 Expand 两根指针 数组原创 2015-10-17 17:58:01 · 504 阅读 · 0 评论 -
容易 删除排序链表中的重复元素
容易 删除排序链表中的重复元素38%通过给定一个排序链表,删除所有重复的元素每个元素只留下一个。您在真实的面试中是否遇到过这个题? Yes样例给出1->1->2->null,返回 1->2->null给出1->1->2->3->3->null,返回 1->2->3->null标签 Expand 链表原创 2015-10-17 17:58:48 · 503 阅读 · 0 评论 -
容易 二进制求和
容易 二进制求和22%通过给定两个二进制字符串,返回他们的和(用二进制表示)。您在真实的面试中是否遇到过这个题? Yes样例a = 11b = 1返回 100标签 Expand 字符串处理 二进制#include using namespace std;class Solution {public:原创 2015-10-17 17:53:31 · 663 阅读 · 0 评论 -
O次(1)检测2的幂
容易 O次(1)检测2的幂26%通过用 O(1) 时间检测整数 n 是否是 2 的幂次。您在真实的面试中是否遇到过这个题? Yes样例n=4,返回 true;n=5,返回 false.注意O(1) 时间复杂度标签 Expand 比特位操作class Solution {publi原创 2015-09-28 12:39:54 · 661 阅读 · 0 评论 -
二叉树的中序遍历
容易 二叉树的中序遍历39%通过给出一棵二叉树,返回其中序遍历您在真实的面试中是否遇到过这个题? Yes样例给出二叉树 {1,#,2,3}, 1 \ 2 / 3返回 [1,3,2].挑战你能使用非递归算法来实现么?标签 Expand 递归 二叉树 二叉树原创 2015-09-28 12:55:00 · 458 阅读 · 0 评论 -
不同的路径
容易 不同的路径35%通过有一个机器人的位于一个M×N个网格左上角(下图中标记为'Start')。机器人每一时刻只能向下或者向右移动一步。机器人试图达到网格的右下角(下图中标记为'Finish')。问有多少条不同的路径?您在真实的面试中是否遇到过这个题? Yes样例1,11,21,31,原创 2015-09-28 12:40:35 · 568 阅读 · 0 评论 -
两个字符串是变位词
容易 两个字符串是变位词28%通过写出一个函数 anagram(s, t) 去判断两个字符串是否是颠倒字母顺序构成的您在真实的面试中是否遇到过这个题? Yes样例给出 s="abcd",t="dcab",返回 true标签 Expand 字符串处理 Cracking The Coding Interview原创 2015-09-28 12:42:04 · 474 阅读 · 0 评论 -
容易 判断数独是否合法
容易 判断数独是否合法27%通过请判定一个数独是否有效。该数独可能只填充了部分数字,其中缺少的数字用 . 表示。您在真实的面试中是否遇到过这个题? Yes样例下列就是一个合法数独的样例。注意一个合法的数独(仅部分填充)并不一定是可解的。我们仅需使填充的空格有效即可。说明什么是 数独?原创 2015-10-17 18:00:04 · 5260 阅读 · 0 评论