FreeDrama

摘要： 62.不同路径 62. 不同路径 class Solution { public int uniquePaths(int m, int n) { int [][]dp=new int[m][n]; //dp数组 -- dp[i][j] 达到坐标(i,j)有几种路径 //dp数值初始化-- 终点为：d 阅读全文

摘要： 理论基础 包含题目类别：基础类（斐波那契、爬楼梯）、背包问题、打家劫舍、股票问题、子序列问题 解题关键 DP数组定义以及下标的含义 递推公式 DP数组如何初始化 遍历顺序 打印DP数组 509.斐波那契数 509. 斐波那契数 class Solution { public int fib(int 阅读全文

摘要： 122.买卖股票的最佳时机II 局部最优：每天的正利润 全局最优：每天的正利润之和 121. 买卖股票的最佳时机 class Solution { public int maxProfit(int[] prices) { int res=0; for(int i=1;i< prices.length 阅读全文

摘要： 455.分发饼干 455. 分发饼干 class Solution { public int findContentChildren(int[] g, int[] s) { Arrays.sort(g); Arrays.sort(s); int index=s.length-1; int count 阅读全文

摘要： 491.递增子序列 491. 非递减子序列 class Solution { public List<Integer> path=new LinkedList<>(); public List<List<Integer>> res=new ArrayList<>(); public List<Lis 阅读全文

摘要： 93. 复原 IP 地址 93. 复原 IP 地址 class Solution { List<String> res=new ArrayList<>(); public List<String> restoreIpAddresses(String s) { backtracking(s,0,0); 阅读全文

摘要： 39. 组合总和 39. 组合总和 class Solution { public List<List<Integer>> res = new ArrayList<>(); public List<Integer> path = new LinkedList<>(); public List<Lis 阅读全文

摘要： 理论基础 回溯法（回溯搜索法） 回溯函数就是递归函数 本质是穷举 解决的问题 组合问题（不强调元素顺序，需去重） 切割问题 子集问题：一个N个数的集合里有多少符合条件的子集 排列问题（强调元素顺序） 棋盘问题：N皇后 回溯法模板（可抽象为树形结构——N叉树 来解决问题） 递归返回值以及参数（一般为v 阅读全文

摘要： 669. 修剪二叉搜索树 669. 修剪二叉搜索树 class Solution { public TreeNode trimBST(TreeNode root, int low, int high) { if(root==null) return null; //处理节点值<low 的情况：当前节 阅读全文

摘要： 235. 二叉搜索树的最近公共祖先 235. 二叉搜索树的最近公共祖先 利用二叉搜索树的特性——有序树，可知， 如果中间节点是p和q的公共节点，那个中间节点的数值一定在[p,q]区间 因此，从根节点往下搜索，遇到的第一个位于[p,q]或[q,p]区间的节点就是最近公共祖先 class Solutio 阅读全文