摘要：
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.03.19 03.04 第三十六天 56 合并区间 创建一个新数组，在新数组上进行修改，当发现重叠区间时直接修改新数组中区间的右边界，不用pushback，当发现不重叠区间时直接pushback。 class Solution { private: static bool cmp(cons 阅读全文
posted @ 2026-03-19 20:58
遠くの君
阅读(1)
评论(0)
推荐(0)
摘要：
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)
摘要：
2026.03.19 03.02 第三十四天 134 加油站 有多种做法， 其中贪心算法通过累计当前起点到当前位置的剩余油量来判断当前起点是否符合要求，不符合则更新起点。 class Solution { public: int canCompleteCircuit(vector<int>& gas 阅读全文
posted @ 2026-03-19 17:48
遠くの君
阅读(1)
评论(0)
推荐(0)
摘要：
2026.03.19 02.27 第三十一天 122 买卖股票的最佳时机|| 这题完美符合贪心的概念，通过把总体最大利润分解为每一步的收益，如果收益为正则进行交易，为负则不进行。 另外第一天是没有收益的，只有在第二天才能获得收益。 class Solution { public: int maxPr 阅读全文
posted @ 2026-03-19 11:05
遠くの君
阅读(3)
评论(0)
推荐(0)
摘要：
2026.03.18 02.26 第三十天 455 分发饼干 贪心算法的第一题，由于孩子胃口不同，优先将大块饼干分配给胃口大的孩子即可。 先将饼干和胃口进行排序，而后从大到小进行分配即可。 要注意饼干的边界值判断。 class Solution { public: int findContentCh 阅读全文
posted @ 2026-03-18 20:39
遠くの君
阅读(2)
评论(0)
推荐(0)
摘要：
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.03.17 02.25 第二十九天 93 复原IP地址 与分割回文子串类似，但是涉及字符串操作，需要熟练掌握字符串相关stl函数。 class Solution { private: vector<string> result;// 记录结果 // startIndex: 搜索的起始位置， 阅读全文
posted @ 2026-03-17 21:59
遠くの君
阅读(2)
评论(0)
推荐(0)
摘要：
2026.03.16 02.24 第二十八天 39 组合总和 这题关键在于集合中的元素可以多次使用，所以应该在for循环中传入i而不是i+1。 此外，由于使用了剪枝操作，需要在处理前对数组进行排序。 class Solution { private: vector<vector<int>> resu 阅读全文
posted @ 2026-03-16 22:32
遠くの君
阅读(2)
评论(0)
推荐(0)
摘要：
2026.03.15 02.23 第二十七天 77 组合 回溯比二叉树还要抽象~ 要弄懂startIndex和i分别代表了什么。 递归法： class Solution { private: vector<vector<int>> result; vector<int> path; void bac 阅读全文
posted @ 2026-03-15 20:25
遠くの君
阅读(3)
评论(0)
推荐(0)
浙公网安备 33010602011771号