目录

1. 区间和的个数  🌟🌟🌟

2. 二叉搜索树的最近公共祖先  🌟

3. 找最接近元素  🌟🌟

🌟 每日一练刷题专栏 🌟

Golang每日一练 专栏

Python每日一练 专栏

C/C++每日一练 专栏

Java每日一练 专栏

---

1. 区间和的个数

给你一个整数数组 nums 以及两个整数 lower 和 upper 。求数组中，值位于范围 [lower, upper] （包含 lower 和 upper）之内的 区间和的个数 。

区间和 S(i, j) 表示在 nums 中，位置从 i 到 j 的元素之和，包含 i 和 j (i ≤ j)。

示例 1：

输入：nums = [-2,5,-1], lower = -2, upper = 2
输出：3
解释：存在三个区间：[0,0]、[2,2] 和 [0,2] ，对应的区间和分别是：-2 、-1 、2 。

示例 2：

输入：nums = [0], lower = 0, upper = 0
输出：1

提示：

• 1
• -2^31
• -10^5
• 题目数据保证答案是一个 32 位 的整数

出处：

https://edu.csdn.net/practice/27859951

代码：

#include 
using namespace std;
class Solution
{
public:
    int countRangeSum(vector &nums, int lower, int upper)
    {
        int n = nums.size();
        long presum = 0;
        multiset S;
        S.insert(0);
        int ret = 0;
        for (int i = 0; i 

输出：

略

---

2. 二叉搜索树的最近公共祖先

给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。

百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。”

例如，给定如下二叉搜索树:  root = [6,2,8,0,4,7,9,null,null,3,5]

示例 1:

输入: root = [6,2,8,0,4,7,9,null,null,3,5], p = 2, q = 8
输出: 6 
解释: 节点 2 和节点 8 的最近公共祖先是 6。

示例 2:

输入: root = [6,2,8,0,4,7,9,null,null,3,5], p = 2, q = 4
输出: 2
解释: 节点 2 和节点 4 的最近公共祖先是 2, 因为根据定义最近公共祖先节点可以为节点本身。

说明:

• 所有节点的值都是唯一的。
• p、q 为不同节点且均存在于给定的二叉搜索树中。

出处：

https://edu.csdn.net/practice/27859952

代码：

#include 
using namespace std;
struct TreeNode
{
    int val;
    TreeNode *left;
    TreeNode *right;
    TreeNode(int x) : val(x), left(NULL), right(NULL) {}
};
class Solution
{
public:
    TreeNode *lowestCommonAncestor(TreeNode *root, TreeNode *p, TreeNode *q)
    {
        if (root == NULL)
            return NULL;
        if ((root->val > q->val) && (root->val > p->val))
            return lowestCommonAncestor(root->left, p, q);
        else if ((root->val val) && (root->val val))
            return lowestCommonAncestor(root->right, p, q);
        return root;
    }
};

输出：

略

---

3. 找最接近元素

目标值与数组所有元素去比对，找出最接近的元素，输出下标。

举例如下：一个数组{915,941,960,976,992,1015,1034,1050,1073,1089,1115,1131,1150,1166,1182,1208,1227};目标值假设是1000，最接近元素为992，下标为4

以下程序实现了这一功能，请你填补空白处内容：

“`c++
#include
int main()
{
    int min = (1     int idx = 0;
    int arr[] = {915, 941, 960, 976, 992, 1015, 1034, 1050, 1073, 1089, 1115, 1131, 1150, 1166, 1182, 1208, 1227};
    int n = 1000;
    for (int i = 0; i     {
        int diff = arr[i] – n;
        if (diff             diff = -diff;
        _________________;
    }
    printf(“最接近的是%d 下标是%d”, arr[idx], idx);
    return 0;
}
“`

出处：

https://edu.csdn.net/practice/27859953

代码：

#include 
int main()
{
    int min = (1 

输出：

略

---

🌟 每日一练刷题专栏 🌟

✨ 持续，努力奋斗做强刷题搬运工！

👍 点赞，你的认可是我坚持的动力！ 

🌟 收藏，你的青睐是我努力的方向！ 

✎ 评论，你的意见是我进步的财富！  

☸ 主页：https://hannyang.blog.csdn.net/

	Golang每日一练 专栏
	Python每日一练 专栏
	C/C++每日一练 专栏
	Java每日一练 专栏

服务器托管，北京服务器托管，服务器租用 http://www.fwqtg.net

相关推荐: Codeforces Round #375 (Div. 2) — C. Polycarp at the Radio（水题）

大体题意： 给你n 个数，要求1~m每个数出现次数的最小值尽可能大，要求你修改n个数，要改的次数尽可能小，输出最小值的最大可能和最少修改次数，并把改的数组输出出来！ 思路： 开始没看到次数尽可能少，wa了一次！ 想一想就知道，最大可能值肯定是 n/m 那么直接…