2026年3月20日
第九章 动态规划part03
摘要： 2026.03.20 03.07 第三十九天 46 携带研究材料 二维背包问题，01背包 最基础的01背包问题，之前没有遇到过，看了很久才看懂，最重要的是推导出递推公式，还有边界值的初始化~ #include <iostream> #include <math.h> #include <vector 阅读全文
posted @ 2026-03-20 21:18 遠くの君 阅读(1) 评论(0) 推荐(0)
第九章 动态规划part02
摘要： 2026.03.20 03.06 第三十八天 62 不同路径 从一维变成二维，难度稍稍增加。 退出递推式比较简单，但是没有想到初始化条件是把上边和左边两行全都初始化为1。 利用从上到下从左到右遍历的特性，还可以把二维数组压缩成一维数组，从而节省内存空间。 class Solution { publi 阅读全文
posted @ 2026-03-20 17:00 遠くの君 阅读(1) 评论(0) 推荐(0)
第九章 动态规划part01
摘要： 2026.03.19 03.05 第三十七天 509 斐波那契数 很简单一道题，最少只需要维护两个整型即可~ class Solution { public: int fib(int n) { if(n <= 0) return 0; int f2 = 0; int f1 = 1; for(int 阅读全文
posted @ 2026-03-20 11:33 遠くの君 阅读(2) 评论(0) 推荐(0)
2026年3月19日
第八章 贪心算法part05
摘要： 2026.03.19 03.04 第三十六天 56 合并区间 创建一个新数组，在新数组上进行修改，当发现重叠区间时直接修改新数组中区间的右边界，不用pushback，当发现不重叠区间时直接pushback。 class Solution { private: static bool cmp(cons 阅读全文
posted @ 2026-03-19 20:58 遠くの君 阅读(1) 评论(0) 推荐(0)
第八章 贪心算法part04
摘要： 2026.03.19 03.03 第三十五天 452 用最少数量的箭引爆气球 判断边界是关键，还有发生重叠时更新右边界。 class Solution { private: static bool cmp(const vector<int>& a, const vector<int>& b) { r 阅读全文
posted @ 2026-03-19 20:04 遠くの君 阅读(3) 评论(0) 推荐(0)
第八章 贪心算法part03
摘要： 2026.03.19 03.02 第三十四天 134 加油站 有多种做法， 其中贪心算法通过累计当前起点到当前位置的剩余油量来判断当前起点是否符合要求，不符合则更新起点。 class Solution { public: int canCompleteCircuit(vector<int>& gas 阅读全文
posted @ 2026-03-19 17:48 遠くの君 阅读(1) 评论(0) 推荐(0)
第八章 贪心算法part02
摘要： 2026.03.19 02.27 第三十一天 122 买卖股票的最佳时机|| 这题完美符合贪心的概念，通过把总体最大利润分解为每一步的收益，如果收益为正则进行交易，为负则不进行。 另外第一天是没有收益的，只有在第二天才能获得收益。 class Solution { public: int maxPr 阅读全文
posted @ 2026-03-19 11:05 遠くの君 阅读(2) 评论(0) 推荐(0)
2026年3月18日
第八章 贪心算法part01
摘要： 2026.03.18 02.26 第三十天 455 分发饼干 贪心算法的第一题，由于孩子胃口不同，优先将大块饼干分配给胃口大的孩子即可。 先将饼干和胃口进行排序，而后从大到小进行分配即可。 要注意饼干的边界值判断。 class Solution { public: int findContentCh 阅读全文
posted @ 2026-03-18 20:39 遠くの君 阅读(2) 评论(0) 推荐(0)
第七章 回溯算法part04
摘要： 2026.03.18 02.26 第三十天 491 非递减子序列 首先要是子序列，也就是说不能直接对原始数组排序，且要遍历全部节点，还得判断是不是非递减的。 class Solution { private: vector<vector<int>> result; vector<int> path; 阅读全文
posted @ 2026-03-18 11:38 遠くの君 阅读(3) 评论(0) 推荐(0)
2026年3月17日
第七章 回溯算法part03
摘要： 2026.03.17 02.25 第二十九天 93 复原IP地址 与分割回文子串类似，但是涉及字符串操作，需要熟练掌握字符串相关stl函数。 class Solution { private: vector<string> result;// 记录结果 // startIndex: 搜索的起始位置， 阅读全文
posted @ 2026-03-17 21:59 遠くの君 阅读(2) 评论(0) 推荐(0)
下一页