03 2021 档案
发表于 2021-03-16 08:57阅读次数：93评论次数：0
摘要：#consul的安装和启动 1.安装直接官网下载 2.下载之后解压，安装在你指定的文件夹 3.发现consul.exe可执行文件（Golang语言写的） 4.cmd当前目录，输入命令consul agent -dev -ui -node=cy
阅读全文 »
发表于 2021-03-10 17:58阅读次数：53评论次数：0
摘要：//思路：回溯法（先序遍历+路径记录） //关于回溯法的模板网上很多，大家可以去查一下 class Solution { LinkedList<List<Integer>> res = new LinkedList<>(); LinkedList<Integer> path = new Linked
阅读全文 »
发表于 2021-03-10 14:21阅读次数：43评论次数：0
摘要：//给定一个链表判断是否有环 //思路：快慢指针和HashSet都可以做，前者可以有O(1)较小的空间复杂度,后者至少是O(n) //给出最优的做法 public class Solution{ public boolean hasCycle(ListNode head){ if(head==nul
阅读全文 »
发表于 2021-03-07 15:30阅读次数：82评论次数：0
摘要：思路：1.首先理解平衡二叉树的定义：任意节点的左右子树的高度差不超过1。 2. class Solution{ public boolean isPin(TreeNode root){ return recur(root)!=-1; } public int recuer(TreeNode root
阅读全文 »
发表于 2021-03-06 22:55阅读次数：111评论次数：0
摘要：#挖坑填数法+分治思想 import java.util.Arrays; class Solution { public static void main(String[] args) { int[] arr={5,37,8,7,2}; quickSort_2(arr,0,4); System.ou
阅读全文 »
发表于 2021-03-06 13:02阅读次数：79评论次数：0
摘要：3.输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字 思路： 1.根据前序遍历可以找到根节点 2.迭代中序遍历结果，找到根节点的索引，左边是左子树，右边是右节点 3.递归处理左右子树,注意Arrays的函数区间左闭右开 public cl
阅读全文 »
发表于 2021-03-05 22:44阅读次数：48评论次数：0
摘要：思路：注意recur方法中if(root2==null) return true;的理解，第一次调用recur的时候不会触发该条件的判断。 public class Solution { public boolean HasSubtree(TreeNode root1,TreeNode root2)
阅读全文 »
发表于 2021-03-05 21:27阅读次数：76评论次数：0
摘要：思路：就是思考对称的时候的情况，然后用递归处理。 public class Solution { public boolean isSym(TreeNode root){ if(root==null) return true; return recur(root.left,root.right);
阅读全文 »
