网站建设实践心得宜宾网站开发招聘

1424. 对角线遍历 II

核心思想：我感觉是一个技巧题，如果想到很容易做出了，想不到就很难了。首先对于一条对角线的数，其坐标i+j是一样的，然后同一条对角线斜向上的j是从小到大的，知道这个就很容易做出来了。

 2369. 检查数组是否存在有效划分

核心思想：其实这道题可以用动态规划的方法来做，但是因为前面我做过（842将数组拆分成斐波那契数列）所以我把它归为划分题，check(i)表示从i开始是否存在有效划分，当划分到i==n时即成立，然后分为两种情况来讨论，一种是两数划分，一种是三数划分比较好理解。

 1129. 颜色交替的最短路径

核心思想：看到最短路径就想到搜索，因为要求节点0到所有节点的距离马上想到广度优先搜索，其实大家都很容易想到的点，但是如何进行广度优先搜索是更难的，这里的队列装的是满足要求的最短路径，0表示红色，1表示蓝色，不管是红还是蓝，在你搜索的同一层，它的level都是一样的，所以在ans[x]第一次遇到的时候，它的路径就是最短的，然后看它的儿子是否可以满足要求，满足要求就加到队列当中等待弹出。