LeetCode题解
水中小舟
这个作者很懒,什么都没留下…
展开
-
[leetcode]313题解
题目的意思是要寻找寻找第n个丑数(丑数只能是给定素数的乘积) 参照网上大牛的做法, primes[]数组,题目给定的构成丑数的素数集合 res[]数组,用来保存丑数的,即res[i]即为第i个丑数,注意res[0]=1 index[]数组,用来保存primes[j]将要乘以的res数组的索引index[j]。 如初始化时,primes数组中元素都会和res[0]相乘,取最小数,作为下一个原创 2016-10-08 14:21:00 · 308 阅读 · 0 评论 -
hdoj1200解题报告
/*这道题不难,就是很麻烦,因为加密要经过好几步, 因此,我们在解密的时候要做相应的逆操作 我的思路是先把整个字符串接收下来,然后把其中的填充字符替换成空格 替换的时候一次是操作两行,比如说第0行和第1行最后一位都是填充了x, 那么我们在读字符串的时候,他们其实是连续的两个,因为在奇数行是从右往左读的, 需要注意的是最后一行的处理,如果是偶数行正好,奇数行就不在处理下一个了(因为没有下一原创 2015-04-13 16:15:34 · 335 阅读 · 0 评论 -
对于POJ 1011的一点理解
Description 乔治拿来一组等长的木棒,将它们随机地砍断,使得每一节木棍的长度都不超过50个长度单位。然后他又想把这些木棍恢复到为裁截前的状态,但忘记了初始时有多少木棒以及木棒的初始长度。请你设计一个程序,帮助乔治计算木棒的可能最小长度。每一节木棍的长度都用大于零的整数表示。 Input 输入包含多组数据,每组数据包括两行。第一行是一个不超过64的整数,表示砍断之后共有多少节原创 2014-12-15 21:22:49 · 413 阅读 · 0 评论 -
【LeetCode 453】题解
题意: 给定一个非空数组(长度为n),每次“移动”只能对数组中n-1个元素都加一,问经过多少次移动,数组的元素能完全一样 题解: 首先,每次加一的元素肯定是数组中最小的n-1和元素 其次,把最小的n-1个元素都加1,相当于所有元素都加1,最大的元素减一,因为题目要求最后的元素值相同即可,所以所有元素加一操作完全可以去掉,即每一次的“移动”操作等价于把最大元素减一 再次,经过多次“移动”,原创 2016-11-07 21:02:39 · 1569 阅读 · 0 评论