2013年12月_哎-哭泣的鱼

原创【LeetCode】Word Ladder

Word Ladder Total Accepted: 3388 Total Submissions: 21998 My SubmissionsGiven two words (start and end), and a dictionary, find the length of shortest transformation sequence from start to end, such

2013-12-31 14:21:16 1074

原创【LeetCode】Reverse Integer

Reverse Integer Total Accepted: 6363 Total Submissions: 15698 My SubmissionsReverse digits of an integer.Example1: x = 123, return 321Example2: x = -123, return -321恩，习惯上，用/求除数，用%求余数。我比较擅长用字

2013-12-30 13:32:00 643

原创【LeetCode】Candy

Candy Total Accepted: 4149 Total Submissions: 26052 My SubmissionsThere are N children standing in a line. Each child is assigned a rating value.You are giving candies to these children subjected

2013-12-30 13:11:54 875

原创【LeetCode】Longest Substring Without Repeating Characters && 【九度】题目1530：最长不重复子串

Longest Substring Without Repeating Characters Total Accepted: 5010 Total Submissions: 22089 My SubmissionsGiven a string, find the length of the longest substring without repeating characters.F

2013-12-29 22:14:15 907

原创【LeetCode】Two Sum

Two Sum Total Accepted: 7616 Total Submissions: 34943 My SubmissionsGiven an array of integers, find two numbers such that they add up to a specific target number.The function twoSum should return

2013-12-29 21:43:22 765

原创【LeetCode】Single Number II

Single Number II Total Accepted: 5359 Total Submissions: 17530 My SubmissionsGiven an array of integers, every element appears three times except for one. Find that single one.Note:Your algorith

2013-12-29 00:23:57 695

原创【LeetCode】Single Number

Given an array of integers, every element appears twice except for one. Find that single one.Note:Your algorithm should have a linear runtime complexity. Could you implement it without using extra

2013-12-28 23:51:14 788

原创【九度】题目1485：W's Cipher

题目描述：Weird Wally's Wireless Widgets, Inc. manufactures an eclectic assortment of small, wireless, network capable devices, ranging from dog collars, to pencils, to fishing bobbers. All these devic

2013-12-27 17:20:16 947

原创【九度】题目1539：师弟

题目描述：开学了，GrassLand的新师弟也来了，于是GrassLand打算去路口接他，以表兄长之谊。已知：共有n个路口，n个路口间存在着m条道路，每条道路连接两个路口，道路有其各自的长度。GrassLand和他的实验室在1号路口，而他的师弟在n号路口。师弟沿着最短路径走向实验室，若有多于一条的最短路径，他会任意选择一条。GrassLand不希望走的太远而浪费科研的时

2013-12-26 13:57:53 857

原创【九度】题目1414：旅游啦

题目描述：你们可曾计划过今年暑假的毕业旅行呢？当年阳仔毕业旅行时，本来预计去的10个城市，结果因为没做足准备，才去了5个城市，并且白浪费了很多大洋在一个城市周转。今年他为了弥补上回的缺憾，打算再一次周游旅行，并且这次他计划了50个城市！！！阿门！！！你们也知道的，周游旅行需要大笔费用。因此，阳仔打算坐动车，并将所到城市都拍张照片留作纪念。暑假2个月时间并不是所有城市都有动车可以直达的，如果

2013-12-26 09:50:41 1044

原创【面试】聊聊应届生面试

最近部门在做招聘。正好有机会面试了四个应届毕业生。说说情况吧。第一个，学校背景还可以，但好像不是全日制本科生。目前在达内培训。属于一问三不知的那种。好一点的是态度非常好。我问了set和list的区别，很简单的问题。他不知道，又问了一个，还是不知道。然后我就说，你说说你用的数据结构和算法，或者是数据库比较熟的，说一说，他还是什么都说不出来。第二个和第三个，都是同一个学校，同时又在达内培训

2013-12-25 17:37:45 1326

原创【九度】题目1418：宝藏

题目描述： Luke 得到一张藏宝图，藏宝图上有n个城市(编号1-n)，并且这些城市有一些道路相连着。每个城市里都有一份宝藏，并且宝藏图里已经把每个城市的宝藏位置描述得很清楚了，所以只要Luke能到达这个城市，他就一定能找到这个城市里的那份宝藏。输入：输入有多组，每组输入第一行为三个整数n,m,s（1输出：对于每组输入，先输

