1424. 对角线遍历 II
核心思想:我感觉是一个技巧题,如果想到很容易做出了,想不到就很难了。首先对于一条对角线的数,其坐标i+j是一样的,然后同一条对角线斜向上的j是从小到大的,知道这个就很容易做出来了。
2369. 检查数组是否存在有效划分
核心思想:其实这道题可以用动态规划的方法来做,但是因为前面我做过(842将数组拆分成斐波那契数列)所以我把它归为划分题,check(i)表示从i开始是否存在有效划分,当划分到i==n时即成立,然后分为两种情况来讨论,一种是两数划分,一种是三数划分比较好理解。
1129. 颜色交替的最短路径
核心思想:看到最短路径就想到搜索,因为要求节点0到所有节点的距离马上想到广度优先搜索,其实大家都很容易想到的点,但是如何进行广度优先搜索是更难的,这里的队列装的是满足要求的最短路径,0表示红色,1表示蓝色,不管是红还是蓝,在你搜索的同一层,它的level都是一样的,所以在ans[x]第一次遇到的时候,它的路径就是最短的,然后看它的儿子是否可以满足要求,满足要求就加到队列当中等待弹出。