摘要:
思路: 1. 使用两个存储空间来减少一次循环,将重复的元素放入到set集合,不重复的元素放入List集合。 2. 由于List是有序可重复的数据结构,在循环结束后,存放不重复字符的List中的第一个元素就是我们所要找的第一个非重复字符。 3. 如果在字符串中没有不重复的字符,则返回null或者空字符 阅读全文
摘要:
排序有很多种方法,但人们首先总会想起冒泡和快排,现在总结一下这两种经典算法。 1. 冒泡 冒泡排序还可以优化,例如当第一次冒泡时发现所有数字已经按照顺序排列,则跳出循环,不必在进行后面的n-2次冒泡,可以如果数据量大的话节约的时间很明显。 优化原理是增进一个标签flag,当内层循环中的a[j]>a[ 阅读全文
摘要:
优化了一下字符串转换方法,使用的最大和最小值 形象比喻: 问题:公司发了一袋鸡蛋让员工自己去领,每个人的鸡蛋个数不确定,规定自备容器,且只能一次性倒入容器,不能一个个捡。我想用一个大碗去装,碗的最大容量是10个,但是如果碗太小多出的鸡蛋会掉地上摔碎。 解决办法:在公司找其他领鸡蛋的同事借一个篮子或脸 阅读全文
摘要:
public void reindexArray(int[] arr, int step) { int len = arr.length; int s = step % len; int[] a = new int[len]; for (int i = 0; i < len; i++) { ... 阅读全文
摘要:
//两个有序数组的合并函数 public static int[] MergeList(int a[],int b[]) { int result[]; if(checkSort(a) && checkSort(b)) //检查传入的数组是否是有序的 { result = new int[a.l... 阅读全文
摘要:
import java.util.Stack; import java.util.HashMap; public class BinTree { private char date; private BinTree lchild; private BinTree rchild; public BinTree(char c) { ... 阅读全文