Consecutive

leetcode_question_128 Longest Consecutive Sequence

Givenanunsortedarrayofintegers,findthelengthofthelongestconsecutiveelementssequence.Forexample,Given [100,4,200,1,3,2],Thelongestconsecutiveelementssequenceis [1,2,3,4].Returnitslength: 4.Youralgorith
doc_sgl·2013-09-20 14:00

[LeetCode] longest consecutive sequence

Givenanunsortedarrayofintegers,findthelengthofthelongestconsecutiveelementssequence.Forexample,Given [100,4,200,1,3,2],Thelongestconsecutiveelementssequenceis [1,2,3,4].Returnitslength: 4.Youralgorith
jellyYin·2013-09-17 03:00

leetcode 最长连续序列 longest consecutive sequence

转载请注明来自souldak，微博:@evagle题目（来自leetcode）：给你一个n个数的乱序序列，O(N)找出其中最长的连续序列的长度。例如给你[100,4,200,1,3,2],那么最长的连续序列为[1,2,3,4]，所以返回4。思路：最简单直接的想法是:将数组排序，然后扫一遍排好序的序列，从中找出最长的即可，这样的话时间是O(nlogn)+O(n)，显然不符合题目要求，会超时。那怎么样
huangbingliang·2013-09-09 12:00

[leetcode] Longest Consecutive Sequence

Givenanunsortedarrayofintegers,findthelengthofthelongestconsecutiveelementssequence.Forexample,Given [100,4,200,1,3,2],Thelongestconsecutiveelementssequenceis [1,2,3,4].Returnitslength: 4.Youralgorith
logarrow·2013-08-21 20:00

leetcode -- Longest Consecutive Sequence

Given an unsorted array of integers, find the length of the longest consecutive elements sequence.
·2013-08-17 21:00

POJ 2739 Sum of Consecutive Prime Numbers(数论)

SumofConsecutivePrimeNumbershttp://poj.org/problem?id=2739TimeLimit: 1000MSMemoryLimit: 65536KDescriptionSomepositiveintegerscanberepresentedbyasumofoneormoreconsecutiveprimenumbers.Howmanysuchreprese
synapse7·2013-08-12 20:00

leetcode -- Longest Consecutive Sequence

Given an unsorted array of integers, find the length of the longest consecutive elements sequence.
·2013-08-12 11:00

[leetcode刷题系列]Longest Consecutive Sequence

囧，这题nlogn的方法是显然的不能更显然了。然后题目提示有O(n)的算法。然后似乎也没遇到过这个题目的O(n)解法。于是就想啊想啊，各种想。期间是想到过用hash表，在假设查找均摊复杂度为O(1)的情况下，是可以认为O(n)的。然后实现想不出来非hash的。可以认为是O(n)的算法，于是Google了一番。发现要摸是nlogn，要摸就是hash的。囧就这样吧，估计没有。classSolution
sigh1988·2013-08-05 23:00

poj2739 - Sum of Consecutive Prime Numbers(求素数)

一道非常水的题目，不需要思路的题目。。。可我却可了好几遍啊，最后重写的代码才过的。。。代码挫在了求素数的地方，嗨，代码确实越写越遭了。。。求素数，然后将相邻素数序列的和记录下来。。。代码如下：#include #include #include usingnamespacestd; #defineN10005 #defineM1500 boolvis[N]; intf[M][M],p
shankeliupo·2013-07-23 19:00

Leetcode: Longest Consecutive Sequence

Givenanunsortedarrayofintegers,findthelengthofthelongestconsecutiveelementssequence.Forexample,Given[100,4,200,1,3,2],Thelongestconsecutiveelementssequenceis[1,2,3,4].Returnitslength:4.Youralgorithmsh
violet_program·2013-07-16 10:00

POJ 2739 Sum of Consecutive Prim…

 题目大意：一些正数可以被许多一个或者多个连续的素数替代，问，一个正整数有几种替代方式。正整数范围2~10000注意的地方：一定要注意，这一题的关键字眼，连续，然后就是用循环解决 思路分析：1.将2~10000中所以的素数存储到一个数组中，数组的大小试几组数据就知道了，这里就取a[1250]2.判断本身是不是素数，这儿不能少。3.找到所有小于输入数的素数，然后由2+3+5+7……         
WWL919618308·2013-06-13 15:00

[LeetCode]Longest Consecutive Sequence

