noaman_wgs

  博客园 :: 首页 :: 新随笔 :: 联系 :: 订阅 :: 管理 ::

随笔分类 -  编程题

摘要:{2,5,1,1,1,1,4,3,7,5,7} 比如这数组,分为四份,每份的和相同,分割点不算,分为{2,5} {1,1,1,4},{7},{7}.。设计的函数时间复杂度不超过O(n) 思路:用一个map<前n个数的和,n>记录一下,用一个数组记录一个前n个数的和,然后其实找第一个位置在哪里就行了, 阅读全文
posted @ 2017-03-07 14:52 noaman_wgs 阅读(367) 评论(0) 推荐(0)

摘要:购买苹果:一袋是6个或者8个,不能单独卖; * 比如买100个苹果,只能买6待6个的,8袋8个的;或者2*6+11*8... * 没有的话就返回-1 阅读全文
posted @ 2016-09-25 09:51 noaman_wgs 阅读(139) 评论(0) 推荐(0)

摘要:求最大奇数公约数//如输入10:求f(10)+f(11)+...+f(1)//其中:10的最大奇数公约数为5,9为9,8为1;7为7,6为1,5为5,。。。。 阅读全文
posted @ 2016-09-25 09:51 noaman_wgs 阅读(213) 评论(0) 推荐(0)

摘要:1 package com.oj.test; 2 3 /** 4 * 题目描述 5 世界上有10种人,一种懂二进制,一种不懂。那么你知道两个int32整数m和n的二进制表达,有多少个位(bit)不同么? 6 * @author WGS 7 */ 8 public class Exe1 { 9 10 public int countBitDiff(in... 阅读全文
posted @ 2016-09-25 09:49 noaman_wgs 阅读(580) 评论(0) 推荐(0)

摘要:1 package com.exe.test1; 2 3 import java.util.HashMap; 4 import java.util.Map; 5 6 /** 7 * 输入一串字符串,求出重复次数最多的字母 8 * @author WGS 9 */ 10 public class Exe1 { 11 12 public static Strin... 阅读全文
posted @ 2016-09-25 09:47 noaman_wgs 阅读(636) 评论(0) 推荐(0)