pcwlkpzc
pcwlkpzc
全部文章
题解
秋招(4)
归档
标签
去牛客网
登录
/
注册
pcwlkpzc的博客
求知若饥,谦卑若愚
全部文章
/ 题解
(共3篇)
题解 | #求二叉树的层序遍历#队列中不要放入空节点
这道题的思想比较简单,注意一个点就是关于队列中要不要放入空节点。如果队列中有空节点,那么在将每一层的节点值放入该层的list之前,我们肯定会判断当前节点是否为null,但是这样的话就会导致二叉树的最后一层下面的所有空节点也单独成为一层。那么最后的答案res中将会在最后多一个空list,这就不符合规定...
2021-05-12
0
496
题解 | #最长回文串#
动态规划解决的遍历顺序 具体的动态规划的思想已经有很多小伙伴说过了,此处不再赘述。动态规划一定要注意遍历的顺序。 我们的动态规划转移方程为:dp[i][j] = dp[i+1][j-1]所以更新dp[i][j]之前,一定要保证dp[i+1][j-1]已经被更新过了,是最新的值而不是原始值。具体来看代...
2021-05-08
0
366
题解 | #二分查找-II#
因为我们需要找到第一个目标值的索引,只是一个值,所以我们可以不断的收缩右的边界。当中间值大于和等于目标值时,均继续向右收缩,最后将区间范围缩小到一个值,这样我们直接判断右边界是否是目标值即可。 import java.util.*; public class Solution { /**...
2021-05-07
0
470