涛的摸鱼学习实录

摘要： 刷题笔记Day30：贪心算法part04 题目：合并区间 56. 合并区间 - 力扣（LeetCode） 以数组 intervals 表示若干个区间的集合，其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间，并返回 一个不重叠的区间数组，该数组需恰好 阅读全文

摘要： 刷题笔记Day30：贪心算法part04 题目：用最少数量的箭引爆气球 452. 用最少数量的箭引爆气球 - 力扣（LeetCode） 有一些球形气球贴在一堵用 XY 平面表示的墙面上。墙面上的气球记录在整数数组 points ，其中points[i] = [xstart, xend] 表示水平直径 阅读全文

摘要： 刷题笔记Day29：贪心算法part03 题目：加油站 134. 加油站 - 力扣（LeetCode） 在一条环路上有 n 个加油站，其中第 i 个加油站有汽油 gas[i] 升。 你有一辆油箱容量无限的的汽车，从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[i] 升。你从其中的一 阅读全文

摘要： 刷题笔记Day28：贪心算法part02 题目：买卖股票的最佳时机 II 122. 买卖股票的最佳时机 II - 力扣（LeetCode） 给你一个整数数组 prices ，其中 prices[i] 表示某支股票第 i 天的价格。 在每一天，你可以决定是否购买和/或出售股票。你在任何时候 最多 只能 阅读全文

摘要： 刷题笔记Day25：回溯算法part04 题目：非递减子序列 491. 非递减子序列 给你一个整数数组 nums ，找出并返回所有该数组中不同的递增子序列，递增子序列中 至少有两个元素 。你可以按 任意顺序 返回答案。 数组中可能含有重复元素，如出现两个整数相等，也可以视作递增序列的一种特殊情况。 阅读全文

摘要： 刷题笔记Day27：贪心算法part01 贪心算法的核心思想：多个局部最优给出全局最优。（如果没有办法证伪则证明可以使用这个方法推出最优解） 题目：分发饼干 455. 分发饼干 - 力扣（LeetCode） 假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。 对每 阅读全文

摘要： 刷题笔记Day24：回溯算法part03 题目:复原 IP 地址 93. 复原 IP 地址 有效 IP 地址 正好由四个整数（每个整数位于 0 到 255 之间组成，且不能含有前导 0），整数之间用 '.' 分隔。 例如："0.1.2.201" 和 "192.168.1.1" 是 有效 IP 地址， 阅读全文

摘要： 刷题笔记Day23：回溯算法part02 题目：组合总和 39. 组合总和 给你一个 无重复元素 的整数数组 candidates 和一个目标整数 target ，找出 candidates 中可以使数字和为目标数 target 的 所有 不同组合 ，并以列表形式返回。你可以按 任意顺序 返回这些组 阅读全文

摘要： 刷题笔记Day22：回溯算法part01 回溯算法在之前递归中就有涉及，例如之前的所有可能路径的题目就用到了回溯的思想 回溯出现的位置都是在递归之后，且回溯就是纯的暴力算法。（解决for循环无法暴力破解的方法） 回溯所要解决的问题 组合问题 切割问题 子集问题 排列问题 棋盘问题 回溯问题都可以看成 阅读全文

摘要： STL堆/优先队列（priority_queue） 优先级队列需要包含头文件，优先级队列的定义如下： priority_queue<typename, container, functional> typename是数据的类型； container是容器类型，可以是vector,queue等用数组实 阅读全文