std::vector 是 C++ 标准库中的动态数组,提供了许多方便的函数来操作数组。以下是 std::vector 的常用函数及其使用方法: 构造函数 vector():默认构造函数,创建一个空的 vector。vector(size_t n):创建一个包含 n 个默认初始化元素的 vector。vector(size_t n, const T& value):创建一个包含 n 个值为 v
【LeetCode】530.二叉搜索树的最小绝对差 题意:给你一个二叉搜索树的根节点 root ,返回 树中任意两不同节点值之间的最小差值 。 差值是一个正数,其数值等于两值之差的绝对值。 思路:中序遍历拿到递增序列,然后求相邻两个数最小值即可。也可以在遍历过程中就拿到这个最小值,此时需要用指针记录上一个节点。 代码A: /*** Definition for a binary tree
题目链接 层序遍历 /*** Definition for a binary tree node.* public class TreeNode {* int val;* TreeNode left;* TreeNode right;* TreeNode() {}* TreeNode(int val) { this.val = val; }*