classSolution{ public: intlongestConsecutive(vector&num){ //StarttypingyourC/C++solutionbelow //DONOTwriteintmain()function //O(n)tofindthelongestconsecutivesequencesoweneedtouseO(1)hashtable //unorde
sunbaigui·2013-05-29 19:00

Longest Consecutive Sequence （C++实现）

classSolution{ public: intlongestConsecutive(vector&num){ intn=num.size(); if(n::iteratorcit=num.begin(); vector::iteratorlit=cit; cit++; while(cit!=num.end()){ intdel=*cit-*lit; if(del==0)
windshg·2013-05-27 16:00

【leetcode】Longest Consecutive Sequence

Question： Givenanunsortedarrayofintegers,findthelengthofthelongestconsecutiveelementssequence.Forexample,Given [100,4,200,1,3,2],Thelongestconsecutiveelementssequenceis [1,2,3,4].Returnitslength: 4.Yo
sunboy_2050·2013-05-01 17:00

【leetcode】Longest Consecutive Sequence

Question ： Given an unsorted array of integers, find the length of the longest consecutive elements
king_tt·2013-05-01 17:00

LeetCode - Longest Consecutive Sequence

Givenanunsortedarrayofintegers,findthelengthofthelongestconsecutiveelementssequence.Forexample,Given [100,4,200,1,3,2],Thelongestconsecutiveelementssequenceis [1,2,3,4].Returnitslength: 4.Youralgorith
guixunlong·2013-04-22 19:00

LeetCode —— Longest Consecutive Sequence

链接：http://leetcode.com/onlinejudge#question_128原题：Givenanunsortedarrayofintegers,findthelengthofthelongestconsecutiveelementssequence.Forexample,Given [100,4,200,1,3,2],Thelongestconsecutiveelementsse
niaokedaoren·2013-04-17 22:00

Longest Consecutive Sequence

最初的想法是使用一个数组dp[1000]记录每个数字是否出现过，然后从小到大遍历一遍查找，看了测试数据后（数据太大），感觉这种方法不可行。实在想不出来了，参看了discuss，发现他们都是用容器实现的，首先将元素映射过去，然后判断左边和右边元素是否在map中，并且和以前的元素是否连续，这样进行之后，将访问过的元素标记为0.z这种方法是可以达到O（n）的。所以，以后想不出来的时候，试着去用一下容器。
chen895281773·2013-04-10 20:00

poj 2739 Sum of Consecutive Prime Numbers

#include #include #include #include #include #include #include #include #include #include #include #include #definemaxn100000 usingnamespacestd; intp[maxn]; intq[maxn]; intans; intsn; voidprime(){ p[
vegetable_bird_001·2013-04-04 14:00

poj 2739 Sum of Consecutive Prime Numbers

悲剧,如此水题，竟搞了许久。唉，只因题目没看清。     准确的说：应该是准备工作没做好就开始敲代码了！！     下次一定要想的很清楚了再codeing!    //144K63MS #include intprim[1300],n,p; intsum[1300]; intans; voidprime() { inti,j,flag; n=0; prim[n++]=2; for(i=3;ix)
yew1eb·2013-03-30 23:00

[leetcode] longest consecutive sequence

Givenanunsortedarrayofintegers,findthelengthofthelongestconsecutiveelementssequence.Forexample,Given[100,4,200,1,3,2],Thelongestconsecutiveelementssequenceis[1,2,3,4].Returnitslength:4.Youralgorithmsh
tuantuanls·2013-03-28 16:00

Longest Consecutive Sequence - leetcode

Givenanunsortedarrayofintegers,findthelengthofthelongestconsecutiveelementssequence.Forexample,Given[100,4,200,1,3,2],Thelongestconsecutiveelementssequenceis[1,2,3,4].Returnitslength:4.Youralgorithmsh
从零开始·2013-03-19 09:00

leetcode 105: Longest Consecutive Sequence

LongestConsecutiveSequenceFeb14Givenanunsortedarrayofintegers,findthelengthofthelongestconsecutiveelementssequence.Forexample,Given [100,4,200,1,3,2],Thelongestconsecutiveelementssequenceis [1,2,3,4].
xudli·2013-03-08 04:00

[LeetCode] Longest Consecutive Sequence

Longest Consecutive Sequence Feb 14 Given an unsorted array of integers, find the length of the longest
cozilla·2013-03-05 14:00

Leetcode : Longest Consecutive Sequence

Givenanunsortedarrayofintegers,findthelengthofthelongestconsecutiveelementssequence.Forexample,Given [100,4,200,1,3,2],Thelongestconsecutiveelementssequenceis [1,2,3,4].Returnitslength: 4.Youralgorith
Errant_Xia·2013-02-28 00:00

HDU1868:Consecutive sum

ProblemDescriptionEverybodyknewthat15=1+2+3+4+5=4+5+6=7+8.NowgiveyouanumberN,tellmehowmanywaystorepresentNasasumofconsecutivepositiveintegers.Forexample,15have3waystobefound. InputEachlinewillcontaina
libin56842·2013-02-26 22:00

Longest Consecutive Sequence

Givenanunsortedarrayofintegers,findthelengthofthelongestconsecutiveelementssequence.Forexample,Given [100,4,200,1,3,2],Thelongestconsecutiveelementssequenceis [1,2,3,4].Returnitslength: 4.Youralgorith
sunjilong·2013-02-20 13:00

Leetcode 128 Longest Consecutive Sequence

一个小技巧：涉及到O(n)时间，并且还是unordered的东西，可以考虑一下Hash。对于本题而言，如果是O(n*logn)的时间，还是很好做的——先排序，然后检查。那么，能否用O(n)的时间来做呢？我们可以用一个HashTable来将所有的数据存储起来。关键问题是，我们如何用O(1)时间来判断连续性？或者说，对于n个元素，查找连续序列的时间能否也是O(n)？从某个元素开始递增寻找？那时间又成了
zxzxy1988·2013-02-18 20:00

poj - 2739 - Sum of Consecutive Prime Numbers

题意：输入一个整数n（ 在2和10000之间），求n可以表示成多少种连续素数和。题目链接：http://poj.org/problem?id=2739——>>先打素数表，然后统计所有可能值就好。#include #include usingnamespacestd; constintmaxn=10000+10; intp[maxn],m,cnt[maxn]; voidprime_table(
SCNU_Jiechao·2013-02-08 05:00

Divide a list of numbers into group of consecutive numbers

//Dividealistofnumbersintogroupofconsecutivenumbersbuttheiroriginalordershouldbepreserved?//8,2,4,7,1,0,3,6//2,4,1,0,3and8,7,6//obviouslyinshortesttimeandspace.我想到的方法比较土，用set存储所有的值。用iteration指针变量set中的
sunmenggmail·2012-12-17 15:00

POJ2749 Sum of Consecutive Prime Numbers

题目大意：求出一个数可以有几个连续的素数和组成。 思路：水题~~~不过有一点要注意~~10000内的素数最多有1300个，所以即使不用在线打表穷举都无压力，只是10^6执行次数而已。但是如果此题改为n #include #include #include #include usingnamespacestd; intpp[1500],kg; intff[10005]; intnn[10005];
kg_second·2012-09-30 11:00

POJ 2739 Sum of Consecutive Prime Numbers

简单的素数打表题,不过我用的是筛子做的#include #include #include intprime[10000],max; voidinit() { inti,j; memset(prime,0,sizeof(prime)); prime[0]=prime[1]=1; for(i=2;i<=100;i++) if(prime[i]==0) for(j=2*i;j<=10000;j+=i)
ReturnZero__·2012-08-25 22:00

No.8 The greatest product of five consecutive digits in the 1000-digit numb

Q: Find the greatest product of five consecutive digits in the 1000-digit number. 73167176531330624919225119674426574742355349194934
诗意的栖居·2012-08-23 17:00

浅谈程序员的数学修养

可能有很多朋友在网上看过Google公司早几年的招聘广告，它的第一题如下了：{first 10-digit prime found in consecutive digits e}.com，e中出现的连续的第一个
k_lb·2012-08-21 15:00

Consecutive-digit Number

Consecutive-digitNumberTimeLimit:1000MS MemoryLimit:65536KTotalSubmit:38Accepted:13DescriptionRecentlyGingerfoundthattherearemanynumbers
lhshaoren·2012-08-20 19:00

Consecutive-digit Number

Consecutive-digit Number Time Limit:1000MS Memory Limit:65536K Total Submit:38 Accepted:13 Description
java-mans·2012-08-20 19:00

POJ-2739-Sum of Consecutive Prime Numbers

POJ-2739-SumofConsecutivePrimeNumbershttp://poj.org/problem?id=2739判断一个数能由多少种连续的素数构成，数目不大，先打表求出范围内的所有素数#include #include #include #defineN10005 chara[N]; intb[N]; intmain() { inti,j,t; memset(b,0,size
Cambridgeacm·2012-08-10 10:00

poj 2739 Sum of Consecutive Prime Numbers （最大连续素数和）

点击打开链接打表+求和..#include"stdio.h" #include"math.h" intprime[10010]; intcount; voidfun() { count=0; inti,j,k; for(i=2;in)break; for(i=l;in) break; } } printf("%d\n",cas); } return0; }
yyf573462811·2012-07-30 19:00

用clojure解决euler problem 8

问题描述： Find the greatest product of five consecutive digits in the 1000-digit number. 73167176531330624919225119674426574742355349194934
hotcharm·2012-07-08 21:00

POJ 2739 Sum of Consecutive Prime Numbers

题意：求连续素数和。思路：先扫一遍10000的数字，找出素数大概1200+个。然后对1000+个素数前n项求和。然后对o(1000*1000)的算法：遍历iji代表连续素数的开头位置，j代表末尾。这样每次扫出的和的hash值++即可。#include #include #include #include #include #include #include #defineMax(a,b)((a)>
wuyanyi·2012-06-14 21:00

SOJ 4107 : consecutive

Description youaregivena01sequencewhosesizeisn.youcanchangeatmostk0into1inthesequence. nowIwanttoknowhowmanyconsecutive1inthesequceatmostafteryoudothechange. Input Thefirstofinputisanintegertwhichs
duanxian0621·2012-05-21 19:00

poj 2739 Sum of Consecutive Prime Numbers

//题目给出一个数，让你求连续的素数相加的和等于这个数的字串个数！（要求是连续的） //例如4141=2+3+5+7+11+1341=11+13+1741=41这样的素数字串有3个 #include"iostream" #include"cmath" #include"memory.h" usingnamespacestd; intprimer[5000]; boolis_primer(int
yzl_rex·2012-05-02 19:00

find palindromic-prime in pi

nbsp;   question:       find the first 7-digit palindromic prime found in consecutive
kuchaguangjie·2012-04-26 18:00

POJ2739 Sum of Consecutive Prime Numbers

#include#defineMAX5100usingnamespacestd;intmain(){ charnum[MAX]; memset(num,1,MAX); num[0]=0; num[1]=0; num[2]=1; inti,j; for(i=2;i>n&&n!=0) {  res=0;  for(i=0;prim[i]prim[i])  {   if(n%prim[i]==0)   
tobacco5648·2012-04-07 19:00

POJ-2710（47/159的七进制表示）（Consecutive Digits）

intmain() { intcases,x=1; cin>>cases; while(cases--){ inta,b,c,d; cin>>a>>b>>c>>d; printf("Problemset%d:%d/%d,base7digits%dthrough%d:",x++,a,b,c,d); inti; a%=b; for(i=0;i=c){ printf("%d",a/b); } a%=b;
famousDT·2012-04-06 10:00

POJ 2739 Sum of Consecutive Prime Numbers

题目：有些正整数可以表示为一个或多个连续的素数和，例如，整数53有两种表示方式：5+7+11+13+17和53。整数41有三种表示方式：2+3+5+7+11+13,11+13+17和41。整数2和3都只有一种表示方式，就是自己本身。而整数20没有这样的表示方式，即20不能表示为连续的宿舍和。现在的任务是给定一个正整数，找出该正整数的表示方式种数。输入：输入一系列的正整数，每个整数占一行，以0结束。
lijiecsu·2012-03-28 21:00

Work English Words

Legitimate           adj     合法的2）Rotate                  v      (使)旋转3）Vacate          [T]      空出    4）Consecutive
msephd·2012-02-09 16:00

ProjectRuler-8

#ind the greatest product of five consecutive digits in the 1000-digit number. #73167176531330624919225119674426574742355349194934
shaorui23·2011-11-04 12:00

Problem8

package com.shui.mu.yao.io.algorithm; /** * Find the greatest product of five consecutive digits
水木清华77·2011-11-03 12:00

POJ 2739 Sum of Consecutive Prime Numbers 数论

题意：给定一个数值，判断他是否等于一连串素数之和（这些素数必须是连续的）。输出满足条件的组合的个数。题解：预先求出连续的素数和。然后找到不大于n的最大素数，那么所有的组合（连续不断的素数）只可能在此范围内。#include #include usingnamespacestd; boolflag[10002]; intprime[10002],sum[1402]; intPnum; intma
Tsaid·2011-09-09 21:00
上一页 9 10 11 12 13 14 15 16 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他