上一页 1 2 3 4 5 6 7 ··· 18 下一页
2012年11月25日
[LeetCode] Merge Intervals
摘要： Given a collection of intervals, merge all overlapping intervals.For example,Given[1,3],[2,6],[8,10],[15,18],return[1,6],[8,10],[15,18]. 1 /** 2 * Definition for an interval. 3 * struct Interval { 4 * int start; 5 * int end; 6 * Interval() : start(0), end(0) {} 7 * Interval(int... 阅读全文
posted @ 2012-11-25 11:53 chkkch 阅读(2132) 评论(0) 推荐(0)
[LeetCode] Largest Rectangle in Histogram
摘要： Givennnon-negative integers representing the histogram's bar height where the width of each bar is 1, find the area of largest rectangle in the histogram.Above is a histogram where width of each bar is 1, given height =[2,1,5,6,2,3].The largest rectangle is shown in the shaded area, which has ar 阅读全文
posted @ 2012-11-25 11:30 chkkch 阅读(1957) 评论(0) 推荐(0)
[LeetCode] Interleaving String
摘要： Givens1,s2,s3, find whethers3is formed by the interleaving ofs1ands2.For example,Given:s1="aabcc",s2="dbbca",Whens3="aadbbcbcac", return true.Whens3="aadbbbaccc", return false.DP. 1 class Solution { 2 private: 3 bool f[1000][1000]; 4 public: 5 bool isInterleav 阅读全文
posted @ 2012-11-25 10:46 chkkch 阅读(3745) 评论(4) 推荐(1)
2012年11月23日
[九度][何海涛] 旋转数组的最小数字
摘要： 题目描述：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。输入：输入可能包含多个测试样例，对于每个测试案例，输入的第一行为一个整数n(1<= n<=1000000)：代表旋转数组的元素个数。输入的第二行包括n个整数，其中每个整数a的范围是(1<=a<=10000000)。输出：对应每个测试案例，输出旋转数组中最小的元素。样例输入：53 4 5 1 2样例输出：1一个修改版的二分查找 1 #include < 阅读全文
posted @ 2012-11-23 20:48 chkkch 阅读(908) 评论(0) 推荐(0)
[九度][何海涛] 乐透之猜数游戏
摘要： 题目描述：六一儿童节到了,YZ买了很多丰厚的礼品,准备奖励给JOBDU里辛劳的员工。为了增添一点趣味性,他还准备了一些不同类型的骰子,打算以掷骰子猜数字的方式发放奖品。例如,有的骰子有6个点数(点数分别为1~6),有的骰子有7个(点数分别为1~7),还有一些是8个点数(点数分别为1~8)。他每次从中拿出n个同一类型的骰子(假设它们都是拥有m个点数并且出现概率相同)投掷,然后让员工在纸上按优先级(从高到低)的顺序写下3个数上交,表示他们认为这些骰子最有可能的点数之和是多少。第一个数就猜对的人,是一等奖;第二个数才猜对的人是二等奖;如果三个数都不是正确答案,别灰心！YZ还准备了很多棒棒糖。ZL很聪 阅读全文
posted @ 2012-11-23 19:29 chkkch 阅读(593) 评论(0) 推荐(0)
[九度][何海涛] 扑克牌顺子
摘要： 题目描述：LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张^_^)...他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿！！“红心A,黑桃3,小王,大王,方片5”,“Oh My God!”不是顺子.....LL不高兴了,他想了想,决定大\小王可以看成任何数字,并且A看作1,J为11,Q为12,K为13。上面的5张牌就可以变成“1,2,3,4,5”(大小王分别看作2和4),“So Lucky!”。LL决定去买体育彩票啦。现在,要求你使用这幅牌模拟上面的过程,然后告诉我们LL的运气如何。为了方便起见 阅读全文
posted @ 2012-11-23 12:46 chkkch 阅读(816) 评论(0) 推荐(0)
[九度][何海涛] Move!Move!!Move!!!
摘要： 题目描述：汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定它！输入：多组测试数据，每个测试数据包含一个字符序列S和非负整数K。其中S的长度不超过1000。输出：对应每个测试案例，输出新序列。样例输入：UDBOJ 4abba 1样例输出：JUDBObbaa类似于ab要变成ba，那么(aTbT)T = ba 1 #include <iostream> 阅读全文
posted @ 2012-11-23 12:03 chkkch 阅读(469) 评论(0) 推荐(0)
[九度][何海涛] 翻转单词顺序
摘要： 题目描述：JOBDU最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“student. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“I am a student.”。Cat对一一的翻转这些单词顺序可不在行，你能帮助他么？输入：每个测试案例为一行，表示一句英文句子。我们保证一个句子的单词数不会超过600，每个单词的长度也不会超过30。但是需要注意的是Fish是个不拘小节的人，有时候两个单词中间可能会有很多空格。为了方便起见，你可以认为一行 阅读全文
posted @ 2012-11-23 11:49 chkkch 阅读(701) 评论(0) 推荐(0)
[九度][何海涛] 数组中只出现一次的数字
摘要： 题目描述：一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。输入：每个测试案例包括两行：第一行包含一个整数n，表示数组大小。2<=n <= 10^6。第二行包含n个整数，表示数组元素，元素均为int。输出：对应每个测试案例，输出数组中只出现一次的两个数。输出的数字从小到大的顺序。样例输入：82 4 3 6 3 2 5 5样例输出：4 6 1 #include <iostream> 2 #include <cstdio> 3 using namespace std; 4 5 int a[1000000]; 6 7 in 阅读全文
posted @ 2012-11-23 11:28 chkkch 阅读(453) 评论(0) 推荐(0)
2012年11月22日
[九度][何海涛] 最大子向量和
摘要： 题目描述：HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天JOBDU测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。你会不会被他忽悠住？输入：输入有多组数据,每组测试数据包括两行。第一行为一个整数n(0<=n<=100000),当n=0时,输入结束。接下去的一行包含n个整数(我们保证所有整数属于[-1000,1000])。输出 阅读全文
posted @ 2012-11-22 12:13 chkkch 阅读(410) 评论(0) 推荐(0)
上一页 1 2 3 4 5 6 7 ··· 18 下一页