数组使用
文章平均质量分 79
哎-哭泣的鱼
这个作者很懒,什么都没留下…
展开
-
【LeetCode】Remove Duplicates from Sorted Array I && II
I、每个数据只允许出现1次Remove Duplicates from Sorted Array Total Accepted: 7116 Total Submissions: 21546 My SubmissionsGiven a sorted array, remove the duplicates in place such that each element appear only原创 2014-01-22 16:13:09 · 1052 阅读 · 0 评论 -
【LeetCode】268 Missing Number
Missing Number Total Accepted: 579 Total Submissions: 1615 My Submissions Question Solution Given an array containing n distinct numbers taken from 0, 1, 2, ..., n, find the one that is missing fr原创 2015-08-24 10:30:15 · 936 阅读 · 0 评论 -
【九度】题目1018:统计同成绩学生人数
题目描述:读入N名学生的成绩,将获得某一给定分数的学生人数输出。输入:测试输入包含若干测试用例,每个测试用例的格式为第1行:N第2行:N名学生的成绩,相邻两数字用一个空格间隔。第3行:给定分数当读到N=0时输入结束。其中N不超过1000,成绩分数为(包含)0到100之间的一个整数。输出:对每个测试用例,将获得给定分数的学生人数输出。原创 2013-12-07 12:21:45 · 1120 阅读 · 0 评论 -
【九度】题目1394:五连击数组
题目描述:在任意一个数组当中,若你能找出有五个及五个以上的连续元素时,我们就称它为五连击数组。但是这种数组并不是时常会有,你的任务就是通过增加最少的元素,使一个数组成为一个五连击数组。输入:每个测试文件包含多个测试案例,每个测试案例包括两行。第一行代表输入数组的元素个数N,其中0 第二行则包含有N个非负整数,代表数组的元素。输出:对于每一个测试案例输出一行,代表最少需要原创 2014-02-13 17:42:59 · 827 阅读 · 0 评论 -
【九度】题目1374:所有员工年龄排序
题目描述:公司现在要对所有员工的年龄进行排序,因为公司员工的人数非常多,所以要求排序算法的效率要非常高,你能写出这样的程序吗?输入:输入可能包含多个测试样例,对于每个测试案例,输入的第一行为一个整数n(1输入的第二行包括n个整数:代表公司内每个员工的年龄。其中,员工年龄age的取值范围为(1输出:对应每个测试案例,请输出排序后的n个员工的年龄,每个年龄后面有原创 2013-12-09 15:07:21 · 964 阅读 · 0 评论 -
【九度】题目1167:数组排序
题目描述:输入一个数组的值,求出各个值从小到大排序后的次序。输入:输入有多组数据。每组输入的第一个数为数组的长度n(1输出:各输入的值按从小到大排列的次序(最后一个数字后面没有空格)。样例输入:4-3 75 12 -3样例输出:1 3 2 1来源:2009年北京航空航天大学计算机研究生机试真题原创 2013-12-09 16:15:10 · 1069 阅读 · 0 评论 -
【九度】题目1021:统计字符
题目描述: 统计一个给定字符串中指定的字符出现的次数。输入: 测试输入包含若干测试用例,每个测试用例包含2行,第1行为一个长度不超过5的字符串,第2行为一个长度不超过80的字符串。注意这里的字符串包含空格,即空格也可能是要求被统计的字符之一。当读到'#'时输入结束,相应的结果不要输出。输出: 对每个测试用例,统计第1行中字符串的每个字符在第2行原创 2013-12-07 13:32:30 · 997 阅读 · 0 评论 -
【九度】数组巧妙使用题目整理
1283:第一个只出现一次的字符1021:统计字符1018:统计同成绩学生人数这三道题巧妙使用数组。统计字符或者人数,非常快速。前提是统计的内容都为正值。原创 2013-12-16 12:46:15 · 807 阅读 · 0 评论 -
【LeetCode】Sort Colors
Sort ColorsTotal Accepted: 8218 Total Submissions: 26914 My SubmissionsGiven an array with n objects colored red, white or blue, sort them so that objects of the same color are adjacent, with the原创 2014-03-01 14:29:12 · 1892 阅读 · 0 评论 -
【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 阅读 · 0 评论 -
【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 阅读 · 0 评论 -
【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 阅读 · 0 评论 -
【九度】题目1283:第一个只出现一次的字符
题目描述:在一个字符串(1输入:输入有多组数据每一组输入一个字符串。输出:输出第一个只出现一次的字符下标,没有只出现一次的字符则输出-1。样例输入:ABACCDEFFAA样例输出:1-1答疑:解题遇到问题?分享解题心得?讨论本题请访问:http://t.jobdu.com/thread-80原创 2013-12-16 12:42:01 · 882 阅读 · 0 评论 -
【LeetCode】First Missing Positive
First Missing Positive Total Accepted: 3893 Total Submissions: 18419 My SubmissionsGiven an unsorted integer array, find the first missing positive integer.For example,Given [1,2,0] return 3,a原创 2014-01-09 22:53:21 · 742 阅读 · 0 评论 -
【九度】题目1472:求两个多项式的和
题目描述:输入两个多项式,计算它们的和。每个多项式有若干对整数表示,每组整数中,第一个整数表示系数(非0),第二个整数表示该项的次数。如由3 3 5 -2 1 4 0表示3x^5 - 2 * x + 4其中第一个3表示该多项式由三个整数对表示。输入:输入为两行,分别表示两个多项式。表示每项的整数对按照次数大小降序给出。(次数绝对值小于1000,系数绝对值小于10000)输出原创 2014-02-18 14:18:19 · 1028 阅读 · 0 评论 -
【LeetCode】Move Zeroes
Move ZeroesMy Submissions Question Solution Total Accepted: 9333 Total Submissions: 21879 Difficulty: EasyGiven an array nums, write a function to move all 0's to the end of it while maintaining原创 2015-09-24 17:27:37 · 1202 阅读 · 0 评论