摘要: 题目链接:https://leetcode.cn/problems/candy/description/ 题目叙述: n 个孩子站成一排。给你一个整数数组 ratings 表示每个孩子的评分。 你需要按照以下要求,给这些孩子分发糖果: 每个孩子至少分配到 1 个糖果。 相邻两个孩子评分更高的孩子会获 阅读全文
posted @ 2024-07-25 17:01 Tomorrowland_D 阅读(11) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://leetcode.cn/problems/find-bottom-left-tree-value/description/ 题目叙述: 给定一个二叉树的 根节点 root,请找出该二叉树的 最底层 最左边 节点的值。 假设二叉树中至少有一个节点。 示例 1: 输入: roo 阅读全文
posted @ 2024-07-25 15:38 Tomorrowland_D 阅读(81) 评论(1) 推荐(0) 编辑
摘要: 题目链接:https://www.acwing.com/problem/content/description/875/ 题目叙述: 给定 n个正整数 ai,请你求出每个数的欧拉函数。 欧拉函数的定义:1∼N中与 N互质的数的个数被称为欧拉函数,记为 ϕ(N)。 输入格式 第一行包含整数 n。接下来 阅读全文
posted @ 2024-07-25 10:34 Tomorrowland_D 阅读(2) 评论(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 阅读(17) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://leetcode.cn/problems/maximum-subarray/description/ 题目叙述: 给你一个整数数组 nums ,请你找出一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 子数组是数组中的一个连续部分。 示例 1: 输入:n 阅读全文
posted @ 2024-07-25 02:00 Tomorrowland_D 阅读(15) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://leetcode.cn/problems/lemonade-change/description/ 题目叙述: 在柠檬水摊上,每一杯柠檬水的售价为 5 美元。顾客排队购买你的产品,(按账单 bills 支付的顺序)一次购买一杯。 每位顾客只买一杯柠檬水,然后向你付 5 美元 阅读全文
posted @ 2024-07-24 19:25 Tomorrowland_D 阅读(19) 评论(0) 推荐(0) 编辑
摘要: LeetCode题目链接:https://leetcode.cn/problems/assign-cookies/description/ 题目叙述 假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。 对每个孩子 i,都有一个胃口值 g[i],这是能让孩子们满足胃 阅读全文
posted @ 2024-07-24 18:23 Tomorrowland_D 阅读(15) 评论(0) 推荐(0) 编辑
摘要: 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 阅读(28) 评论(0) 推荐(0) 编辑
摘要: 题目叙述: 输入格式 第一行包含整数 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 阅读(2) 评论(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 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 题目叙述: 题目链接:https://www.acwing.com/video/295/ 给定 n个正整数 ai,请你输出这些数的乘积的约数个数,答案对 1e9 + 7取模。 输入格式 第一行包含整数 n。 接下来 n行,每行包含一个整数 ai。 输出格式 输出一个整数,表示所给正整数的乘积的约数个 阅读全文
posted @ 2024-07-24 11:09 Tomorrowland_D 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 题目叙述 给定 n个正整数 ai,将每个数分解质因数,并按照质因数从小到大的顺序输出每个质因数的底数和指数。 输入格式 第一行包含整数 n。 接下来 n行,每行包含一个正整数 ai。 输出格式 对于每个正整数 ai,按照从小到大的顺序输出其分解质因数后,每个质因数的底数和指数,每个底数和指数占一行。 阅读全文
posted @ 2024-07-24 09:54 Tomorrowland_D 阅读(4) 评论(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 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 试除法判断质数 试除法的思想 试除法是一种简单且直观的方法,用来判断一个数是否为质数。它的基本思想是:对于待判断的数 ( n ),从小到大地试除每个小于 ( n ) 的数 ( i ),如果 ( n ) 能被任何 ( i ) 整除且 () 和 (),则 ( n ) 不是质数;否则,( n ) 是质数。 阅读全文
posted @ 2024-07-24 01:01 Tomorrowland_D 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 辗转相除法 辗转相除法(也称欧几里德算法)是一种用于计算两个整数的最大公约数(Greatest Common Divisor, GCD)的有效方法。其原理基于以下性质:若 ( a >=b ),则 gcd(a,b)=gcd(b,a mod b)。这意味着可以通过反复将较大数替换为它与较小数的余数来求得 阅读全文
posted @ 2024-07-24 01:00 Tomorrowland_D 阅读(8) 评论(0) 推荐(0) 编辑
摘要: LeetCode题目链接:https://leetcode.cn/problems/implement-stack-using-queues/description/ 题目叙述: 请你仅使用两个队列实现一个后入先出(LIFO)的栈,并支持普通栈的全部四种操作(push、top、pop 和 empty 阅读全文
posted @ 2024-07-24 00:58 Tomorrowland_D 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 【模板】线性筛素数 题目背景 本题已更新,从判断素数改为了查询第 k 小的素数 提示:如果你使用 cin 来读入,建议使用 std::ios::sync_with_stdio(0) 来加速。 题目描述 如题,给定一个范围 n,有 q 个询问,每次输出第 k 小的素数。 输入格式 第一行包含两个正整数 阅读全文
posted @ 2024-07-24 00:58 Tomorrowland_D 阅读(11) 评论(0) 推荐(0) 编辑
摘要: LeetCode题目链接:https://leetcode.cn/problems/binary-tree-right-side-view/description/ 题目叙述: 给定一个二叉树的 根节点 root,想象自己站在它的右侧,按照从顶部到底部的顺序,返回从右侧所能看到的节点值。 示例 1: 阅读全文
posted @ 2024-07-24 00:57 Tomorrowland_D 阅读(3) 评论(0) 推荐(0) 编辑
摘要: LeetCode题目链接:https://leetcode.cn/problems/average-of-levels-in-binary-tree/description/ 题目叙述: 给定一个非空二叉树, 返回一个由每层节点平均值组成的数组。 思路 这题我们依然是采用层序遍历,其实和二叉树的层序 阅读全文
posted @ 2024-07-24 00:21 Tomorrowland_D 阅读(16) 评论(0) 推荐(0) 编辑
摘要: [NOIP2001 普及组] 最大公约数和最小公倍数问题 题目描述 洛谷题目链接:https://www.luogu.com.cn/problem/P1029 输入两个正整数 x, y,求出满足下列条件的 P, Q的个数: P,Q 是正整数。 要求 P, Q 以x 为最大公约数,以 y 为最小公倍数 阅读全文
posted @ 2024-07-23 21:13 Tomorrowland_D 阅读(27) 评论(0) 推荐(0) 编辑
摘要: LeetCode题目链接:https://leetcode.cn/problems/binary-tree-level-order-traversal/submissions/548489149/ 题目叙述: 给你一个二叉树,请你返回其按 层序遍历 得到的节点值。 (即逐层地,从左到右访问所有节点) 阅读全文
posted @ 2024-07-23 19:52 Tomorrowland_D 阅读(34) 评论(0) 推荐(0) 编辑
摘要: [NOIP2015 普及组] 金币 题目背景 NOIP2015 普及组 T1 题目描述 国王将金币作为工资,发放给忠诚的骑士。第一天,骑士收到一枚金币;之后两天(第二天和第三天),每天收到两枚金币;之后三天(第四、五、六天),每天收到三枚金币;之后四天(第七、八、九、十天),每天收到四枚金币……;这 阅读全文
posted @ 2024-07-23 17:34 Tomorrowland_D 阅读(21) 评论(0) 推荐(0) 编辑
摘要: 力扣题目链接:https://leetcode.cn/problems/binary-tree-level-order-traversal/ 题目叙述: 给定一个二叉树,返回其节点值自底向上的层次遍历。 (即按从叶子节点所在层到根节点所在的层,逐层从左向右遍历) 步骤: 其实,这道题和二叉树的层序遍 阅读全文
posted @ 2024-07-23 16:21 Tomorrowland_D 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 拿到这道题,我们想一下,我们将整个字符串都反转过来,那么单词的顺序指定是倒序了,只不过单词本身也倒序了,那么再把单词反转一下,单词不就正过来了。 所以解题思路如下: 移除多余空格 将整个字符串反转 将每个单词反转 举个例子,源字符串为:"the sky is blue " 移除多余空格 : "the 阅读全文
posted @ 2024-07-23 16:11 Tomorrowland_D 阅读(39) 评论(0) 推荐(0) 编辑
摘要: [NOIP2008 提高组] 笨小猴 题目描述 笨小猴的词汇量很小,所以每次做英语选择题的时候都很头疼。但是他找到了一种方法,经试验证明,用这种方法去选择选项的时候选对的几率非常大! 这种方法的具体描述如下:假设maxn是单词中出现次数最多的字母的出现次数,minn是单词中出现次数最少的字母的出现次 阅读全文
posted @ 2024-07-23 16:07 Tomorrowland_D 阅读(64) 评论(0) 推荐(1) 编辑