摘要: 一道华三面试题,随机生成长度为len的密码,且包括大写、小写英文字母和数字,主要Random类的使用,random.nextInt(len)表示生成[0,len)整数。具体实现见下面代码,已经很详细了。 阅读全文
posted @ 2016-07-27 17:07 JokerPig 阅读(936) 评论(0) 推荐(0) 编辑
摘要: 要求时间复杂度为O(n),实现最大子序列的和,并找到最大序列的起始位置和终止位置。例如输入的数组为1, -2, 3, 10, -4, 7, 2, -5,最大子序列为3, 10, -4, 7, 2, 因此输出为该子数组的和18,开始位置为2,终止位置为6。dp[i]=max{num[i],dp[i-1 阅读全文
posted @ 2016-07-27 16:56 JokerPig 阅读(530) 评论(0) 推荐(0) 编辑