BarcelonaTong's Blog

摘要： 动态规划理论基础 动态规划的解题步骤。 确定dp数组（dp table）以及下标的含义 确定递推公式 dp数组如何初始化 确定遍历顺序 举例推导dp数组 LeetCode509. 斐波那契数 题目链接：509. 斐波那契数 独上高楼，望尽天涯路 刚接触动态规划，学习为主，直接看题解视频。 慕然回首， 阅读全文

摘要： LeetCode738. 单调递增的数字 题目链接：738. 单调递增的数字 独上高楼，望尽天涯路 想暴力一下，但是没能成功，以后最好不要死扣暴力解法浪费时间，多找规律。 慕然回首，灯火阑珊处 局部最优：遇到strNum[i - 1] > strNum[i]的情况，让strNum[i - 1]--， 阅读全文

摘要： LeetCode435. 无重叠区间 题目链接：435. 无重叠区间 独上高楼，望尽天涯路 好像有点开窍了！我的思路是，升序排序（左对齐），然后按顺序遍历，遇到重叠时，拿走尾巴更长的区间，从而保证局部最优。 class Solution { public: static bool cmp(vecto 阅读全文

摘要： LeetCode860. 柠檬水找零 题目链接：860. 柠檬水找零 独上高楼，望尽天涯路 本来以为只想到了最笨的方法，即讨论所有情况。 class Solution { public: bool lemonadeChange(vector<int>& bills) { int change_5 = 阅读全文

摘要： LeetCode1005. K次取反后最大化的数组和 题目链接：1005. K次取反后最大化的数组和 独上高楼，望尽天涯路 思路对了，代码也ac了，但是代码太臃肿了。 class Solution { private: int get_min_index(vector<int>& nums) { i 阅读全文

摘要： LeetCode122. 买卖股票的最佳时机II 题目链接：122. 买卖股票的最佳时机II 独上高楼，望尽天涯 没有太好的想法。 慕然回首，灯火阑珊 稳赚不赔的本质就是，股票涨的时候我的钱在里面，股票跌的时候我的钱不在里面。因为我们是按天进行买卖的，所以只需要收集正利润的区间。 局部最优：收集每天 阅读全文

摘要： LeetCode455. 分发饼干 题目链接：455. 分发饼干 独上高楼，望尽天涯 贪心的思路，将每块饼干都发给最合适的孩子，那么最后分发饼干的策略就是最合适的，即可满足最多的孩子。 class Solution { public: int findContentChildren(vector<i 阅读全文

摘要： 【算法训练营day30】回溯算法总结 阅读全文

摘要： LeetCode491. 递增子序列 题目链接：491. 递增子序列 独上高楼，望尽天涯 难点在于如何在无法排序的情况下去重，核心思路是同层中同一父节点下使用过的元素就不能再使用了。 class Solution { private: vector<vector<int>> result; vect 阅读全文

摘要： LeetCode93. 复原IP地址 题目链接：93. 复原IP地址 独上高楼，望尽天涯 想起来简单，写起来还是很难的一道题， 小错误频发。 慕然回首，灯火阑珊 首先，因为本题要求只能分割成四段，所以不能用start_index来判断是否终止，而是使用point_num是否等于3来判断，point_ 阅读全文