- 博客(5)
- 收藏
- 关注
RSS订阅转载 【Java】 剑指offer(4) 替换空格
题目： 请实现一个函数，把字符串中的每个空格替换成"%20"。例如输入“We are happy.”，则输出“We%20are%20happy.”。 实现： //方法一： 若可创建新的字符串，若果字符串上第i为为空格，则添加%20，否则添加这个位置上的字符 //StringBuffe 也有charAt() 和lenth() public class Solu...
2019-08-13 23:05:00
78
转载 【Java】 剑指offer(3) 二维数组中的查找
题目： 在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 实现： //思路：从右上角，第一行最后一列开始查找,一次向左，或向下继续查找 public class Solution { public boolean Find(int ta...
2019-08-13 22:57:00
60
转载 【Java】九大排序算法总结（复杂度及应用场景）
1、冒泡排序，不管序列是怎样，都是要比较n(n-1)/2 次的，最好、最坏、平均时间复杂度都为O(n²)，需要一个临时变量用来交换数组内数据位置，所以空间复杂度为O(1)。 优化：使用一个标志位来判断是否有序,若果有序，那么循环一次就直接退出，时间复杂度为O(n)。 2、选择排序是冒泡排序的改进，同样选择排序无论序列是怎样的都是要比较n(n-1)/2次的，最好、最坏、平均时间...
2019-08-09 21:42:00
302
转载 【Java】九大排序算法实现总结
1.直接插入排序 思想：每一趟将一个待排的元素作为关键字，按照其关键字的大小插入到已经排好序的部分序列的适当位置上，直到插入完成。 实现: public static void insertSort(int arr[]){ for (int i=1;i<arr.length;i++){ //从第二个值开始插 int value=arr[...
2019-08-09 21:38:00
120
转载 【Java】二叉树的遍历总结（递归与非递归）
二叉树的前序遍历 递归： public ArrayList<Integer> postorder(TreeNode root) { ArrayList<Integer> res = new ArrayList<Integer>(); //采用递归方式 if (root==null) ...
2019-08-09 21:14:00
98
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人