Anson502

摘要： 最少数量的箭引爆气球 这里的重点在更新最小右边界 class Solution { public int findMinArrowShots(int[][] points) { if(points.length==0){ return 0; } Arrays.sort(points, (a, b) 阅读全文

摘要： 合并区间 class Solution { public int[][] merge(int[][] intervals) { List<int[]> res = new LinkedList<>(); //按照左边界排序 Arrays.sort(intervals, (x, y) -> Integ 阅读全文

摘要： 买卖股票的最佳时机 每天的利润组成一个数组，取数组中的正数(局部最优)，加起来就是总的最大的利润 class Solution { public int maxProfit(int[] prices) { int[] profit = new int[prices.length-1]; int j 阅读全文

摘要： 加油站 如果gassum小于0，那么起点一定在下一个位置 class Solution { public int canCompleteCircuit(int[] gas, int[] cost) { int totalSum = 0; int gasSum = 0; int start = 0; 阅读全文

摘要： 贪心算法 通过局部最优，推出整体最优。 刷题或者面试的时候，手动模拟一下感觉可以局部最优推出整体最优，而且想不到反例，那么就试一试贪心，贪心有时是常识性的，所以会认为本就应该这样做 分发饼干 class Solution { public int findContentChildren(int[] 阅读全文

摘要： 递增子序列 给你一个整数数组 nums ，找出并返回所有该数组中不同的递增子序列，递增子序列中 至少有两个元素 。你可以按 任意顺序 返回答案。 数组中可能含有重复元素，如出现两个整数相等，也可以视作递增序列的一种特殊情况。 这里仍然是树层去重,不能排序后再去重,因为不能改变元素的相对位置 在哪一层 阅读全文

摘要： 复原IP地址 类似于上题的分割回文串 给定一个只包含数字的字符串，复原它并返回所有可能的 IP 地址格式。有效的 IP 地址 正好由四个整数（每个整数位于 0 到 255 之间组成，且不能含有前导 0），整数之间用 '.' 分隔。 class Solution { List<String> resu 阅读全文

摘要： 回溯法 理论基础 回溯法解决的问题: 组合问题:N个数里面按一定规则找出k个数的集合 切割问题:一个字符串按一定规则有几种切割方式 子集问题:一个N个数的集合里有多少符合条件的子集 排列问题:N个数按一定规则全排列，有几种排列方式 棋盘问题:N皇后,解数独等等 如何理解回溯法 抽象为树型结构,集合的 阅读全文

摘要： 组合总和 给你一个 无重复元素 的整数数组 candidates 和一个目标整数 target ，找出 candidates 中可以使数字和为目标数 target 的 所有 不同组合 ，并以列表形式返回。你可以按 任意顺序 返回这些组合。 candidates 中的 同一个 数字可以 无限制重复被选 阅读全文

摘要： 找树左下角的值 左下角的意思是,最后一行最左边的值,层序遍历最后一层的第一个值 class Solution { public int findBottomLeftValue(TreeNode root) { Queue<TreeNode> queue = new LinkedList<>(); q 阅读全文