fao99

摘要： 带排序的贪心例题 需要注意 怎么排序？降序还是升序 几维排序？二维数组两个维度是否需要都排序 是否需要辅助队列?通常需要用到LinkedLIst list.add(index,value);//在指定Index插入value list.toArray(new int[list.size()][]); 阅读全文

摘要： 贪心经典例题 Leetcode134-加油站 在一条环路上有 n 个加油站，其中第 i 个加油站有汽油 gas[i] 升。 你有一辆油箱容量无限的的汽车，从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[i] 升。你从其中的一个加油站出发，开始时油箱为空。 给定两个整数数组 gas 阅读全文

摘要： 动态规划经典例题 Leetcode509-斐波那契数 斐波那契数 （通常用 F(n) 表示）形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和、 public int fib(int n) { if(n==0){ return 0; } if(n==1) 阅读全文

摘要： Leetcode53-最大子数组和 给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 子数组 是数组中的一个连续部分。 输入：nums = [-2,1,-3,4,-1,2,1,-5,4] 输出：6 解释：连续子数组 [4,-1,2,1] 的和 阅读全文

摘要： 二叉搜索树的插入删除修剪 Leetcode701-二叉搜索树中的插入操作 给定二叉搜索树（BST）的根节点 root 和要插入树中的值 value ，将值插入二叉搜索树。 返回插入后二叉搜索树的根节点。 输入数据 保证 ，新值和原始二叉搜索树中的任意节点值都不同。 注意，可能存在多种有效的插入方式， 阅读全文

摘要： 树最近公共祖先以及递归中带TreeNode 但递归时返回TreeNode要想清楚最后一步返回到哪 Leetcode236-二叉树的最近公共祖先 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 输入：root = [3,5,1,6,2,0,8,null,null,7,4], p = 5, q 阅读全文

摘要： 构建二叉树例题 Leetcode106-从中序与后序遍历序列构建二叉树 给定两个整数数组 inorder 和 postorder ，其中 inorder 是二叉树的中序遍历， postorder 是同一棵树的后序遍历，请你构造并返回这颗 二叉树 输入：inorder = [9,3,15,20,7], 阅读全文

摘要： 二叉树中递归式值传递和引用传递 在java中基本类型都是值传递，而非基本类型都是引用传递 int是值传递，每次递归调用方法都是传入一个值，递归调用结束之后，并不会影响原来的值，即不存在分支污染问题 String本身是引用传递，但是他比较特殊，String是final的，每次+或者赋值其实都是生成了一 阅读全文

摘要： 二叉树中的递归例题 Leetcode226-翻转二叉树 给你一棵二叉树的根节点 root ，翻转这棵二叉树，并返回其根节点 输入：root = [4,2,7,1,3,6,9] 输出：[4,7,2,9,6,3,1] //递归先序遍历的变形 public class L226 { public Tree 阅读全文

摘要： 排列问题 和子集问题以及组合问题不同的是每次回溯都要从头来 这样就要对当前元素筛选了，如果之前已经排列过了就要跳过这个元素 最常用的筛选方法就是boolean数组或者hashset Leetcode46-全排列 给定一个不含重复数字的数组 nums ，返回其 所有可能的全排列 。你可以 按任意顺序 阅读全文