一、LeetCode每日一题记录 671. 二叉树中第二小的节点 示例 1： 输入：root = [2,2,5,null,null,5,7]输出：5解释：最小的值是 2 ，第二小的值是 5 。 一开始对题意理解错误，看样例以为和二叉搜索树类似，认为第二小的节点在左子树上。 解题思路： 由于要找出第二小的节点值，也就是说当搜索到第一个节点值大于根节点值的节点时就返回，不再往下搜索，所以使用DFS深度优先搜索。要注意的是，不存在这个节点值返回-1。 DFS的结束条件如下： 当有节点值node.Val>root.Val时，给ans赋值ans=node.Val 节点为nil或者ans!=...

一、LeetCode每日一题记录1. 力扣1877数组中最大数对和的最小值 给你一个长度为 偶数 n 的数组 nums ，请你将 nums 中的元素分成 n / 2 个数对，使得： nums 中每个元素恰好在一个数对中， 且最大数对和的值最小。 请你在最优数对划分的方案下，返回最小的最大数对和 。示例1： 输入：nums = [3,5,2,3] 输出：7 解释：数组中的元素可以分为数对 (3,3) 和 (5,2) 。 最大数对和为 max(3+3, 5+2) = max(6, 7) = 7 。 解答思路：根据题意，将数组中的元素两两生成一个数对，要使得这个最...