摘要: 实现一个算法确定字符串中的字符是否均唯一出现 样例 给出"abc",返回 true 给出"aab",返回 false ASCⅡ一共有128个字符,给每一个字符一个bool位,初始状态为null 每碰见一个就设成true,如果遇见了一个true说明是第二次了,return false 1 bool i 阅读全文
posted @ 2017-12-19 05:07 三人木君 阅读(221) 评论(0) 推荐(0) 编辑
摘要: 给定一个已经按升序排列的数组,找到两个数使他们加起来的和等于特定数。函数应该返回这两个数的下标,index1必须小于index2。注意返回的值不是 0-based。 注意事项 你可以假设每个输入刚好只有一个答案 你可以假设每个输入刚好只有一个答案 你可以假设每个输入刚好只有一个答案 样例 给定数组为 阅读全文
posted @ 2017-12-19 04:03 三人木君 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 你给出一个整数数组(size为n),其具有以下特点: 相邻位置的数字是不同的 A[0] < A[1] 并且 A[n - 2] > A[n - 1] 假定P是峰值的位置则满足A[P] > A[P-1]且A[P] > A[P+1],返回数组中任意一个峰值的位置。 注意事项 It's guaranteed 阅读全文
posted @ 2017-12-19 03:48 三人木君 阅读(203) 评论(0) 推荐(0) 编辑
摘要: 假设有一个数组,它的第i个元素是一个给定的股票在第i天的价格。设计一个算法来找到最大的利润。你可以完成尽可能多的交易(多次买卖股票)。然而,你不能同时参与多个交易(你必须在再次购买前出售股票)。 给出一个数组样例[2,1,2,0,1], 返回 2 本来的想法是卡住一位,找之后最大的一个然后相减。 后 阅读全文
posted @ 2017-12-19 03:18 三人木君 阅读(127) 评论(0) 推荐(0) 编辑
摘要: https://leetcode.com/problems/find-all-duplicates-in-an-array/ 一列数,1 ≤ a[i] ≤ n (n = size of array),有的出现一次有的出现两次,输出出现两次的数。 Example: 这就是engineering和sci 阅读全文
posted @ 2016-12-29 14:54 三人木君 阅读(113) 评论(0) 推荐(0) 编辑
摘要: https://leetcode.com/problems/island-perimeter/ 在一个N×N的矩阵中,N<100,1代表岛,0代表海,岛内没有海,求岛的周长 由正方形组成的不规则图形的周长和正方形个数有什么关系? 这个就是这题的核心 发散一下平移的思想,多一个右邻居,多两条边,多一个 阅读全文
posted @ 2016-12-27 14:53 三人木君 阅读(176) 评论(0) 推荐(0) 编辑
摘要: https://leetcode.com/problems/reverse-string/ Python语法糖爆炸时间 阅读全文
posted @ 2016-12-26 14:21 三人木君 阅读(107) 评论(0) 推荐(0) 编辑
摘要: https://leetcode.com/problems/fizz-buzz/ 没什么好说的,上一个小学生解法 主要看下大神解法学习一个 如果不被3或5整除,取非的括号部分出0,or部分出数 如果是被15整除,又因为有or不会出数而出字符串 简直妙 阅读全文
posted @ 2016-12-26 14:16 三人木君 阅读(168) 评论(0) 推荐(0) 编辑
摘要: https://leetcode.com/problems/counting-bits/ 给定一个非负数n,输出[0,n]区间内所有数的二进制形式中含1的个数 Example: For num = 5 you should return [0,1,1,2,1,2]. 注意fellow up部分,题目 阅读全文
posted @ 2016-12-26 13:52 三人木君 阅读(257) 评论(0) 推荐(0) 编辑
摘要: https://leetcode.com/problems/find-all-numbers-disappeared-in-an-array/ 给出一列数,1 ≤ a[i] ≤ n,n是数组大小,有些数出现两次,有些数出现一次,找出在[1,n]中但是不在数列中的数。 不用额外的空间,时间复杂度O(n 阅读全文
posted @ 2016-12-25 23:48 三人木君 阅读(274) 评论(0) 推荐(0) 编辑
摘要: https://leetcode.com/problems/battleships-in-a-board/ 给定一个N×N的棋盘,有任意数量的1×N或N×1大小的“船”,注意船船之间是不相邻的,要求统计有多少船 Example: In the above board there are 2 batt 阅读全文
posted @ 2016-12-24 11:06 三人木君 阅读(229) 评论(0) 推荐(0) 编辑
摘要: 还是觉得自己在算法这块太弱鸡了 不多废话开刷吧,LeetCode与算法导论相辅相成双管齐下,期望能填上算法这个坑 解法没意外都是用Python2.7 由于LeetCode有提供Top Solution,看到有不错的也会写下自己的见解 2016.12 ps.发现leetcode上不少题目还是收费的,看 阅读全文
posted @ 2016-12-23 22:54 三人木君 阅读(724) 评论(0) 推荐(0) 编辑
摘要: https://leetcode.com/problems/hamming-distance/ 将两个二进制数比较,输出不同位数的个数 这个解法其实很low的,首先用了bin()函数,作用是将异或结果二进制化为字符串,然后利用字符串函数count统计1出现的次数并输出 优秀解法评析(Java): 由 阅读全文
posted @ 2016-12-23 22:47 三人木君 阅读(2082) 评论(0) 推荐(0) 编辑
摘要: Balloon Comes!Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16376Accepted Submission(s): 5958Problem DescriptionThe contest starts now! How excited it is to see balloons floating around. You, one of the best programmers in HDU, can get a very bea 阅读全文
posted @ 2013-05-28 20:32 三人木君 阅读(879) 评论(0) 推荐(0) 编辑
摘要: A+B ComingTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4331Accepted Submission(s): 2771Problem DescriptionMany classmates said to me that A+B is must needs.If you can’t AC this problem, you would invite me for night meal. ^_^InputInput may conta 阅读全文
posted @ 2013-05-28 19:23 三人木君 阅读(936) 评论(0) 推荐(0) 编辑
摘要: Reverse TextTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4132Accepted Submission(s): 2363Problem DescriptionIn most languages, text is written from left to right. However, there are other languages where text is read and written from right to le 阅读全文
posted @ 2013-05-16 21:50 三人木君 阅读(224) 评论(0) 推荐(0) 编辑
摘要: 绝对值排序Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 28705Accepted Submission(s): 14096Problem Description输入n(n<=100)个整数,按照绝对值从大到小排序后输出。题目保证对于每一个测试实例,所有的数的绝对值都不相等。Input输入数据有多组,每组占一行,每行的第一个数字为n,接着是n个整数,n=0表示输入数据的结束,不做处理。Output对于每个测试实例,输出排序后的结果,两个 阅读全文
posted @ 2013-04-30 13:24 三人木君 阅读(536) 评论(0) 推荐(0) 编辑
摘要: 数列有序!Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 33401Accepted Submission(s): 14234Problem Description有n(n<=100)个整数,已经按照从小到大顺序排列好,现在另外给一个整数x,请将该数插入到序列中,并使新的序列仍然有序。Input输入数据包含多个测试实例,每组数据由两行组成,第一行是n和m,第二行是已经有序的n个数的数列。n和m同时为0标示输入数据的结束,本行不做处理。Ou 阅读全文
posted @ 2013-04-30 13:10 三人木君 阅读(327) 评论(0) 推荐(0) 编辑
摘要: 青年歌手大奖赛_评委会打分Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 34439Accepted Submission(s): 16739Problem Description青年歌手大奖赛中,评委会给参赛选手打分。选手得分规则为去掉一个最高分和一个最低分,然后计算平均得分,请编程输出某选手的得分。Input输入数据有多组,每组占一行,每行的第一个数是n(2<n<=100),表示评委的人数,然后是n个评委的打分。Output对于 阅读全文
posted @ 2013-04-29 12:43 三人木君 阅读(367) 评论(0) 推荐(0) 编辑
摘要: 多项式求和Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 29848Accepted Submission(s): 17393Problem Description多项式的描述如下:1 - 1/2 + 1/3 - 1/4 + 1/5 - 1/6 + ...现在请你求出该多项式的前n项的和。Input输入数据由2行组成,首先是一个正整数m(m<100),表示测试实例的个数,第二行包含m个正整数,对于每一个整数(不妨设为n,n<1000 阅读全文
posted @ 2013-04-29 12:24 三人木君 阅读(239) 评论(0) 推荐(0) 编辑
摘要: 求数列的和Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 31570Accepted Submission(s): 19274Problem Description数列的定义如下:数列的第一项为n,以后各项为前一项的平方根,求数列的前m项的和。Input输入数据有多组,每组占一行,由两个整数n(n<10000)和m(m<1000)组成,n和m的含义如前所述。Output对于每组输入数据,输出该数列的和,每个测试实例占一行,要求精度保 阅读全文
posted @ 2013-04-29 12:22 三人木君 阅读(224) 评论(0) 推荐(0) 编辑
摘要: 素数判定Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 53711Accepted Submission(s): 18366Problem Description对于表达式n^2+n+41,当n在(x,y)范围内取整数值时(包括x,y)(-39<=x<y<=50),判定该表达式的值是否都为素数。Input输入数据有多组,每组占一行,由两个整数x,y组成,当x=0,y=0时,表示输入结束,该行不做处理。Output对于每个给定范 阅读全文
posted @ 2013-04-29 12:19 三人木君 阅读(402) 评论(0) 推荐(0) 编辑
摘要: 蟠桃记Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 25699Accepted Submission(s): 19472Problem Description喜欢西游记的同学肯定都知道悟空偷吃蟠桃的故事,你们一定都觉得这猴子太闹腾了,其实你们是有所不知:悟空是在研究一个数学问题!什么问题?他研究的问题是蟠桃一共有多少个!不过,到最后,他还是没能解决这个难题,呵呵^-^当时的情况是这样的:第一天悟空吃掉桃子总数一半多一个,第二天又将剩下的桃子吃 阅读全文
posted @ 2013-04-29 12:17 三人木君 阅读(322) 评论(0) 推荐(0) 编辑
摘要: Who's in the MiddleTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6458Accepted Submission(s): 3158Problem DescriptionFJ is surveying his herd to find the most average cow. He wants to know how much milk this 'median' cow gives: half of 阅读全文
posted @ 2013-04-29 11:50 三人木君 阅读(168) 评论(0) 推荐(0) 编辑
摘要: 测试你是否和LTC水平一样高Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9965Accepted Submission(s): 3207Problem Description大家提到LTC都佩服的不行,不过,如果竞赛只有这一个题目,我敢保证你和他绝对在一个水平线上!你的任务是:计算方程x^2+y^2+z^2= num的一个正整数解。Input输入数据包含多个测试实例,每个实例占一行,仅仅包含一个小于等于10000的正整数num。Output 阅读全文
posted @ 2013-04-25 21:01 三人木君 阅读(160) 评论(0) 推荐(0) 编辑
摘要: How many days?Time Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4025Accepted Submission(s): 2348Problem Description8600的手机每天消费1元,每消费K元就可以获赠1元,一开始8600有M元,问最多可以用多少天?Input输入包括多个测试实例.每个测试实例包括2个整数M, k,(2 <= k <= M <= 1000).M = 0, k = 0代表输入结束.Outp 阅读全文
posted @ 2013-04-25 20:03 三人木君 阅读(236) 评论(0) 推荐(0) 编辑
摘要: 验证角谷猜想Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4295Accepted Submission(s): 2194Problem Description数论中有许多猜想尚未解决,其中有一个被称为“角谷猜想”的问题,该问题在五、六十年代的美国多个著名高校中曾风行一时,这个问题是这样描述的:任何一个大于一的自然数,如果是奇数,则乘以三再加一;如果是偶数,则除以二;得出的结果继续按照前面的规则进行运算,最后必定得到一。现在请你编写一个程序验 阅读全文
posted @ 2013-04-15 20:25 三人木君 阅读(919) 评论(0) 推荐(0) 编辑
摘要: 18岁生日Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13135Accepted Submission(s): 4116Problem DescriptionGardon的18岁生日就要到了,他当然很开心,可是他突然想到一个问题,是不是每个人从出生开始,到达18岁生日时所经过的天数都是一样的呢?似乎并不全都是这样,所以他想请你帮忙计算一下他和他的几个朋友从出生到达18岁生日所经过的总天数,让他好来比较一下。Input一个数T,后面T行每行有 阅读全文
posted @ 2013-03-29 20:52 三人木君 阅读(253) 评论(0) 推荐(0) 编辑
摘要: Biker's Trip OdometerTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2634Accepted Submission(s): 1782Problem DescriptionMost bicycle speedometers work by using a Hall Effect sensor fastened to the front fork of the bicycle. A magnet is attached 阅读全文
posted @ 2013-03-28 21:18 三人木君 阅读(164) 评论(0) 推荐(0) 编辑
摘要: 三角形Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3238Accepted Submission(s): 2224Problem Description用N个三角形最多可以把平面分成几个区域?Input输入数据的第一行是一个正整数T(1<=T<=10000),表示测试数据的数量.然后是T组测试数据,每组测试数据只包含一个正整数N(1<=N<=10000).Output对于每组测试数据,请输出题目中要求的结果.Samp 阅读全文
posted @ 2013-03-26 20:40 三人木君 阅读(167) 评论(0) 推荐(0) 编辑
摘要: A+B for Input-Output Practice (VIII)Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 68769Accepted Submission(s): 21074Problem DescriptionYour task is to calculate the sum of some integers.InputInput contains an integer N in the first line, and then 阅读全文
posted @ 2013-03-26 19:52 三人木君 阅读(365) 评论(0) 推荐(0) 编辑
摘要: A+B for Input-Output Practice (VII)Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 31826Accepted Submission(s): 21161Problem DescriptionYour task is to Calculate a + b.InputThe input will consist of a series of pairs of integers a and b, separated 阅读全文
posted @ 2013-03-26 19:40 三人木君 阅读(199) 评论(0) 推荐(0) 编辑
摘要: A+B for Input-Output Practice (VI)Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 32279Accepted Submission(s): 21755Problem DescriptionYour task is to calculate the sum of some integers.InputInput contains multiple test cases, and one case one line 阅读全文
posted @ 2013-03-26 19:36 三人木君 阅读(145) 评论(0) 推荐(0) 编辑
摘要: A+B for Input-Output Practice (V)Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 34197Accepted Submission(s): 23118Problem DescriptionYour task is to calculate the sum of some integers.InputInput contains an integer N in the first line, and then N 阅读全文
posted @ 2013-03-26 19:28 三人木君 阅读(169) 评论(0) 推荐(0) 编辑
摘要: A+B for Input-Output Practice (IV)Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 46866Accepted Submission(s): 24976Problem DescriptionYour task is to Calculate the sum of some integers.InputInput contains multiple test cases. Each test case contai 阅读全文
posted @ 2013-03-26 19:24 三人木君 阅读(189) 评论(0) 推荐(0) 编辑
摘要: A+B for Input-Output Practice (III)Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 52807Accepted Submission(s): 26976Problem DescriptionYour task is to Calculate a + b.InputInput contains multiple test cases. Each test case contains a pair of integ 阅读全文
posted @ 2013-03-25 19:40 三人木君 阅读(315) 评论(0) 推荐(0) 编辑
摘要: A+B for Input-Output Practice (II)Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 44060Accepted Submission(s): 29117Problem DescriptionYour task is to Calculate a + b.InputInput contains an integer N in the first line, and then N lines follow. Each 阅读全文
posted @ 2013-03-20 19:24 三人木君 阅读(204) 评论(0) 推荐(0) 编辑
摘要: A+B for Input-Output Practice (I)Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 58296Accepted Submission(s): 32536Problem DescriptionYour task is to Calculate a + b.Too easy?! Of course! I specially designed the problem for acm beginners.You must 阅读全文
posted @ 2013-03-20 19:23 三人木君 阅读(191) 评论(0) 推荐(0) 编辑
摘要: An Easy TaskTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10602Accepted Submission(s): 6631Problem DescriptionIgnatius was born in a leap year, so he want to know when he could hold his birthday party. Can you tell him?Given a positive integers Y 阅读全文
posted @ 2013-03-19 21:00 三人木君 阅读(178) 评论(0) 推荐(0) 编辑
摘要: Climbing WormTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9062Accepted Submission(s): 5908Problem DescriptionAn inch worm is at the bottom of a well n inches deep. It has enough energy to climb u inches every minute, but then has to rest a minut 阅读全文
posted @ 2013-03-18 22:01 三人木君 阅读(195) 评论(0) 推荐(0) 编辑