摘要: 题目链接:https://leetcode.cn/problems/validate-binary-search-tree/description/ 题目叙述: 给你一个二叉树的根节点 root ,判断其是否是一个有效的二叉搜索树。 有效二叉搜索树定义如下: 节点的左子树只包含 小于 当前节点的数。 阅读全文
posted @ 2024-07-29 02:22 Tomorrowland_D 阅读(128) 评论(0) 推荐(0)
摘要: 题目链接:https://leetcode.cn/problems/merge-two-binary-trees/description/ 题目叙述: 给你两棵二叉树: root1 和 root2 。 想象一下,当你将其中一棵覆盖到另一棵之上时,两棵树上的一些节点将会重叠(而另一些不会)。你需要将这 阅读全文
posted @ 2024-07-29 01:12 Tomorrowland_D 阅读(118) 评论(0) 推荐(0)
摘要: 题目链接:https://leetcode.cn/problems/minimum-absolute-difference-in-bst/description/ 题目叙述: 给你一个二叉搜索树的根节点 root ,返回 树中任意两不同节点值之间的最小差值 。 差值是一个正数,其数值等于两值之差的绝 阅读全文
posted @ 2024-07-28 21:39 Tomorrowland_D 阅读(128) 评论(0) 推荐(0)
摘要: 题目链接:https://leetcode.cn/problems/maximum-binary-tree/description/ 题目叙述 给定一个不重复的整数数组 nums 。 最大二叉树 可以用下面的算法从 nums 递归地构建: 创建一个根节点,其值为 nums 中的最大值。 递归地在最大 阅读全文
posted @ 2024-07-28 21:26 Tomorrowland_D 阅读(259) 评论(0) 推荐(0)
摘要: 题目链接:https://leetcode.cn/problems/search-in-a-binary-search-tree/description/ 题目叙述: 给定二叉搜索树(BST)的根节点 root 和一个整数值 val。 你需要在 BST 中找到节点值等于 val 的节点。 返回以该节 阅读全文
posted @ 2024-07-28 20:27 Tomorrowland_D 阅读(101) 评论(0) 推荐(0)
摘要: 题目链接:https://leetcode.cn/problems/maximize-sum-of-array-after-k-negations/description/ 题目叙述: 给你一个整数数组 nums 和一个整数 k ,按以下方法修改该数组: 选择某个下标 i 并将 nums[i] 替换 阅读全文
posted @ 2024-07-28 15:31 Tomorrowland_D 阅读(124) 评论(0) 推荐(0)
摘要: 题目链接:https://leetcode.cn/problems/count-complete-tree-nodes/description/ 题目叙述 给你一棵 完全二叉树 的根节点 root ,求出该树的节点个数。 完全二叉树 的定义如下:在完全二叉树中,除了最底层节点可能没填满外,其余每层节 阅读全文
posted @ 2024-07-28 11:12 Tomorrowland_D 阅读(97) 评论(0) 推荐(0)
摘要: 题目链接:- P1098 [NOIP2007 提高组] 字符串的展开 题目叙述: [NOIP2007 提高组] 字符串的展开 题目描述 在初赛普及组的“阅读程序写结果”的问题中,我们曾给出一个字符串展开的例子:如果在输入的字符串中,含有类似于 d-h 或者 4-8 的字串,我们就把它当作一种简写,输 阅读全文
posted @ 2024-07-28 10:37 Tomorrowland_D 阅读(210) 评论(0) 推荐(1)
摘要: 题目链接:- P1067 [NOIP2009 普及组] 多项式输出 题目叙述: [NOIP2009 普及组] 多项式输出 题目描述 一元 n 次多项式可用如下的表达式表示: 多项式中自变量为 x,从左到右按照次数递减顺序给出多项式。 多项式中只包含系数不为 0 的项。 如果多项式 n 次项系数为正, 阅读全文
posted @ 2024-07-28 09:41 Tomorrowland_D 阅读(188) 评论(0) 推荐(1)
摘要: 题目链接:- P1042 [NOIP2003 普及组] 乒乓球 [NOIP2003 普及组] 乒乓球 题目背景 国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革,以推动乒乓球运动在全球的普及。其中 11 分制改革引起了很大的争议,有一部分球员因为无法适应新规则只能选择退役。华华就是其中一位, 阅读全文
posted @ 2024-07-27 18:03 Tomorrowland_D 阅读(158) 评论(0) 推荐(1)
摘要: 题目链接:链接: 题目叙述: [GESP样题 四级] 填幻方 题目描述 在一个 N×N 的正方形网格中,每个格子分别填上从 1 到 N×N 的正整数,使得正方形中任一行、任一列及对角线的几个数之和都相等,则这种正方形图案就称为“幻方”(输出样例中展示了一个 3×3 的幻方)。我国古代称为“河图”、“ 阅读全文
posted @ 2024-07-26 21:09 Tomorrowland_D 阅读(673) 评论(0) 推荐(1)
摘要: 题目链接 题目叙述: n 个孩子站成一排。给你一个整数数组 ratings 表示每个孩子的评分。 你需要按照以下要求,给这些孩子分发糖果: 每个孩子至少分配到 1 个糖果。 相邻两个孩子评分更高的孩子会获得更多的糖果。 请你给每个孩子分发糖果,计算并返回需要准备的 最少糖果数目 。 示例 1: 输入 阅读全文
posted @ 2024-07-25 17:01 Tomorrowland_D 阅读(192) 评论(0) 推荐(0)
摘要: 题目链接:https://leetcode.cn/problems/find-bottom-left-tree-value/description/ 题目叙述: 给定一个二叉树的 根节点 root,请找出该二叉树的 最底层 最左边 节点的值。 假设二叉树中至少有一个节点。 示例 1: 输入: roo 阅读全文
posted @ 2024-07-25 15:38 Tomorrowland_D 阅读(178) 评论(1) 推荐(1)
摘要: 题目链接:https://www.acwing.com/problem/content/description/875/ 题目叙述: 给定 n个正整数 ai,请你求出每个数的欧拉函数。 欧拉函数的定义:1∼N中与 N互质的数的个数被称为欧拉函数,记为 ϕ(N)。 输入格式 第一行包含整数 n。接下来 阅读全文
posted @ 2024-07-25 10:34 Tomorrowland_D 阅读(76) 评论(0) 推荐(0)
摘要: 题目链接:https://leetcode.cn/problems/best-time-to-buy-and-sell-stock-ii/description/ 题目叙述: 给你一个整数数组 prices ,其中 prices[i] 表示某支股票第 i 天的价格。 在每一天,你可以决定是否购买和/ 阅读全文
posted @ 2024-07-25 09:58 Tomorrowland_D 阅读(137) 评论(0) 推荐(1)
摘要: 题目链接:https://leetcode.cn/problems/maximum-subarray/description/ 题目叙述: 给你一个整数数组 nums ,请你找出一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 子数组是数组中的一个连续部分。 示例 1: 输入:n 阅读全文
posted @ 2024-07-25 02:00 Tomorrowland_D 阅读(139) 评论(0) 推荐(0)
摘要: 题目链接:https://leetcode.cn/problems/lemonade-change/description/ 题目叙述: 在柠檬水摊上,每一杯柠檬水的售价为 5 美元。顾客排队购买你的产品,(按账单 bills 支付的顺序)一次购买一杯。 每位顾客只买一杯柠檬水,然后向你付 5 美元 阅读全文
posted @ 2024-07-24 19:25 Tomorrowland_D 阅读(121) 评论(0) 推荐(0)
摘要: LeetCode题目链接:https://leetcode.cn/problems/assign-cookies/description/ 题目叙述 假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。 对每个孩子 i,都有一个胃口值 g[i],这是能让孩子们满足胃 阅读全文
posted @ 2024-07-24 18:23 Tomorrowland_D 阅读(110) 评论(0) 推荐(1)
摘要: LeetCode题目链接:https://leetcode.cn/problems/invert-binary-tree/ 题目叙述: 给你一棵二叉树的根节点 root ,翻转这棵二叉树,并返回其根节点。 输入:root = [4,2,7,1,3,6,9] 输出:[4,7,2,9,6,3,1] 示例 阅读全文
posted @ 2024-07-24 15:35 Tomorrowland_D 阅读(169) 评论(0) 推荐(1)
摘要: 题目叙述: 输入格式 第一行包含整数 n。 接下来 n行,每行包含一组 a和 b。 输出格式 共n行,每行输出一个询问的解。 数据范围 1≤n≤10000,1≤b≤a≤2000 输入样例: 3 3 1 5 3 2 2 输出样例: 3 10 1 思路讲解: 看数据范围——a,b均在2000以内,就算挨 阅读全文
posted @ 2024-07-24 14:35 Tomorrowland_D 阅读(59) 评论(0) 推荐(0)
摘要: 题目链接:https://www.acwing.com/problem/content/description/873/ 题目叙述: 给定 n个正整数 ai,请你输出这些数的乘积的约数之和,答案对 10^9+7取模。 输入格式 第一行包含整数 n。接下来 n行,每行包含一个整数 ai。 输出格式 输 阅读全文
posted @ 2024-07-24 11:34 Tomorrowland_D 阅读(85) 评论(0) 推荐(0)
摘要: 题目叙述: 题目链接:https://www.acwing.com/video/295/ 给定 n个正整数 ai,请你输出这些数的乘积的约数个数,答案对 1e9 + 7取模。 输入格式 第一行包含整数 n。 接下来 n行,每行包含一个整数 ai。 输出格式 输出一个整数,表示所给正整数的乘积的约数个 阅读全文
posted @ 2024-07-24 11:09 Tomorrowland_D 阅读(81) 评论(0) 推荐(0)
摘要: 题目叙述 给定 n个正整数 ai,将每个数分解质因数,并按照质因数从小到大的顺序输出每个质因数的底数和指数。 输入格式 第一行包含整数 n。 接下来 n行,每行包含一个正整数 ai。 输出格式 对于每个正整数 ai,按照从小到大的顺序输出其分解质因数后,每个质因数的底数和指数,每个底数和指数占一行。 阅读全文
posted @ 2024-07-24 09:54 Tomorrowland_D 阅读(136) 评论(0) 推荐(0)
摘要: 题目叙述: 给定 n 对正整数 ai,bi,请你求出每对数的最大公约数。 输入格式: 第一行包含整数 n 接下来 n行,每行包含一个整数对 ai,bi。 输出格式: 输出共 n行,每行输出一个整数对的最大公约数。 数据范围 1≤n≤105,1≤ai,bi≤2×109 输入样例: 2 3 6 4 6 阅读全文
posted @ 2024-07-24 09:44 Tomorrowland_D 阅读(62) 评论(0) 推荐(0)
摘要: 辗转相除法 辗转相除法(也称欧几里德算法)是一种用于计算两个整数的最大公约数(Greatest Common Divisor, GCD)的有效方法。其原理基于以下性质:若 ( a >=b ),则 gcd(a,b)=gcd(b,a mod b)。这意味着可以通过反复将较大数替换为它与较小数的余数来求得 阅读全文
posted @ 2024-07-24 01:01 Tomorrowland_D 阅读(251) 评论(0) 推荐(1)