Source:https://oj.leetcode.com/problems/longest-common-prefix/Write a function to find the longest common prefix string amongst an array of strings.Hi...
分类:
编程语言 时间:
2014-10-14 00:46:47
阅读次数:
306
mvn -h 可以看到很多命令及其用途;-am --also-make 同时构建所列模块的依赖模块;-amd -also-make-dependents 同时构建依赖于所列模块的模块;-pl --projects 构建制定的模块,模块间用逗号分隔;-rf -resume-from 从指定的模块恢复反...
分类:
其他好文 时间:
2014-10-13 19:32:26
阅读次数:
160
最近在九度oj上看了几个关于大数的问题,特意在这里总结一番。要知道我们要将一个1000多位的十进制数转换为二进制数,是没有哪个类型能装得下的,所以在这里我们的手动模拟辗转相除法。实现将一个很长的十进制数字符串转换成二进制的字符数组。首先我们来看看这些int,long等等的取值范围,明白它们到底可以存...
分类:
其他好文 时间:
2014-10-13 15:41:29
阅读次数:
3662
有一列数,其中有1个数出现了1次,其它数都出现了3次,求这个数。class Solution {public: int singleNumber(int A[], int n) { if(n > i & 1; q = (q + p ) % 3; ...
分类:
其他好文 时间:
2014-10-13 14:22:09
阅读次数:
199
本人刚开始接触python,在oj上解一些简单的题,欢迎交流,不喜勿喷.
http://acm.sdut.edu.cn/sdutoj/showproblem.php?pid=1110&cid=1278
#!/usr/bin/env python
# coding=utf-8
print 'Hello World!'
http://acm.sdut.edu.cn/sdutoj/s...
分类:
编程语言 时间:
2014-10-13 13:27:38
阅读次数:
337
题目:一个ACM的判题的小程序,两组字符全相同,为正确,比标准多输出空格,为格式错误,其他为错误。
分析:字符串。从前向后扫描,如果两字符不同,若A串当前字符不是空格,则错误;
若是空格,则一定不会是正确,滤过空格,看剩余部分,如果剩下字符相同则格式错误;
否则,一定错误;
说明:注意结束位置的空格。想起几年前开发自己OJ的日子了...
分类:
其他好文 时间:
2014-10-13 00:56:38
阅读次数:
266
Clone an undirected graph. Each node in the graph contains alabeland a list of itsneighbors.OJ's undirected graph serialization:Nodes are labeled uniq...
分类:
其他好文 时间:
2014-10-12 10:27:37
阅读次数:
135
原题地址:https://oj.leetcode.com/problems/maximum-product-subarray/解题思路:主要需要考虑负负得正这种情况,比如之前的最小值是一个负数,再乘以一个负数就有可能成为一个很大的正数。代码:class Solution: # @param A...
分类:
编程语言 时间:
2014-10-11 20:28:16
阅读次数:
238
m种阳离子 n种阴离子 然后一个m*n的矩阵 第i行第j列为1代表第i种阴离子和第j种阴离子相互吸引 0表示排斥
求在阳离子和阴离子都至少有一种的情况下 最多存在多少种离子可以共存
阴阳离子都至少需要存在一种 那么可以枚举哪2种离子共存 假设枚举a b 然后找到所有的和a可以共存的阴离子(设为x集合)以及和b共存的阳离子(设为y集合)
现在只需求x集合中和y集合中最多有多少个离子可以共存 ...
分类:
其他好文 时间:
2014-10-11 19:55:26
阅读次数:
222
https://oj.leetcode.com/problems/insertion-sort-list/插入排序为假设[0,i)已经为有序数组,下一步从[i,n)找最小的元素交换到i处。用指针模拟这个过程即可。就是操作有些麻烦。每次[head,p)为已经有序的数组,下次从[p,tail]找出最小的...
分类:
编程语言 时间:
2014-10-11 01:46:54
阅读次数:
327