2013-12-25 12:52:56 894

原创【九度】题目1326：Waiting in Line

题目描述：Suppose a bank has N windows open for service. There is a yellow line in front of the windows which devides the waiting area into two parts. The rules for the customers to wait in line are:

2013-12-22 00:23:21 1082

原创【九度】题目1460：Oil Deposit

题目描述：The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of land at a time, and creates a grid that d

2013-12-20 16:33:33 1196

原创【九度】题目1482：玛雅人的密码

题目描述：玛雅人有一种密码，如果字符串中出现连续的2012四个数字就能解开密码。给一个长度为N的字符串，（2=输入：输入包含多组测试数据，每组测试数据由两行组成。第一行为一个整数N，代表字符串的长度（2第二行为一个仅由0、1、2组成的，长度为N的字符串。输出：对于每组测试数据，若可以解出密码，输出最少的移位次数；否则输出-1。样例

2013-12-19 15:09:53 2448

原创【九度】题目1435：迷瘴

题目描述：通过悬崖的yifenfei，又面临着幽谷的考验——幽谷周围瘴气弥漫，静的可怕，隐约可见地上堆满了骷髅。由于此处长年不见天日，导致空气中布满了毒素，一旦吸入体内，便会全身溃烂而死。幸好yifenfei早有防备，提前备好了解药材料（各种浓度的万能药水）。现在只需按照配置成不同比例的浓度。现已知yifenfei随身携带有n种浓度的万能药水，体积V都相同，浓度则分别为Pi%。

2013-12-17 22:04:58 1246

原创【九度】题目1509：树中两个结点的最低公共祖先

