mingchengtx的专栏

2.实现一个方法，输入字符串以单词为单位进行反转，例如I like you 反转为you like I，不可使用String等char[] reverse(char[] input)package com.leetcode;/** * 转换字符串中单词的顺序 * 输入："the sky is blue" 输出："blue is sky the" 必须用原始的char[] */public class ReverseCharArray { public char[] reverseWo

优点：1.查找，插入，删除都是高效的2.方便找到数据之间的关系，min，max,select(找到第几名），floor，ceil二分搜索树，不一定是完全二叉树。...

1.从1开始的数组存储堆2.最大堆，向下移动，用于最大值出堆3.从0开始的数组存储二叉堆

插入的节点默认为红色3.插入操作

package com.xmg.tree;import java.util.LinkedList;import java.util.Queue;/** * 二分搜索树---不一定是完全二叉树 * * BST -- binary search tree * * 查找表的实现-字典数据结构 * * 高效，查找，插入，删除都可以 */public class Bi...

1.二分查找法，只能在作用于有序数列。private static int binarySearch(Comparable[] arr,Comparable target){ //arr[r,r]之间查找 int l = 0, r= arr.length -1; while(l<=r){ //mid = (l+r)/2 可能产生大整数越界 int mid = l...

1.归并排序---等分数组-递归合并/** * 递归使用归并排序，对arr[l...r]的范围进行排序 * * @param arr * @param l * @param r */ private static void mergeSortOwn(int[] arr, int l, int r) {// if (l >= r) {// re...

1.选择排序找到最小位置的index然后和前面交换。private static void selectionSort(int[] arr){ int n = arr.length; for(int i=0;i<n;i++){ // 寻找[i,n]的最小值 int minIndex = i; for(int j=i+1;j<n;j++){ i...

这里写目录标题二叉树创建二叉树先序遍历二叉树中序遍历后序遍历层序遍历辅助方法main方法二叉树创建/** * 递归构建二叉树 * * @param arr * @param index * @return */ private static TreeNode createTree(String[] arr, int index) { TreeNode tn = null; if (index < arr.length) { if (arr[index].e

package mian.erchashu;/** * 给定字符串建立二叉树 空节点用null表示 * * @author xuminggang * */public class StringToBinaryTree { public static void main(String[] args) { TreeNode root = stringToTree("[3,9,20,2,null,15,7]"); new StringToBinaryTree().preOrder(r

1.有两个水桶一个可以装水5KG一个可以装水13KG不用称怎么装出7KG水？思路：7kg = 13kg - 5kg -1kg想办法让5kg的水桶存着4kg水，这样从13kg倒入1kg水后，将小桶倒掉，打通剩余12kg再将5kg桶倒满，大桶剩余7kg流程： 13kg为大桶，5kg为小桶， 1）.大桶装满水，倒入小桶三次，小桶剩余3kg 2）.大桶装满，再倒入小桶，大桶剩...