摘要：
实现一个算法确定字符串中的字符是否均唯一出现 样例 给出"abc"，返回 true 给出"aab"，返回 false ASCⅡ一共有128个字符，给每一个字符一个bool位，初始状态为null 每碰见一个就设成true，如果遇见了一个true说明是第二次了，return false 1 bool i
阅读全文
posted @ 2017-12-19 05:07
三人木君
阅读(233)
推荐(0)
摘要：
给定一个已经按升序排列的数组，找到两个数使他们加起来的和等于特定数。函数应该返回这两个数的下标，index1必须小于index2。注意返回的值不是 0-based。 注意事项 你可以假设每个输入刚好只有一个答案 你可以假设每个输入刚好只有一个答案 你可以假设每个输入刚好只有一个答案 样例 给定数组为
阅读全文
posted @ 2017-12-19 04:03
三人木君
阅读(156)
推荐(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
三人木君
阅读(206)
推荐(0)
摘要：
假设有一个数组，它的第i个元素是一个给定的股票在第i天的价格。设计一个算法来找到最大的利润。你可以完成尽可能多的交易(多次买卖股票)。然而,你不能同时参与多个交易(你必须在再次购买前出售股票)。 给出一个数组样例[2,1,2,0,1], 返回 2 本来的想法是卡住一位，找之后最大的一个然后相减。 后
阅读全文
posted @ 2017-12-19 03:18
三人木君
阅读(131)
推荐(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
三人木君
阅读(115)
推荐(0)
摘要：
https://leetcode.com/problems/island-perimeter/ 在一个N×N的矩阵中，N<100，1代表岛，0代表海，岛内没有海，求岛的周长 由正方形组成的不规则图形的周长和正方形个数有什么关系？ 这个就是这题的核心 发散一下平移的思想，多一个右邻居，多两条边，多一个
阅读全文
posted @ 2016-12-27 14:53
三人木君
阅读(180)
推荐(0)
摘要：
https://leetcode.com/problems/reverse-string/ Python语法糖爆炸时间
阅读全文
posted @ 2016-12-26 14:21
三人木君
阅读(111)
推荐(0)
摘要：
https://leetcode.com/problems/fizz-buzz/ 没什么好说的，上一个小学生解法 主要看下大神解法学习一个 如果不被3或5整除,取非的括号部分出0，or部分出数 如果是被15整除，又因为有or不会出数而出字符串 简直妙
阅读全文
posted @ 2016-12-26 14:16
三人木君
阅读(174)
推荐(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
三人木君
阅读(262)
推荐(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
三人木君
阅读(279)
推荐(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
三人木君
阅读(248)
推荐(0)
摘要：
还是觉得自己在算法这块太弱鸡了 不多废话开刷吧，LeetCode与算法导论相辅相成双管齐下，期望能填上算法这个坑 解法没意外都是用Python2.7 由于LeetCode有提供Top Solution，看到有不错的也会写下自己的见解 2016.12 ps.发现leetcode上不少题目还是收费的，看
阅读全文
posted @ 2016-12-23 22:54
三人木君
阅读(750)
推荐(0)
摘要：
https://leetcode.com/problems/hamming-distance/ 将两个二进制数比较，输出不同位数的个数 这个解法其实很low的，首先用了bin（）函数，作用是将异或结果二进制化为字符串，然后利用字符串函数count统计1出现的次数并输出 优秀解法评析(Java)： 由
阅读全文
posted @ 2016-12-23 22:47
三人木君
阅读(2084)
推荐(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
三人木君
阅读(883)
推荐(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
三人木君
阅读(940)
推荐(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
三人木君
阅读(230)
推荐(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
三人木君
阅读(540)
推荐(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
三人木君
阅读(332)
推荐(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
三人木君
阅读(374)
推荐(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
三人木君
阅读(243)
推荐(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
三人木君
阅读(228)
推荐(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
三人木君
阅读(405)
推荐(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
三人木君
阅读(326)
推荐(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
三人木君
阅读(173)
推荐(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
三人木君
阅读(168)
推荐(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
三人木君
阅读(238)
推荐(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
三人木君
阅读(925)
推荐(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
三人木君
阅读(259)
推荐(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
三人木君
阅读(168)
推荐(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
三人木君
阅读(174)
推荐(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
三人木君
阅读(371)
推荐(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
三人木君
阅读(203)
推荐(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
三人木君
阅读(152)
推荐(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
三人木君
阅读(173)
推荐(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
三人木君
阅读(194)
推荐(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
三人木君
阅读(320)
推荐(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
三人木君
阅读(212)
推荐(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
三人木君
阅读(195)
推荐(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
三人木君
阅读(184)
推荐(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
三人木君
阅读(199)
推荐(0)
浙公网安备 33010602011771号