大厂爱考的数位dp是个啥
来提每日一题
2024-06-27 12:19:21
校招找工作实录 北美求职 转码 每日一题 近期找工作现状 摔出一封录取通知 LeetCode 刷题
国区每日一题今日思路：
数位dp。数据限制为14，思考如何记录已经选择过的数构成的序列？使用int类型，每一二进制位对应相应数组元素是否被选择，记memo[mask][i]为已经选择掩码mask且末尾元素为nums[i]时的组合数，递归终点为mask前n位全为1，若状态已计算直接返回，否则根据状态和取模模拟，统计组合数。
国际站每日一题今日思路：
递归。BST一个特性是中序遍历为有序数列；借助这一特性首先得到二叉树序列。平衡二叉树任一子树高度差不超过1，即希望左右子树节点数尽可能相同；根据序列重新构造二叉树，构造时选取中点作为根，左右区间分别作为子树递归。看到这点个关注和赞吧[喝奶茶R]
0
阅读：0
