public class Solution { public int[][] visit; //全局定义visit矩阵，拜访过的节点为1 public boolean hasPath(char[] matrix, int rows, int cols, char[] str) { visit = new int[rows][cols];//初始化拜访矩阵 char[][] array = new char[rows][cols]; for (int i = 0; i < rows ; i++) {//这部分非必要，转化后好理解 for(int j = 0; j < cols; j+...

import java.util.ArrayList; import java.util.Arrays; public class Solution { public ArrayList<Integer> maxInWindows(int [] num, int size) { ArrayList<Integer> res = new ArrayList<Integer>(); if(num.length==0||size==0) { return res; } if(size>num.length) { return res; } int windo...

这终于简单了 import java.util.ArrayList; import java.util.Collections; public class Solution { ArrayList<Double> newArr = new ArrayList<Double>(); public void Insert(Integer num) { newArr.add(num.doubleValue()); Collections.sort(newArr);//排序 } public Double GetMedian() { if(newArr.size()==0) {...

层次，利用树数组来做，这个数组既用来遍历根节点，其次使用其连接左右节点我只想到这样编码，解码那里想复杂了，感觉缺点什么，原来是缺点智商 /* public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } } */ import java.util.LinkedList; import java.util.Queue; public class Solution { String Serialize(Tre...

单队列即可，因为我先看的后面这题，所以用了双队列 ，哈哈哈，有点傻了  ArrayList<ArrayList<Integer> > Print(TreeNode pRoot) { //双队列 ArrayList<ArrayList<Integer>> listAll = new ArrayList<>(); if(pRoot==null) { return listAll; } Queue<TreeNode> queue1 = new LinkedList<>(); Queue<TreeNode>...

双栈来做1.第一个栈获取pRoot2.出栈的时候输出，然后把左右节点分别存入栈23.栈2同理，把右左节点存入栈14.因为是交替进行无需判断深度，只需要判断某个栈为空，就运行另外一个。 public class Solution { public ArrayList<ArrayList<Integer>> Print(TreeNode pRoot) { ArrayList<ArrayList<Integer>> listAll = new ArrayList<>(); if (pRoot == null) return listAll;...

哈哈哈，get了一个技巧，终于不要既存位置有存出现次数了，直接使用 LinkedHashMap 即可。 import java.util.HashMap; import java.util.LinkedHashMap; public class Solution { //Insert one char from stringstream HashMap map = new LinkedHashMap();//有序的hashmap public void Insert(char ch) { map.put(ch, map.getOrDefault(ch,0)+1); } //return the...

挑错+修改（不能一次全想明白，哭），考虑的情况有点多大概分为1.首位为符号位2.'e'和'.'的数量只能小于等于13.'e'后面必须还有其他值4.'e'后面可接'+','-'号，5.'e'后面的字符串中不能出现'.'6.str[i]在['0'~'9']之间 public class Solution { public static boolean isNumeric(char[] str) { if(str.length==0) { return false; } int i=0; int e_num = 1;//'e'的最大数量 int point_num =1;//'.'的最大数量 if(...

暴力呗 取一半就行 import java.util.ArrayList; public class Solution { public ArrayList<ArrayList<Integer> > FindContinuousSequence(int sum) { ArrayList<ArrayList<Integer> > result = new ArrayList<ArrayList<Integer> >(); if (sum<3) { return result; } for(int i =1;i<(...

*简单总结一下几种树：1.平衡二叉树，2.二叉搜索树，3.镜像树，4.哈夫曼树  1.平衡二叉树，左右子树高度差小于等于1 2.二叉搜索树，左子树全小于根节点，右子树全大于根节点，中序遍历是单调递增序列 3.镜像树，反转原树 4.哈夫曼树，集合中选两个值最小的求和，构建小树，然后继续添加最小节点与当前树上节点或者集合中节点构建次小的值构建小树，后续将其全部链接起来。  public class Solution { public boolean IsBalanced_Solution(TreeNode root) { if(root==null) { return true; } return...

递归求解 public class Solution { public int TreeDepth(TreeNode root) { if(root==null) { return 0; } return Math.max(1+TreeDepth(root.left),1+TreeDepth(root.right)); } }

1.用hashmap2.二分查找，先找到k所在的大致位置，然后转化位两个数组正向和逆向遍历，获得k值所在数组中的次数。 import java.util.Arrays; public class Solution { public int GetNumberOfK(int [] array , int k) { int low = 0; int high = array.length; int pos= -1; while(low<high) { int middle = low+(high-low)/2; if(array[middle]==k) {//[low, middle k ,...

管理一个hashmap {char : [出现的次数，最后一次出现的位置]}即可  import java.util.ArrayList; import java.util.HashMap; public class Solution { public static int FirstNotRepeatingChar(String str) { HashMap<String,ArrayList<Integer>> strMap = new HashMap<>(); //{char : [出现的次数，最后一次出现的位置]} //遍历字符串 if("".equa...