2024.9.6 刷题总结

2024.9.6

**每日一题**

3176.求出最长好子序列Ⅰ，这道题考察的是动态规划的知识，记录以第i个元素为结尾，同时子数组中有j个元素不符合条件的情况，枚举数组长度和不满足条件的个数，每次枚举之后取最大值。

24.两两交换链表中的节点，这道题考察的是链表和递归，递归的终止条件是链表中没有节点或者链表中只有一个节点，若链表中有两个以上节点，那么就按顺序两两交换顺序。

98.验证二叉搜索树，这道题考察的是递归，二叉搜索树的定义是，左子树节点比当前节点值小，右子树节点比当前节点值大。所以我们需要写一个递归函数来判断，判断一个节点的值是否在一个区间内，左子树无下限，上限为根节点，右子树无上限，下限为根节点。

230.二叉搜索树中第k小的元素，这道题考察的是二叉搜索树的性质，因为节点的左子树只包含小于当前节点的数，右子树只包含大于当前节点的树，所以二叉搜索树的中序遍历是按照升序来遍历的，我们只需要做一次中序遍历找到第k个元素即可。