题目描述：给定一棵树，同时给出树中的两个结点，求它们的最低公共祖先。输入：输入可能包含多个测试样例。对于每个测试案例，输入的第一行为一个数n(0其中每个测试样例包括两行，第一行为一个二叉树的先序遍历序列，其中左右子树若为空则用0代替，其中二叉树的结点个数node_num第二行为树中的两个结点的值m1与m2(0输出：对应每个

2013-12-16 17:44:21 1071

原创【九度】数组巧妙使用题目整理

1283：第一个只出现一次的字符1021：统计字符1018：统计同成绩学生人数这三道题巧妙使用数组。统计字符或者人数，非常快速。前提是统计的内容都为正值。

2013-12-16 12:46:15 807

原创【九度】题目1283：第一个只出现一次的字符

题目描述：在一个字符串(1输入：输入有多组数据每一组输入一个字符串。输出：输出第一个只出现一次的字符下标，没有只出现一次的字符则输出-1。样例输入：ABACCDEFFAA样例输出：1-1答疑：解题遇到问题?分享解题心得?讨论本题请访问：http://t.jobdu.com/thread-80

2013-12-16 12:42:01 882

原创【九度】题目1486：False coin

题目描述：The "Gold Bar"bank received information from reliable sources that in their last group of N coins exactly one coin is false and differs in weight from other coins (while all other coins are e

2013-12-15 23:13:25 965

原创【九度】题目1150：Counterfeit Dollar

题目描述： Sally Jones has a dozen Voyageur silver dollars. However, only eleven of the coins are true silver dollars; one coin is counterfeit even though its color and size make it indistinguishabl

2013-12-15 22:43:41 884

原创【九度】题目1524：复杂链表的复制

题目描述：输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点）。输入：输入可能包含多个测试样例，输入以EOF结束。对于每个测试案例，输入的第一行为一个整数n (1接下来有n个数，表示链表节点中的值。接下来有n个数Ti，Ti表示第i个节点的另一个指针指向。Ti = 0 表示这个指针为NULL。

2013-12-14 00:13:35 743

原创【九度】题目1511：从尾到头打印链表

题目描述：输入一个链表，从尾到头打印链表每个节点的值。输入：每个输入文件仅包含一组测试样例。每一组测试案例包含多行，每行一个大于0的整数，代表一个链表的节点。第一行是链表第一个节点的值，依次类推。当输入到-1时代表链表输入完毕。-1本身不属于链表。输出：对应每个测试案例，以从尾到头的顺序输出链表每个节点的值，每个值占一行。

2013-12-13 15:50:36 986

原创【九度】并查集题目整理

1444：More is better1028：继续畅通工程1024：畅通工程1017：还是畅通工程1012：畅通工程1445：How Many Tables1417：变型金刚1526：朋友圈1545：奇怪的连通图1446：Head of a Gang这一类都是并查集。我在并查集如何理解一文中有详细介绍并查集究竟是什么东西。如果要做这些题目的话，建议

2013-12-12 17:31:34 979

原创【九度】题目1505：两个链表的第一个公共结点

题目描述：输入两个链表，找出它们的第一个公共结点。输入：输入可能包含多个测试样例。对于每个测试案例，输入的第一行为两个整数m和n(1接下来的两行，第一行为第一个链表的所有元素，中间用空格隔开。第二行为第二个链表的所有元素，中间用空格隔开。输出：对应每个测试案例，输出两个链表的第一个公共结点的值。如果两个链表没有公共结点

2013-12-12 17:13:07 868

原创【九度】题目1181：遍历链表

题目描述：建立一个升序链表并遍历输出。输入：输入的每个案例中第一行包括1个整数：n(1输出：可能有多组测试数据，对于每组数据，将n个整数建立升序链表，之后遍历链表并输出。样例输入：43 5 7 9样例输出：3 5 7 9来源：2000年华中科技大学计算机研究生机试真题如果用数组的话，使用快排

2013-12-12 16:40:22 881

原创【九度】题目1415：不一样的循环队列

题目描述：大家都知道数据结构里面有一个结构叫做循环队列。顾名思义，这是一个队列，并且是循环的。但是现在，淘气的囧哥给这个循环队列加上了一些规矩，其中有5条指令:(1) Push K, 让元素K进队列。(2) Pop，对头元素出队列。(3) Query K，查找队列中第K个元素，注意K的合法性。(4) Isempty，判断队列是否为空。(5) Isfull，判断队列是否已满。

2013-12-11 17:20:44 958

原创【九度】链表整理

1415 不一样的循环队列1181 遍历链表1503 二叉搜索树与双向链表1505 两个链表的第一个公共结点1511 从尾到头打印链表1517 链表中倒数第k个结点1518 反转链表1519 合并两个排序的链表1524 复杂链表的复制1415 不一样的循环队列，其实是考察链表的底层实现。从这个题目说起，写一写链表的底层实现。其他的都是对链表的一些基本操作

2013-12-11 16:27:51 776

原创【九度】题目1337：寻找最长合法括号序列

题目描述：给你一个长度为N的，由’(‘和’)’组成的括号序列，你能找出这个序列中最长的合法括号子序列么？合法括号序列的含义便是，在这个序列中，所有的左括号都有唯一的右括号匹配；所有的右括号都有唯一的左括号匹配。例如：((()))()()便是一个长度为10的合法括号序列，而(()))( 则不是。需要你求解的是，找出最长的合法括号子序列的长度，同时找出具有这样长度的序列个数。输入：

2013-12-11 13:24:18 4022

原创【九度】题目1153：括号匹配问题

题目描述：在某个字符串（长度不超过100）中有左括号、右括号和大小写字母；规定（与常见的算数式子一样）任何一个左括号都从内到外与在它右边且距离最近的右括号匹配。写一个程序，找到无法匹配的左括号和右括号，输出原来字符串，并在下一行标出不能匹配的括号。不能匹配的左括号用"$"标注,不能匹配的右括号用"?"标注.输入：输入包括多组数据，每组数据一行，包含一个字

2013-12-11 13:16:43 1874

原创【九度】思路

恩，我写了一些题目的解题思路了。但是有很多重复的。我发觉没必要全部都给出答案。接下来，我打算整理一下Jobdu中出现的题目类型。如果是一类，我会写出核心的代码，并分析思路。然后挑出一个典型的题目给出代码。Java和C++都会给出。代码尽量写的简洁易懂。如果题目很特殊，或者有很巧妙的思路，我一并会单独写出。

2013-12-10 22:52:22 653

原创【九度】题目1013：开门人和关门人

题目描述：每天第一个到机房的人要把门打开，最后一个离开的人要把门关好。现有一堆杂乱的机房签到、签离记录，请根据记录找出当天开门和关门的人。输入：测试输入的第一行给出记录的总天数N ( N> 0 )，下面列出了N天的记录。每天的记录在第一行给出记录的条目数M (M > 0 )，下面是M行，每行的格式为证件号码签到时间签离时间

2013-12-10 22:33:06 1039

原创【九度】题目1512：用两个栈实现队列

题目描述：用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。输入：每个输入文件包含一个测试样例。对于每个测试样例，第一行输入一个n(1接下来的n行，每行输入一个队列操作：1. PUSH X 向队列中push一个整数x(x>=0)2. POP 从队列中pop一个数。输出：对应每个测试案

2013-12-10 14:30:38 979

原创【九度】题目1522：包含min函数的栈

题目描述：定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。输入：输入可能包含多个测试样例，输入以EOF结束。对于每个测试案例，输入的第一行为一个整数n(1接下来有n行，每行开始有一个字母Ci。Ci=’s’时，接下有一个数字k，代表将k压入栈。Ci=’o’时，弹出栈顶元素。输出：对应每个测试案例中的

2013-12-10 13:19:50 760

原创【九度】基本数据结构-栈整理

1108 堆栈的使用1366 栈的压入、弹出序列1512 用两个栈实现队列1522 包含min函数的栈这是一类题目。栈的使用。基本操作无非是push，pop以及获取栈顶元素。栈是先进后出的数据结构。对于Java和C++来说，push和pop是一致的，不同的是获取栈顶元素，Java是peek，C++是top。可以自己去实现栈。用数组去实现。应该不难。后续还

2013-12-10 13:04:21 691

原创【九度】题目1187：最小年龄的3个职工

题目描述：职工有职工号，姓名，年龄.输入n个职工的信息，找出3个年龄最小的职工打印出来。输入：输入第一行包括1个整数N，1接下来的N行有N个职工的信息：包括职工号(整数)，姓名(字符串，长度不超过10)，年龄(1输出：可能有多组测试数据，对于每组数据，输出结果行数为N和3的较小值，分别为年龄最小的职工的信息。关键字顺序：年龄>

2013-12-10 10:41:21 781

原创【九度】题目1130：日志排序

题目描述：有一个网络日志，记录了网络中计算任务的执行情况，每个计算任务对应一条如下形式的日志记录：“hs_10000_p”是计算任务的名称，“2007-01-17 19:22:53,315”是计算任务开始执行的时间“年-月-日时：分：秒，毫秒”， “253.035(s)”是计算任务消耗的时间(以秒计)hs_10000_p 2007-01-17 19:22:53,315

2013-12-09 22:54:15 1343

原创【九度】题目1419：文献排序

题目描述：现在你的导师给你了一个待排序的参考文献列表，要你排好序给他。文献列表中每一条文献记录只占一行。排序的规则和string类型字符串的比较规则一致（在排序时如果该字符串中包含大写字母，则当作小写字母处理，保证没有相同大小的字符串，但是输出结果不能改变任一字符串），按升序排列。输入：输入包括多组，每组输入第一行包括一个整数n,（1输出：对每组输入

2013-12-09 22:20:24 1181

原创【九度】题目1393：合并两个排序序列

题目描述：输入两个递增的序列，输出合并这两个序列后的递增序列。输入：每个测试案例包括3行：第一行为1个整数n（1第二行包含n个整数，表示第一个递增序列。第三行包含n个整数，表示第二个递增序列。输出：对应每个测试案例，输出合并这两个序列后的递增序列。样例输入：41 3 5 72 4 6 8样例输出：1 2 3 4 5 6

2013-12-09 21:20:50 755

原创【九度】题目1392：排序生成最小的数

题目描述：还记得陈博是个数字完美主义者么？^_^....这次,他又闹脾气了！我们知道计算机中常常要使用数组保存一组数字,但是今天他就要求把数组里的所有数字组成一个,并且这个数字是这些数字所能组成的所有数字中最小的一个,否则他会抓狂的！！！例如：数组{3,32,321},可以组成6个数字3|32|321, 3|321|32, 32|3|321, 32|321|3, 321|32|3, 321|3

2013-12-09 20:59:43 994

时间转换工具

空空如也