摘要:{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个数的和,然后其实找第一个位置在哪里就行了,
阅读全文
随笔分类 - 编程题
摘要:购买苹果:一袋是6个或者8个,不能单独卖; * 比如买100个苹果,只能买6待6个的,8袋8个的;或者2*6+11*8... * 没有的话就返回-1
阅读全文
摘要:求最大奇数公约数//如输入10:求f(10)+f(11)+...+f(1)//其中:10的最大奇数公约数为5,9为9,8为1;7为7,6为1,5为5,。。。。
阅读全文
摘要: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...
阅读全文
摘要: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...
阅读全文

浙公网安备 33010602011771号