High-source

摘要： 算法训练day41 509.70.746 动态规划理论基础 什么是动态规划 每一状态由上一状态推导而来 解题步骤 确定dp数组（dp table）以及下标的含义 确定递推公式 dp数组如何初始化 确定遍历顺序 举例推导dp数组 debug: 打印dp数组，和预期比较 509. 斐波那契数 题目 50 阅读全文

摘要： 算法训练day39LeetCode738.968. 738.单调递增的数字 题目 738. 单调递增的数字 - 力扣（LeetCode） 题解 代码随想录 (programmercarl.com) class Solution { public: int monotoneIncreasingDigi 阅读全文

摘要： 算法训练day38 LeetCode435.763.56. 435.无重叠区间 题目 435. 无重叠区间 - 力扣（LeetCode） 题解 代码随想录 (programmercarl.com) 首先按左边界排列范围 再将长的重叠区间去除 并记录去除个数 class Solution { publ 阅读全文

摘要： 算法训练day37 LeetCode860.406.452. 860.柠檬水找零 题目 860. 柠檬水找零 - 力扣（LeetCode） 题解 代码随想录 (programmercarl.com) 5：收五元 10：收十元，返五元 20：优先还十元+五元；否则还五元*3 class Solutio 阅读全文

摘要： 算法训练day36 1005.134.135. 1005.K次取反后最大化的数组和 题目 1005. K 次取反后最大化的数组和 - 力扣（LeetCode） 题解 代码随想录 (programmercarl.com) 将数字按绝对值大小排序 优先将绝对值最大的负数取反 剩余步骤将最小非负数取反 注 阅读全文

摘要： 算法训练day35 122.55.45. 122.买卖股票的最佳时机II 题目 122. 买卖股票的最佳时机 II - 力扣（LeetCode） 题解 代码随想录 (programmercarl.com) 将看似复杂的任务分解成小任务 >利润可以视作每连续两天价格差的和 >只取正利润 class S 阅读全文

摘要： 算法训练day34 贪心算法理论，455.376.53 理论基础 概念 选择每一阶段的最优解，从而达到全局最优 一般步骤（鸡肋 问题分解为子问题 找出合适的贪心策略 求解每一个子问题的最优解 将局部最优叠加成全局最优解 455.分发饼干 题目 https://leetcode.cn/problems 阅读全文

摘要： 算法训练day32 回溯算法总结 代码随想录 (programmercarl.com) 有递归便有回溯 回溯、二叉树遍历、深度优先常混在一起 > 都使用了递归 是暴力搜索，可以配合剪枝 组合、排列、切割、子集、棋盘问题 回溯三部曲 void backtracking(参数) { if (终止条件) 阅读全文

摘要： 算法训练day31 LeetCode 491.46.47. 491.递增子序列 题目 491. 递增子序列 - 力扣（LeetCode） 题解 代码随想录 (programmercarl.com) 递增子序列，意味着不能改变数组中元素顺序 class Solution { private: vect 阅读全文

摘要： 算法训练day30 LeetCode93.78.90 93.复原IP地址 题目 93. 复原 IP 地址 - 力扣（LeetCode） 题解 代码随想录 (programmercarl.com) 使用'.'切割字符串、结束条件为字符串中有三个'.'、同时要确定字符串符合的条件 长度为不为1时，首字符 阅读全文