![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
kiral
这家伙很帅
展开
-
平衡点
/** * * 1.平衡点问题 平衡点:比如int[] numbers = {1,3,5,7,8,25,4,20}; * 25前面的总和为24,25后面的总和也是24,25这个点就是平衡点;假如一个数组中的元素,其前面的部分等于后面的部分,那么这个点的位序就是平衡点 * 要求:返回任何一个平衡点 * * @author fangtengfei * @date 2010-5-15 */publi...2010-05-20 15:58:21 · 248 阅读 · 0 评论 -
支配点
import java.util.Arrays;/** * 支配点问题: 支配数:数组中某个元素出现的次数大于数组总数的一半时就成为支配数,其所在位序成为支配点;比如int[] a = * {3,3,1,2,3};3为支配数,0,1,4分别为支配点; 要求:返回任何一个支配点 * * @author fangtengfei * @date 2010-5-15 */...2010-05-20 15:59:03 · 404 阅读 · 0 评论 -
递增子序列
/** * 数组A中存放很多数据,比如A={1,2,3,4,3,2,1,4,8,9,10};其中1,2,3,4/1,4,8,9,10都是递增子序列,1,4,8,9,10是最长的递增子序列。 * * 寻找数组中的最长子序列,返回起始的索引值,如果没有递增子序列,那么返回-1 * * * @author fangtengfei * @date 2010-5-16 ...2010-05-20 15:59:38 · 93 阅读 · 0 评论 -
括号匹配
/** * 括号匹配 * * @author fangtengfei * @date 2010-5-15 */public class ParenthesesMatching { public static void main(String[] args) { // String c="((((()()))()()())"; String c = "(...2010-05-20 16:00:44 · 94 阅读 · 0 评论 -
去除重复数
这是一道外企算法的面试题,前提是不允许使用util包之外的类,即任何集合类都不允许使用。 写出的算法效率越高,此题得分越高,大家可以试一下。题目是输入一串已经排序好的数组,输出消除重复数之后的数组。如:输入{ 1, 2, 2, 3, 3, 3, 4, 4, 4, 4, 5, 5, 5, 5, 5 };输出{ 1, 2, 3, 4, 5 }; [code="java"]/** ...2010-05-20 18:00:20 · 202 阅读 · 0 评论 -
有序数组中绝对值不同的数的个数
/** * "有序数组中绝对值不同的数的个数"指的是,一个已经排好序的整数数组中绝对值不相同的数字的个数; 例如: [-5,-3,-1,0,3,6] * 绝对值不同的数的个数为5,因为其中有5个不同的绝对值: 0, 1, 3, 5, 6 请返回给定有序数组中绝对值不同的数的个数. 要求: 文件名: * AbsDistinct.java,方法名: static public int ab...2010-05-20 18:12:15 · 812 阅读 · 0 评论