hxysea的专栏

原创 华为机试题——字符串处理

package com.abuge; import java.util.Comparator; import java.util.TreeSet; import org.junit.Test; /** * 2 字符串处理转换 问题描述： 在给定字符串中找出单词（ “单词”由大写字母和小写字母字符构成，其他非字母字符视为单词的间隔，如空格、问号、数字等等； 另外单个字母不算单词

原创 华为机试题——字符串循环转换

package com.abuge; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.io.UnsupportedEncodingException; import java.util.HashMap; import org.juni

原创 华为机试题（替换字符串）——Java解法

package com.abuge; import java.io.IOException; import java.io.InputStream; /** * 题目要求：输入一个字符串，然后再输入一个整数，就是替换字符串的次数，然后依次输入要替换的字符串 * @author AbuGe *例如： *输入： *abcdef *2 *ab->xy *cd->pq *输出: *x

原创 LeetCode_003:Sort List

package com.abuge; /** * 需求： * 对一个链表进行排序，要求时间复杂度为O(nlogn)，空间复杂度为O(1) * @author AbuGe *思路： *1、利用数组存储链表的节点值 *2、通过比较节点的属性值，利用快速排序重新排列节点值 *3、重构链表顺序 * *注：考虑空链表和一个节点的情况，注意空指针异常 *定义数组不能为空。 */ cla

原创 sleep()和wait()有什么区别？

package com.abuge; /**  * 需求：sleep()和wait()有什么区别？  * 第一种解释：  * 都是用来进行线程控制，本质区别：sleep()不释放同步锁，wait()释放同步锁  * sleep不出让系统资源，wait是进入线程池等待，出让系统资源，其它线程可以占用CPU。一般  * wait()不会加时间限制，因为如果wait()线程的运行资源不够，再

原创 Java中的集合类框架总结图

原创 Java面试题集锦ByAbuGe

原创 LeetCode_002:Evaluate Reverse Polish Notation

package com.abuge; import java.util.Stack; /** * 需求： * 给定一组逆波兰表达式，求其表达式的值 * 思路&步骤： * 1、利用出栈和入栈实现表达式 * 2、对运算符进行判断，将字符串转换成int型，进行运算 * 3、考虑极限情况（只有一个字符串）以及减法和除法的顺序 * @author AbuGe * */ public cl

原创 LeetCode_001:Reverse Words in a String

package com.abuge; /** * 需求: * 输入一个字符串，将其反转。 * 例： * s = "the sky is blue" * return "blue is sky the" * 方法&步骤： * 1、 将字符串首尾空格去除 * 2、利用正则表达式，将字符串转换成字符串数组 * 3、反转字符串数组 * @author AbuGe * */ publ

原创 《程序员面试金典》之压缩字符串

package com.abuge; /** * 需求： * 利用字符重复出现的次数，编写一个方法，实现基本的字符串压缩功能，若压缩后的字符串没有变短，则返回原先的字符串。 * 如：aabccccaaa会变为a2b1c5a3 * @author AbuGe * */ public class CompressDemo { public static String compressD