851. 喧闹和富有
核心思想:这题的题意是找到比b有钱的人且这个人是最安静的人。简单的想法就是找出统计出所有b的有钱人,然后给有钱人的安静值排个序即可。给安静值排序这个我们可以进行优化一下,按照常规思路,我们统计出a的儿子b,这里a > b,就是a比b富有,然后我们从最富有的那个人出发更新安静值,按照顺序来说,你只要安静值比现在的答案小就可以进行更新,因为我们是从最富有的人开始走的,相当于富有值是不断下降的。(一条线串起富有的人)
1765. 地图中的最高点
核心思想:这题核心思想和上面那题很像,都是从最富有,或者最小高度(水域)出发,不断像周围扩散,达到更新整个答案的过程。唯一有一点难想的是对于isWater的处理,因为isWater需要把水域改为0,然后我们更能方便的统计答案。(水波扩散)
1171. 从链表中删去总和值为零的连续节点
核心思想:其实这题很有技巧性,想不到的话可能就做不出来。核心:前缀和,对于head[:i] == head[:j](这里包含i,j为了方便解释),你只需要把i连到j+1即可。然后现在就是怎么样统计相同的前缀和,以及如何将i连接到j+1即进行删除操作。1.对于前缀和,我们只需要统计前缀和的最后出现的坐标即节点(可视为j),2.对于连接,我们可以找到统计出的节点,然后把当前节点连接到,统计节点的下一个节点即可。