HGodsun的博客

1.思想：将数组分治为三部分来进行求解：以中间为划分，最大字数组可能在左半部分，也可能在右半部分，也可能跨越中间。2.参考算法导论，实现用java代码：public class FenzhiArray {public static void main(String[] args) {// TODO Auto-generated method stubint []arr={-

看过了很多大公司的笔试编程题，越发感觉到算法的重要性，特开始学习算法问题。1.插入排序问题：java程序实现：这是按照升序排序public class CharuSort {public static void main(String[] args) {// TODO Auto-generated method stub//int []a={5,2,8,6,11,3};  //

1.一个只包含'A'、'B'和'C'的字符串，如果存在某一段长度为3的连续子串中恰好'A'、'B'和'C'各有一个，那么这个字符串就是纯净的，否则这个字符串就是暗黑的。例如：BAACAACCBAAA 连续子串"CBA"中包含了'A','B','C'各一个，所以是纯净的字符串AABBCCAABB 不存在一个长度为3的连续子串包含'A','B','C',所以是暗黑的字符串你的任务就是计算出

4.数字反转问题：对于一个整数X，定义操作rev(X)为将X按数位翻转过来，并且去除掉前导0。例如:如果 X = 123，则rev(X) = 321;如果 X = 100，则rev(X) = 1.现在给出整数x和y,要求rev(rev(x)+ rev(y))为多少？ 代码：（1）方法一;定义一个ArrayList，然后把反转之后的各个数add进入list里面。public

1.腾讯编程题：点击打开链接春节期间小明使用微信收到很多个红包，非常开心。在查看领取红包记录时发现，某个红包金额出现的次数超过了红包总数的一半。请帮小明找到该红包金额。写出具体算法思路和代码实现，要求算法尽可能高效。给定一个红包的金额数组gifts及它的大小n，请返回所求红包的金额。若没有金额超过总数的一半，返回0。测试样例：[1,2,3,2,2],5返回：2在jd