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