2017年07月_hq_buddhist

原创输入一个字符串，过滤掉非首次出现的重复字符

输入一个字符串，过滤掉非首次出现的重复字符，例如："abcdeacdag"，过滤后的字符串为"abcdeg"import java.util.*;public class FilterChar_1 { public static void main(String[] args){ Scanner sc =new Scanner(System.in); while(sc.hasNe

2017-07-11 21:15:34 1614

原创左旋转字符串

字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如输入字符串“abcdefg”和数字 2.该函数左旋转 2 位得到的结果“cdefgab"方法一：import java.util.*;public class StringLeftRotate_1 { public static void main(String[]

2017-07-09 21:59:44 246

原创翻转单词顺序

输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。为简单起见，标点符号和普通字母一样处理。例如输入字符串“I am a student.”，则输出“student. a am I” import java.util.*;public class ReverseWord_1 { public static void main(String[] args){ Scanne

2017-07-09 20:21:58 222

原创连续子数组的最大和

连续子数组的最大和题目：输入一个整型数组，数组里有正数也有负数。数组中一个或连续的多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为 O(n)。例如输入的数组为{1， -2,3,10， -4,7,2， -5}，和最大的子数组为{3,10， -4,7,2}。思路：该方法的时间复杂度比较大，抛去时间复杂度条件，最笨的方法，就是遍历所有子数组的元

2017-07-09 17:30:33 269

原创输入一个数组，求出这个数组的逆序对的总数

数组中的逆序对题目：在数组中的两个数字如果前一个数字大于后一个数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组的逆序对的总数。例如在数组{7,5,6,4}中，一共存在 5 个逆序对，分别是（7,6）、（7、 5），（7、 4），（6、 4），（5、 4）。public class ArrayReverseCouple_1 { public static void

2017-07-09 17:09:43 1013

原创第一个只出现一次的字符

第一个只出现一次的字符题目：在字符串中找出第一个只出现一次的字符。如果输入“abaccdeff”，则输出‘b’方法一public class FirstNotRepeatChar_1 { public static void main(String[] args){ String str="abcbwaccdeff"; char ch= returnFirstChar(

2017-07-09 17:03:34 270

原创输一个递增排序的数组和一个数字 s,在数组中查找两个数使得它们的和正好是 s

面试题：和为 s 的两个数字 VS 和为 s 的连续正数序列题目一：输一个递增排序的数组和一个数字 s,在数组中查找两个数使得它们的和正好是 s。如果有多对数字的和等于 s，输出任意一对即可。例如：输入数组{1,2,4,7,11,15}和数字为 15.输出 4 和 11.思路：不考虑时间复杂度的话因为是递增数组，则定位起始位置，start以及end若两个起始位置各自对应的数

2017-07-09 16:47:52 1531

原创一个整型数组里除了两个数字之外，其他的数字都出现了两次

另外一种方法/** 数组中只出现一次的数字。题目：一个整型数组里除了两个数字之外，其他的数字都出现了两次。比如{1,2,1,3,4,3,4,5,6,6,7,5}，输出为2和7请写程序找出这两个只出现一次的数字。要求时间复杂度是 O（n），空间复杂度为 O（1）；思路：用集合框架来做，先定义个LinkedHashMap 每次依次存储整型数组中的元素之前，先判断下集合中是否有这个元素(

2017-07-09 16:46:08 574

原创安徽省电信暑期实习生面试

我是五月中下旬时候投的安徽省电信总部暑期培训生实习岗位五月底HR打电话简单的了解一些基本信息，确定学校，第一地域以及第二地域意向，学什么专业，学硕还是专硕等其他基本信息，说后面会有技术面六月十号左右接到技术面电话，感觉技术面挺水的，问题如下：1：计算机网络七层协议说下（这个也是面试官喜欢问）2：数据库只问了update的作用3：java代码可以写多少行4：说说你做的项目

2017-07-08 21:23:52 1486

原创统计一个数字在排序数组中出现的次数

/**数字在排序数组中出现的次数题目：统计一个数字在排序数组中出现的次数。例如输入排序数组{1,2,3,3,3,3,4,5}和数字 3，由于 3 在这个数组中出现了 4 次，因此输出 4。思路：既然输入的数组是排序数组，那么可以定位start以及end的位置找到第一次出现变式：若现在给的数组中元素是乱序的，给定数组中的元素，找其出现的次数，要求时间复杂度小于O(n)

2017-07-08 20:47:12 587

hq_buddhist的博客