刷题笔记2022.2.27
- 给二维数组表示的图重新上色,(行,列,新颜色)。给出一个点,原本跟他一样色的辐射点都要换成新颜色。辐射状的一个一个是咋找到的呢?那么多点,递归我猜。如果前后颜色一样就不需要修改。从
方法一:广度优先搜索+队列
二维数组进队列的表示:queue<pair<int,int>>que;
Queue.emplace():把元素插在队列尾部。
图解:
真的无语辣,这一行都是&&,顺序不一样竟然影响结果。
mx<r&&mx>=0&&my<c&&my>=0&&image[mx][my]==mother
从左到右计算的,所以越基本的越先写,注意一点运算符优先级。
方法二:
深度优先搜索(递归)
- 岛屿的最大面积
跟上一题太像啦,套思路自己搞定。
- 判断链表是否有环。我其实对链表有恐惧心理,因为好像真不熟。检错:如果代码简单但说我超时,那就是循环结束不了。
这个题返回false的控制是很容易的,没有环的情况只是能通到底,有环的情况不好控制结束。
哈希表的话就很好控制有环了,set<listnode*>count!=0就行。
- 合并两个有序链表。见过好多次了好像还是不会做。我写了个while,看样子算是迭代,问题出在对list不熟,有点问题。
方法一:迭代
新建节点要用new的呀:ListNode* preHead = new ListNode(-1);
不是新建一个链表,实际上你也没法新建链表,只能一个一个把节点弄进去,最后返回新链表的头。思路这可真是够不容易的。
方法二:递归
能少想好多,分成四个基本情况,前两个就是l1或l2为空,后两个就是比大小。递归思路好难
5.移除链表元素。带头节点的双指针法,自己写出来了。