1054. 距离相等的条形码
核心思想:隔一个数填一个,优先填写出现次数多的数。注意点就是条形码的长度为奇数和偶数,但是我们遵循先优先填偶数就不会出错即可。
823. 带因子的二叉树
核心思想:递归。定义dfs(val)表示以值val作为根节点的满足要求的二叉树的个数。然后枚举arr中的数作为左子树的可能。这里对arr进行了排序,因为我们需要使用记忆化。
1878. 矩阵中最大的三个菱形和
核心思想:前缀和+枚举菱形上顶点,以及水平方向长度。思路很简单,就是利用前缀和去统计四条边,但是代码很恶心,边界很容易出错,我自己也错了很多次,然后利用Answer来维护三个值。