2026年3月29日
第十一章 图论part06
摘要： 2026.03.29 03.28 第六十天 108 冗余连接 想到怎样把问题转化为并查集之后就很简单了 题目说是无向图，返回一条可以删去的边，使得结果图是一个有着N个节点的树（即：只有一个根节点）。 如果有多个答案，则返回二维数组中最后出现的边。 那么我们就可以从前向后遍历每一条边（因为优先让前面的 阅读全文
posted @ 2026-03-29 13:52 遠くの君 阅读(3) 评论(0) 推荐(0)
第十一章 图论part05
摘要： 2026.03.29 03.27 第五十九天 并查集基础 107 寻找存在的路径 使用并查集提供的基础函数可以很简单地实现需求 #include <iostream> #include <vector> using namespace std; int n; // 节点数量 vector<int> 阅读全文
posted @ 2026-03-29 13:37 遠くの君 阅读(1) 评论(0) 推荐(0)
第十一章 图论day04
摘要： 2026.03.29 03.26 第五十八天 110 字符串接龙 本题只需要求出最短路径的长度就可以了，不用找出具体路径。 所以这道题要解决两个问题： 1、图中的线是如何连在一起的 在搜索的过程中，我们可以枚举，用26个字母替换当前字符串的每一个字符，在看替换后 是否在 strList里出现过，就可 阅读全文
posted @ 2026-03-29 13:06 遠くの君 阅读(2) 评论(0) 推荐(0)
2026年3月28日
第十一章 图论day03
摘要： 2026.03.28 03.25 第五十七天 101 孤岛的总面积 思路很巧妙，从四周边缘遍历，将靠着边缘的陆地都标记为海水，那么剩余的陆地就是孤岛 深度优先： #include <iostream> #include <vector> using namespace std; int dir[4] 阅读全文
posted @ 2026-03-28 14:26 遠くの君 阅读(1) 评论(0) 推荐(0)
第十一章 图论day02
摘要： 2026.03.27 03.23 第五十五天 99 岛屿数量 深度优先和广度优先都能实现 深度优先： #include <iostream> #include <vector> using namespace std; int dir[4][2] = {0, 1, 1, 0, -1, 0, 0, - 阅读全文
posted @ 2026-03-28 13:56 遠くの君 阅读(1) 评论(0) 推荐(0)
第十一章 图论part01
摘要： 2026.03.27 03.23 第五十五天 98 所有可达路径 图论第一道题，有二叉树的既视感~ #include <iostream> #include <vector> #include <list> using namespace std; vector<vector<int>> resul 阅读全文
posted @ 2026-03-28 13:34 遠くの君 阅读(1) 评论(0) 推荐(0)
2026年3月26日
第十章 单调栈part02
摘要： 2026.03.26 03.21 第五十三天 42 接雨水 大热门算法题 有三种做法：暴力求解（用到双指针），双指针法和单调栈法 核心思想是找到i左边最高峰和右边最高峰，取其中较小的，就是雨水的高度 class Solution { public: int trap(vector<int>& hei 阅读全文
posted @ 2026-03-26 19:39 遠くの君 阅读(2) 评论(0) 推荐(0)
2026年3月25日
第十章 单调栈part01
摘要： 2026.03.25 03.20 第五十二天 739 每日温度 实在是妙~ class Solution { public: vector<int> dailyTemperatures(vector<int>& temperatures) { stack<int> st; vector<int> r 阅读全文
posted @ 2026-03-25 20:21 遠くの君 阅读(2) 评论(0) 推荐(0)
第九章 动态规划part13
摘要： 2026.03.25 03.19 第五十一天 647 回文子串 比较难 双指针法也可以解决 class Solution { public: int countSubstrings(string s) { vector<vector<bool>> dp(s.size(), vector<bool>( 阅读全文
posted @ 2026-03-25 19:47 遠くの君 阅读(1) 评论(0) 推荐(0)
第九章 动态规划part12
摘要： 2026.03.25 03.18 第五十天 115 不同的子序列 难度比较大了 class Solution { public: int numDistinct(string s, string t) { vector<vector<uint64_t>> dp(s.size() + 1, vecto 阅读全文
posted @ 2026-03-25 17:59 遠くの君 阅读(2) 评论(0) 推荐(0)
下一页