摘要：
第一时间想到的倒是并查集搞这种合并的形式 但是并没有道理，因为我们是要看相当于有哪几个连通块 用搜索的方式去做，每找到一个 1 就把它能走到的 1 都走了，并标记为访问过 class Solution { public: int numIslands(vector<vector<char>>& a) 阅读全文
posted @ 2026-03-18 17:37
rdcamelot
阅读(1)
评论(0)
推荐(0)
摘要：
核心点就是不要真想着反转所以考虑从末尾开始怎么去做 就是走一步反转一步 因为链表只能记录当前相邻的节点，所以从头节点开始逐个改变它们的 next /** * Definition for singly-linked list. * struct ListNode { * int val; * Lis 阅读全文
posted @ 2026-03-18 17:18
rdcamelot
阅读(2)
评论(0)
推荐(0)
摘要：
拓扑排序 课程之间存在依赖关系，只有所有前置课程修完了才能学习下一个课程 建立依赖边，用入度来表示还有多少课程没学习 入度为 0 的课程可以开始学习 要注意队列的函数，加入元素使用 push，队列的元素使用 front，删除用 pop class Solution { public: bool ca 阅读全文
posted @ 2026-03-18 17:08
rdcamelot
阅读(3)
评论(0)
推荐(0)
浙公网安备 33010602011771号