2020年2月12日
LeetCode 98 验证二叉搜索树
摘要： 最开始想的方法用一个vector存下这颗树的中序遍历，然后看这个vector是否严格升序。这里空间复杂度高了，实际上在递归遍历 二叉树的时候，设定好每个节点的上界和下界，在界限内就ok了，正常递归就可以了。 AC代码： class Solution { public: // 加一个界限 bool i 阅读全文
posted @ 2020-02-12 17:49 猪突猛进！！！ 阅读(103) 评论(0) 推荐(0)
Leetcode 1349 参加考试的最大学生数
摘要： 题目描述： 题解： 考虑到一个学术只能看到同一行或者前一行同学的试卷，具有一定的顺序，考虑动态规划。考虑状压dp，定义dp[i][j]表示到i行为止，第i行状态为j时的 最大可坐学生个数，其中j用二进制展开，为1的位置表示坐了学生。状态转移方程为dp[i][j] = max(dp[i-1][k]+k 阅读全文
posted @ 2020-02-12 16:37 猪突猛进！！！ 阅读(290) 评论(0) 推荐(0)