lintCode

LintCode : 连续子数组求和

连续子数组求和给定一个整数数组，请找出一个连续子数组，使得该子数组的和最大。输出答案时，请分别返回第一个数字和最后一个数字的值。（如果两个相同的答案，请返回其中任意一个）您在真实的面试中是否遇到过这个题？Yes样例给定[-3,1,3,-3,4],返回[1,4].标签Expand相关题目ExpandpublicclassSolution{/***@paramAanintegerarray*@retu
cumt_cx·2016-01-27 17:20

LintCode ：背包问题

背包问题在n个物品中挑选若干物品装入背包，最多能装多满？假设背包的大小为m，每个物品的大小为A[i]您在真实的面试中是否遇到过这个题？Yes哪家公司问你的这个题？AirbnbAlibabaAmazonAppleBaiduBloombergCiscoDropboxEbayFacebookGoogleHuluIntelLinkedinMicrosoftNetEaseNvidiaOraclePinter
cumt_cx·2016-01-27 17:30

2016/1/27 周三

今天我只知道leetcode和lintcode出题都差不多往这上面抄吧出名的oj不就那么几个还有什么剑指offer老张说面向对象，在生活中应用1.1面试的时候就是，看看你的属性，我需要啥，你有啥，这是接口
B9班的真高兴·2016-01-27 09:47

[OJ] Find Minimum in Rotated Sorted Array II

LintCode160.FindMinimuminRotatedSortedArrayII(Medium)LeetCode154.FindMinimuminRotatedSortedArrayII(Hard
lzl124631x·2016-01-25 09:00

lintcode-阶梯-剑指最后一章

    lintcode阶梯训练剑指offer最后一章。    
薛聚坡·2016-01-24 23:00

[OJ] Find Minimum in Rotated Sorted Array

LintCode159.FindMinimuminRotatedSortedArray(Medium)LeetCode153.FindMinimuminRotatedSortedArray(Medium
lzl124631x·2016-01-24 12:00

lintcode上面的一个动态规划例子

     lintcode上面有一个192题，通配符匹配问题，描述是这样的：Test192:判断两个可能包含通配符“？”和“*”的字符串是否匹配。匹配规则如下： '?'可以匹配任何单个字符。'
薛聚坡·2016-01-21 20:00

[OJ] Permutation Index

LintCode197.PermutationIndex(Easy)LintCode198.PermutationIndexII(Medium)感觉这两道题主要考察计算排列组合的能力.PermutationIndex
lzl124631x·2016-01-20 22:00

java-lintcode阶梯训练第六章

     llintcode第六章，目前lintcode差不多只刷完这章了。。。
薛聚坡·2016-01-18 00:00

Lintcode: Kth Smallest Number in Sorted Matrix

Findthekthsmallestnumberinatrowandcolumnsortedmatrix.ExampleGivenk= 4 andamatrix:[ [1,5,7], [3,7,8], [4,8,9], ] return 5ChallengeKLog(Min(M,N,K))时间复杂度 K是因为要PollK次并且同时insertK次，Min(M,N,K)是堆的size，in
neverlandly·2016-01-17 12:00

java-lintcode阶梯训练第五章

首先我要吐槽一下lintcode，山寨的太没水准了。。。 这道题让我决定了刷完剑指offer之后就不刷lintcode的主要原因。。。 我是看不懂题目了，如果有大神能看懂，希望能教教我。    
薛聚坡·2016-01-17 00:00

java-lintcode阶梯训练第四章

     lintcode《剑指offer》阶梯训练，第四章所有题目，只有必做题，选做题没做。。。 今天做第五章的时候发现lintcode跟leetcode差距还是有点大的。。。  
薛聚坡·2016-01-15 23:00

LintCode A + B Problem

原题链接在这里：http://www.lintcode.com/en/problem/a-b-problem/不让用数学运算符，就用位运算符。a的对应位^b的对应位^carry就是res中的对应位。
Dylan_Java_NYC·2016-01-15 14:00

java-lintcode阶梯训练第三章

    今天更lintcode的阶梯训练中，《剑指Offer》的第三章所有题目。    
薛聚坡·2016-01-13 20:00

（lintcode全部题目解答之）九章算法之算法班题目全解(附容易犯的错误)

---------------------------------------------------------------本文使用方法：所有题目，只需要把标题输入lintcode就能找到。
Hadoop跃爷Spark·2016-01-13 09:00

java---lintcode阶梯训练第二章

最近在刷lintcode的阶梯训练，希望能在一个月内把阶梯训练给刷爆。 今天先更lintcode的阶梯训练中，《剑指Offer》的第二章所有题目。    
薛聚坡·2016-01-12 19:00

java--快速幂

    今天刷lintcode的时候看到一道题，快速求幂的，即求                 常规方法是如下：while(b-->0){ a*=a; } returna;   他的复杂度是O(
薛聚坡·2016-01-11 20:00

[OJ] Matrix Zigzag Traversal

LintCode#46.MatrixZigzagTraversal(Easy)classSolution{ public: vectorprintZMatrix(vector>&matrix){ vectorv
lzl124631x·2016-01-08 00:00

[OJ] Insert Interval

LintCode#30.InsertInterval(Easy)LeetCode#57.InsertInterval(Hard)classSolution{ public: vectorinsert(vector
lzl124631x·2016-01-06 23:00

更新二进制位——LintCode

给出两个32位的整数N和M，以及两个二进制位的位置i和j。写一个方法来使得N中的第i到j位等于M（M会是N中从第i为开始到第j位的子串）您在真实的面试中是否遇到过这个题？ Yes样例给出N=(10000000000)2，M=(10101)2，i=2,j=6返回N=(10001010100)2挑战最少的操作次数是多少？*******************************通过移位运算符来进行
fk5431·2016-01-06 17:00

九章算法面试题87 最小子数组

在线评测本题：http://www.lintcode.com/zh-cn/problem/minimum-subarray/解答这道题和maxsubarray很类似，我用local和global的dp方式阔以解决这道那么我们来看动态规划的四个要素分别是什么
九章算法·2016-01-03 13:02

九章算法面试题86 合并排序数组

在线评测本题：http://www.lintcode.com/zh-cn/problem/merge-sorted-array-ii/解答这道题是两个数组两个指针的题目。由于两个数组已经排序好了。
九章算法·2016-01-03 13:15

九章算法面试题85 搜索区间

如果目标值不在数组中，则返回[-1,-1]在线评测本题：http://www.lintcode.com/zh-cn/problem/search-for-a-range/解答这道题既然要求O(logn)
九章算法·2016-01-03 13:00

九章算法面试题84 奇偶分割数组

在线评测本题：http://www.lintcode.com/en/problem/partition-array-by-odd-and-even/解答这一类的题目是两个指针的题目，并且是对撞型指针。
九章算法·2016-01-03 13:21

九章算法面试题83 把0移到数组右边

在线评测本题：http://www.lintcode.com/problem/partition-array/解答这道题是正宗两个指针中对撞型指针的问题，一个指针指向数组最左边，一个指针指向最右边，然后向中间移动
九章算法·2016-01-03 13:22

九章算法面试题80 接雨水

原文网址：www.jiuzhang.com问题详情给出n个非负整数，代表一张X轴上每个区域宽度为1的海拔图,计算这个海拔图最多能接住多少（面积）雨水在线评测本题：http://www.lintcode.com
九章算法·2016-01-03 12:52

九章算法面试题79 寻找峰值

在线评测本题：http://www.lintcode.com/zh-cn/problem/find-peak-element/解答最简单地解法就是遍历数组
九章算法·2016-01-03 12:26

搜索区间——LintCode

给定一个包含 n 个整数的排序数组，找出给定目标值 target 的起始和结束位置。如果目标值不在数组中，则返回[-1,-1]您在真实的面试中是否遇到过这个题？ Yes样例给出[5,7,7,8,8,10]和目标值target=8,返回[3,4]挑战时间复杂度O(log n)*************************对于查找相同数字的区间，可以先查找这个数字出现在数组最左边的位置，在查找这个
fk5431·2015-12-17 17:00

搜索旋转排序数组 查看运行结果 ——LintCode

假设有一个排序的按未知的旋转轴旋转的数组(比如，0124567 可能成为4567012)。给定一个目标值进行搜索，如果在数组中找到目标值返回数组中的索引位置，否则返回-1。你可以假设数组中不存在重复的元素。您在真实的面试中是否遇到过这个题？ Yes样例给出[4,5,1,2,3]和target=1，返回2给出[4,5,1,2,3]和target=0，返回-1*********************
fk5431·2015-12-17 16:00

寻找峰值 查看运行结果 ——LintCode

你给出一个整数数组(size为n)，其具有以下特点：相邻位置的数字是不同的A[0]A[n-1]假定P是峰值的位置则满足A[P]>A[P-1]且A[P]>A[P+1]，返回数组中任意一个峰值的位置。您在真实的面试中是否遇到过这个题？ Yes样例给出数组[1,2,1,3,4,5,7,6]返回1,即数值2所在位置,或者6,即数值7所在位置.注意数组可能包含多个峰值，只需找到其中的任何一个即可******
fk5431·2015-12-16 14:00

寻找旋转排序数组中的最小值——LintCode

假设一个旋转排序的数组其起始位置是未知的（比如0124567 可能变成是4567012）。你需要找到其中最小的元素。你可以假设数组中不存在重复的元素。您在真实的面试中是否遇到过这个题？ Yes样例给出[4,5,6,7,0,1,2] 返回0publicclassSolution{ /** *@paramnum:arotatedsortedarray *@return:theminimumnumber
fk5431·2015-12-16 14:00

LeetCode "Count of Smaller Number After Self"

AlmostidenticaltoLintCode"CountofSmallerNumberbeforeSelf".Cornercaseneedstobetakencareof.classSolution
Tonix·2015-12-15 13:00

二分查找——LintCode

给定一个排序的整数数组（升序）和一个要查找的整数target，用O(logn)的时间查找到target第一次出现的下标（从0开始），如果target不存在于数组中，返回-1。您在真实的面试中是否遇到过这个题？ Yes样例在数组 [1,2,3,3,4,5,10] 中二分查找3，返回2。挑战如果数组中的整数个数超过了2^32，你的算法是否会出错？****************************
fk5431·2015-12-14 21:00

搜索二维矩阵——LintCode

写出一个高效的算法来搜索 m × n矩阵中的值。这个矩阵具有以下特性：每行中的整数从左到右是排序的。每行的第一个数大于上一行的最后一个整数。您在真实的面试中是否遇到过这个题？ Yes样例考虑下列矩阵：[ [1,3,5,7], [10,11,16,20], [23,30,34,50] ] 给出 target=3，返回 true挑战O(log(n)+log(m))时间复杂度**************
fk5431·2015-12-14 21:00

最接近零的子数组和_LintCode

给定一个整数数组，找到一个和最接近于零的子数组。返回第一个和最有一个指数。你的代码应该返回满足要求的子数组的起始位置和结束位置您在真实的面试中是否遇到过这个题？ Yes样例给出[-3,1,1,-3,5]，返回[0,2]，[1,3]， [1,1]， [2,2] 或者[0,4]。挑战O(nlogn)的时间复杂度********************************************首先
fk5431·2015-12-14 17:00

转换字符串到整数——LintCode

实现atoi这个函数，将一个字符串转换为整数。如果没有合法的整数，返回0。如果整数超出了32位整数的范围，返回INT_MAX(2147483647)如果是正整数，或者INT_MIN(-2147483648)如果是负整数。您在真实的面试中是否遇到过这个题？ Yes样例"10"=>10"-1"=>-1"123123123123123"=> 2147483647"1.0"=>1*************
fk5431·2015-12-14 14:00

lintcode 落单的数（位操作）

链接：http://www.lintcode.com/zh-cn/problem/single-number/样例给出 [1,2,2,1,3,4,3]，返回4挑战一次遍历，常数级的额外空间复杂度解决方案方法
小眼儿·2015-12-14 14:00

lintcode二叉树的锯齿形层次遍历 （双端队列）

 题目链接：http://www.lintcode.com/zh-cn/problem/binary-tree-zigzag-level-order-traversal/二叉树的锯齿形层次遍历 给出一棵二叉树
小眼儿·2015-12-13 00:00

数组划分——LintCode

给出一个整数数组nums和一个整数k。划分数组（即移动数组nums中的元素），使得：所有小于k的元素移到左边所有大于等于k的元素移到右边返回数组划分的位置，即数组中第一个位置i，满足nums[i]大于等于k。您在真实的面试中是否遇到过这个题？ Yes样例给出数组nums=[3,2,2,1]和k=2，返回1注意你应该真正的划分数组nums，而不仅仅只是计算比k小的整数数，如果数组nums中的所有元素
fk5431·2015-12-11 13:00

三数之和 II——LintCode

给一个包含n个整数的数组S,找到和与给定整数target最接近的三元组，返回这三个数的和。您在真实的面试中是否遇到过这个题？ Yes样例例如S= [-1,2,1,-4] andtarget= 1. 和最接近1的三元组是 -1+2+1=2.注意只需要返回三元组之和，无需返回三元组本身publicclassSolution{ /** *@paramnumbers:Giveanarraynumberso
fk5431·2015-12-11 13:00

三数之和——LintCode

给出一个有n个整数的数组S，在S中找到三个整数a,b,c，找到所有使得a+b+c=0的三元组。您在真实的面试中是否遇到过这个题？ Yes样例如S= {-1012-1-4},你需要返回的三元组集合的是：(-1,0,1)(-1,-1,2)注意在三元组(a,b,c)，要求a>threeSum(int[]numbers){ //writeyourcodehere Arrays.sort(numbers);
fk5431·2015-12-11 13:00

丢失的第一个正整数——LintCode

给出一个无序的正数数组，找出其中没有出现的最小正整数。您在真实的面试中是否遇到过这个题？ Yes样例如果给出 [1,2,0],return 3如果给出 [3,4,-1,1],return 2挑战只允许时间复杂度O(n)的算法，并且只能使用常数级别的空间。publicclassSolution{ /** *@paramA:anarrayofintegers *@return:aninteger */
fk5431·2015-12-10 20:00

数组剔除元素后的乘积——LintCode

给定一个整数数组A。定义B[i]=A[0]*...*A[i-1]*A[i+1]*...*A[n-1]，计算B的时候请不要使用除法。您在真实的面试中是否遇到过这个题？ Yes样例给出A=[1,2,3]，返回B为[6,3,2]publicclassSolution{ /** *@paramA:GivenanintegersarrayA *@return:ALongarrayBandB[i]=A[0]*
fk5431·2015-12-10 20:00

合并排序数组 II——LintCode

合并两个排序的整数数组A和B变成一个新的数组。您在真实的面试中是否遇到过这个题？Yes样例给出A=[1,2,3,empty,empty]B=[4,5]合并之后A将变成[1,2,3,4,5]注意你可以假设A具有足够的空间（A数组的大小大于或等于m+n）去添加B中的元素。//m是A数组中不为空的元素，n是B数组中的元素classSolution{/***@paramA:sortedintegerarr
fk5431·2015-12-10 19:05

合并排序数组 II——LintCode

合并两个排序的整数数组A和B变成一个新的数组。您在真实的面试中是否遇到过这个题？ Yes样例给出A= [1,2,3,empty,empty] B= [4,5]合并之后A将变成[1,2,3,4,5]注意你可以假设A具有足够的空间（A数组的大小大于或等于m+n）去添加B中的元素。//m是A数组中不为空的元素，n是B数组中的元素classSolution{ /** *@paramA:sortedinte
fk5431·2015-12-10 19:00

删除排序数组中的重复数字——LintCode

删除排序数组中的重复数字给定一个排序数组，在原数组中删除重复出现的数字，使得每个元素只出现一次，并且返回新的数组的长度。不要使用额外的数组空间，必须在原地没有额外空间的条件下完成。您在真实的面试中是否遇到过这个题？ Yes样例给出数组A=[1,1,2]，你的函数应该返回长度2，此时A=[1,2]。publicclassSolution{ /** *@paramA:aarrayofintegers
fk5431·2015-12-10 19:00

子数组之和_LintCode

给定一个整数数组，找到和为零的子数组。你的代码应该返回满足要求的子数组的起始位置和结束位样例给出 [-3,1,2,-3,4]，返回[0,2] 或者 [1,3].publicclassSolution{ /** *@paramnums:Alistofintegers *@return:Alistofintegersincludestheindexofthefirstnumber *andtheind
fk5431·2015-12-10 19:00

最长公共子串_LintCode

给出两个字符串，找到最长公共子串，并返回其长度。样例给出A=“ABCD”，B=“CBCE”，返回2注意子串的字符应该连续的出现在原字符串中，这与子序列有所不同。publicintlongestCommonSubstring(StringA,StringB){ //writeyourcodehere StringA_=A; StringB_=B; intA_len=A.length(); intB_
fk5431·2015-12-09 21:00

乱序字符串_LintCode

给出一个字符串数组S，找到其中所有的乱序字符串(Anagram)。如果一个字符串是乱序字符串，那么他存在一个字母集合相同，但顺序不同的字符串也在S中。样例对于字符串数组["lint","intl","inlt","code"]返回["lint","inlt","intl"]注意所有的字符串都只包含小写字母publicclassSolution{/***@paramstrs:Alistofstrin
fk5431·2015-12-09 20:48

乱序字符串_LintCode

给出一个字符串数组S，找到其中所有的乱序字符串(Anagram)。如果一个字符串是乱序字符串，那么他存在一个字母集合相同，但顺序不同的字符串也在S中。样例对于字符串数组 ["lint","intl","inlt","code"]返回 ["lint","inlt","intl"]注意所有的字符串都只包含小写字母publicclassSolution{ /** *@paramstrs:Alistofs
fk5431·2015-12-09 20:00
上一页 72 73 74 75 76 77 78 79 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他