catSoda

摘要： 今天是第三十七天，贪心算法的最后一天 738.单调递增的数字 class Solution { public int monotoneIncreasingDigits(int n) { String num = Integer.toString(n); char[] nums = num.toCha 阅读全文

摘要： 今天继续是贪心算法 435. 无重叠区间 class Solution { public int eraseOverlapIntervals(int[][] intervals) { int n = intervals.length; Arrays.sort(intervals, (a, b) -> 阅读全文

摘要： 第三十五天，继续贪心 860.柠檬水找零 class Solution { public boolean lemonadeChange(int[] bills) { int n = bills.length; if(bills[0] > 5){ return false; } int five = 阅读全文

摘要： 今天继续贪心算法，重点是学习贪心算法的思维 1005.K次取反后最大化的数组和 class Solution { public int largestSumAfterKNegations(int[] nums, int k) { int n = nums.length; Arrays.sort(nu 阅读全文

摘要： 本来这是第三十一天的内容，但是三十一天的时候写成第三十二天的了，因此今天写第三十一天的内容 455.分发饼干 class Solution { public int findContentChildren(int[] g, int[] s) { Arrays.sort(g); Arrays.sort 阅读全文

摘要： 贪心算法的核心思想是在每一步决策中都找到局部最优解 122. 买卖股票的最佳时机 class Solution { public int maxProfit(int[] prices) { int n = prices.length; int profit = 0; int price = pric 阅读全文

摘要： 今天是第二十八天，依旧是回溯 491. 递增子序列 class Solution { private List<Integer> path = new ArrayList<>(); private List<List<Integer>> res = new ArrayList<>(); public 阅读全文

摘要： 今天是第二十八天，前面几天的回溯算法不太熟，今天继续巩固 ● 93.复原IP地址 class Solution { List<String> ret = new ArrayList<>(); public List<String> restoreIpAddresses(String s) { Lin 阅读全文

摘要： 第二十七天，继续回溯算法 39. 组合总和 class Solution { List<Integer> list = new ArrayList<>(); List<List<Integer>> ans = new ArrayList<>(); int target; int len; publi 阅读全文

摘要： 今天是第二十五天，回溯算法 216. 组合总和III class Solution { List<List<Integer>> res = new ArrayList<>(); List<Integer> paths = new ArrayList<>(); int sum = 0; public 阅读全文