Anson502

摘要： 最少數(shù)量的箭引爆氣球 這里的重點(diǎn)在更新最小右邊界 class Solution { public int findMinArrowShots(int[][] points) { if(points.length==0){ return 0; } Arrays.sort(points, (a, b) 閱讀全文

摘要： 合并區(qū)間 class Solution { public int[][] merge(int[][] intervals) { List<int[]> res = new LinkedList<>(); //按照左邊界排序 Arrays.sort(intervals, (x, y) -> Integ 閱讀全文

摘要： 買(mǎi)賣(mài)股票的最佳時(shí)機(jī) 每天的利潤(rùn)組成一個(gè)數(shù)組，取數(shù)組中的正數(shù)(局部最優(yōu))，加起來(lái)就是總的最大的利潤(rùn) class Solution { public int maxProfit(int[] prices) { int[] profit = new int[prices.length-1]; int j 閱讀全文

摘要： 加油站 如果gassum小于0，那么起點(diǎn)一定在下一個(gè)位置 class Solution { public int canCompleteCircuit(int[] gas, int[] cost) { int totalSum = 0; int gasSum = 0; int start = 0; 閱讀全文

摘要： 貪心算法 通過(guò)局部最優(yōu)，推出整體最優(yōu)。 刷題或者面試的時(shí)候，手動(dòng)模擬一下感覺(jué)可以局部最優(yōu)推出整體最優(yōu)，而且想不到反例，那么就試一試貪心，貪心有時(shí)是常識(shí)性的，所以會(huì)認(rèn)為本就應(yīng)該這樣做 分發(fā)餅干 class Solution { public int findContentChildren(int[] 閱讀全文

摘要： 遞增子序列 給你一個(gè)整數(shù)數(shù)組 nums ，找出并返回所有該數(shù)組中不同的遞增子序列，遞增子序列中 至少有兩個(gè)元素 。你可以按 任意順序 返回答案。 數(shù)組中可能含有重復(fù)元素，如出現(xiàn)兩個(gè)整數(shù)相等，也可以視作遞增序列的一種特殊情況。 這里仍然是樹(shù)層去重,不能排序后再去重,因?yàn)椴荒芨淖冊(cè)氐南鄬?duì)位置 在哪一層 閱讀全文

摘要： 復(fù)原IP地址 類(lèi)似于上題的分割回文串 給定一個(gè)只包含數(shù)字的字符串，復(fù)原它并返回所有可能的 IP 地址格式。有效的 IP 地址 正好由四個(gè)整數(shù)（每個(gè)整數(shù)位于 0 到 255 之間組成，且不能含有前導(dǎo) 0），整數(shù)之間用 '.' 分隔。 class Solution { List<String> resu 閱讀全文

摘要： 回溯法 理論基礎(chǔ) 回溯法解決的問(wèn)題: 組合問(wèn)題:N個(gè)數(shù)里面按一定規(guī)則找出k個(gè)數(shù)的集合 切割問(wèn)題:一個(gè)字符串按一定規(guī)則有幾種切割方式 子集問(wèn)題:一個(gè)N個(gè)數(shù)的集合里有多少符合條件的子集 排列問(wèn)題:N個(gè)數(shù)按一定規(guī)則全排列，有幾種排列方式 棋盤(pán)問(wèn)題:N皇后,解數(shù)獨(dú)等等 如何理解回溯法 抽象為樹(shù)型結(jié)構(gòu),集合的 閱讀全文

摘要： 組合總和 給你一個(gè) 無(wú)重復(fù)元素 的整數(shù)數(shù)組 candidates 和一個(gè)目標(biāo)整數(shù) target ，找出 candidates 中可以使數(shù)字和為目標(biāo)數(shù) target 的 所有 不同組合 ，并以列表形式返回。你可以按 任意順序 返回這些組合。 candidates 中的 同一個(gè) 數(shù)字可以 無(wú)限制重復(fù)被選 閱讀全文

摘要： 找樹(shù)左下角的值 左下角的意思是,最后一行最左邊的值,層序遍歷最后一層的第一個(gè)值 class Solution { public int findBottomLeftValue(TreeNode root) { Queue<TreeNode> queue = new LinkedList<>(); q 閱讀全文