Tomorrowland_D - 博客园

2024年7月25日

摘要：题目链接：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 阅读(62) 评论(0) 推荐(1) 编辑

LeetCode53. 最大子数组和

摘要：题目链接：https://leetcode.cn/problems/maximum-subarray/description/ 题目叙述：给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组是数组中的一个连续部分。示例 1：输入：n 阅读全文

posted @ 2024-07-25 02:00 Tomorrowland_D 阅读(51) 评论(0) 推荐(0) 编辑

2024年7月24日

LeetCode860. 柠檬水找零

摘要：题目链接：https://leetcode.cn/problems/lemonade-change/description/ 题目叙述：在柠檬水摊上，每一杯柠檬水的售价为 5 美元。顾客排队购买你的产品，（按账单 bills 支付的顺序）一次购买一杯。每位顾客只买一杯柠檬水，然后向你付 5 美元阅读全文

posted @ 2024-07-24 19:25 Tomorrowland_D 阅读(54) 评论(0) 推荐(0) 编辑

LeetCode455.分发饼干

摘要： LeetCode题目链接：https://leetcode.cn/problems/assign-cookies/description/ 题目叙述假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子 i，都有一个胃口值 g[i]，这是能让孩子们满足胃阅读全文

posted @ 2024-07-24 18:23 Tomorrowland_D 阅读(49) 评论(0) 推荐(1) 编辑

LeetCode226. 翻转二叉树

摘要： 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 阅读(81) 评论(0) 推荐(1) 编辑

AcWing 885. 求组合数 I

摘要：题目叙述：输入格式第一行包含整数 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 阅读(6) 评论(0) 推荐(0) 编辑

AcWing871. 约数之和

摘要：题目链接：https://www.acwing.com/problem/content/description/873/ 题目叙述：给定 n个正整数 ai,请你输出这些数的乘积的约数之和，答案对 10^9+7取模。输入格式第一行包含整数 n。接下来 n行，每行包含一个整数 ai。输出格式输阅读全文

posted @ 2024-07-24 11:34 Tomorrowland_D 阅读(14) 评论(0) 推荐(0) 编辑

AcWing 870. 约数个数

摘要：题目叙述：题目链接：https://www.acwing.com/video/295/ 给定 n个正整数 ai，请你输出这些数的乘积的约数个数，答案对 1e9 + 7取模。输入格式第一行包含整数 n。接下来 n行，每行包含一个整数 ai。输出格式输出一个整数，表示所给正整数的乘积的约数个阅读全文

posted @ 2024-07-24 11:09 Tomorrowland_D 阅读(9) 评论(0) 推荐(0) 编辑

AcWing 867. 分解质因数

摘要：题目叙述给定 n个正整数 ai，将每个数分解质因数，并按照质因数从小到大的顺序输出每个质因数的底数和指数。输入格式第一行包含整数 n。接下来 n行，每行包含一个正整数 ai。输出格式对于每个正整数 ai，按照从小到大的顺序输出其分解质因数后，每个质因数的底数和指数，每个底数和指数占一行。阅读全文

posted @ 2024-07-24 09:54 Tomorrowland_D 阅读(37) 评论(0) 推荐(0) 编辑

Acwing869. 试除法求约数

摘要：题目叙述：给定 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 阅读(11) 评论(0) 推荐(0) 编辑

最大公约数和最小公倍数

摘要：辗转相除法辗转相除法（也称欧几里德算法）是一种用于计算两个整数的最大公约数（Greatest Common Divisor, GCD）的有效方法。其原理基于以下性质：若 ( a >=b )，则 gcd(a,b)=gcd(b,a mod b)。这意味着可以通过反复将较大数替换为它与较小数的余数来求得阅读全文

posted @ 2024-07-24 01:01 Tomorrowland_D 阅读(57) 评论(0) 推荐(1) 编辑

对于质数的研究

摘要：试除法判断质数试除法的思想试除法是一种简单且直观的方法，用来判断一个数是否为质数。它的基本思想是：对于待判断的数 ( n )，从小到大地试除每个小于 ( n ) 的数 ( i )，如果 ( n ) 能被任何 ( i ) 整除且 () 和 ()，则 ( n ) 不是质数；否则，( n ) 是质数。阅读全文

posted @ 2024-07-24 01:01 Tomorrowland_D 阅读(57) 评论(0) 推荐(1) 编辑

LeetCode225. 用队列实现栈

摘要： LeetCode题目链接：https://leetcode.cn/problems/implement-stack-using-queues/description/ 题目叙述：请你仅使用两个队列实现一个后入先出（LIFO）的栈，并支持普通栈的全部四种操作（push、top、pop 和 empty 阅读全文

posted @ 2024-07-24 00:58 Tomorrowland_D 阅读(18) 评论(0) 推荐(0) 编辑

洛谷P3383 【模板】线性筛素数

摘要：【模板】线性筛素数题目背景本题已更新，从判断素数改为了查询第 k 小的素数提示：如果你使用 cin 来读入，建议使用 std::ios::sync_with_stdio(0) 来加速。题目描述如题，给定一个范围 n，有 q 个询问，每次输出第 k 小的素数。输入格式第一行包含两个正整数阅读全文

posted @ 2024-07-24 00:58 Tomorrowland_D 阅读(42) 评论(0) 推荐(1) 编辑

LeetCode199.二叉树的右视图

摘要： LeetCode题目链接：https://leetcode.cn/problems/binary-tree-right-side-view/description/ 题目叙述：给定一个二叉树的根节点 root，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。示例 1: 阅读全文

posted @ 2024-07-24 00:57 Tomorrowland_D 阅读(17) 评论(0) 推荐(0) 编辑

LeetCode637.二叉树的层平均值

摘要： LeetCode题目链接：https://leetcode.cn/problems/average-of-levels-in-binary-tree/description/ 题目叙述：给定一个非空二叉树, 返回一个由每层节点平均值组成的数组。思路这题我们依然是采用层序遍历，其实和二叉树的层序阅读全文

posted @ 2024-07-24 00:21 Tomorrowland_D 阅读(38) 评论(0) 推荐(1) 编辑

2024年7月23日

洛谷P1029 [NOIP2001 普及组] 最大公约数和最小公倍数问题

摘要： [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 阅读(77) 评论(0) 推荐(1) 编辑

LeetCode102.二叉树的层序遍历

摘要： LeetCode题目链接：https://leetcode.cn/problems/binary-tree-level-order-traversal/submissions/548489149/ 题目叙述：给你一个二叉树，请你返回其按层序遍历得到的节点值。（即逐层地，从左到右访问所有节点）阅读全文

posted @ 2024-07-23 19:52 Tomorrowland_D 阅读(67) 评论(0) 推荐(0) 编辑

洛谷[NOIP2015 普及组] 金币

摘要： [NOIP2015 普及组] 金币题目背景 NOIP2015 普及组 T1 题目描述国王将金币作为工资，发放给忠诚的骑士。第一天，骑士收到一枚金币；之后两天（第二天和第三天），每天收到两枚金币；之后三天（第四、五、六天），每天收到三枚金币；之后四天（第七、八、九、十天），每天收到四枚金币……；这阅读全文

posted @ 2024-07-23 17:34 Tomorrowland_D 阅读(98) 评论(0) 推荐(1) 编辑

LeetCode107.二叉树的层序遍历II

摘要：力扣题目链接：https://leetcode.cn/problems/binary-tree-level-order-traversal/ 题目叙述：给定一个二叉树，返回其节点值自底向上的层次遍历。（即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历）步骤：其实，这道题和二叉树的层序遍阅读全文

posted @ 2024-07-23 16:21 Tomorrowland_D 阅读(10) 评论(0) 推荐(0) 编辑

LeetCode151. 反转字符串中的单词

摘要：拿到这道题，我们想一下，我们将整个字符串都反转过来，那么单词的顺序指定是倒序了，只不过单词本身也倒序了，那么再把单词反转一下，单词不就正过来了。所以解题思路如下：移除多余空格将整个字符串反转将每个单词反转举个例子，源字符串为："the sky is blue " 移除多余空格 : "the 阅读全文

posted @ 2024-07-23 16:11 Tomorrowland_D 阅读(118) 评论(0) 推荐(0) 编辑

[NOIP2008 提高组] 笨小猴(洛谷题号P1125)

摘要： [NOIP2008 提高组] 笨小猴题目描述笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的字母的出现次阅读全文

posted @ 2024-07-23 16:07 Tomorrowland_D 阅读(182) 评论(0) 推荐(2) 编辑

约数和倍数的性质

摘要：约数（Divisors）约数是指能整除某个整数的其他整数。例如，对于整数 ( a )，如果存在整数 ( b ) 使得 ( a = b*c )，那么 ( b ) 就是 ( a ) 的约数。性质： 1 和自身是每个整数的约数：每个整数 ( a ) 都有至少两个约数：1 和 ( a ) 本身。约数阅读全文

posted @ 2024-07-23 14:58 Tomorrowland_D 阅读(180) 评论(0) 推荐(3) 编辑

std::ios::sync_with_stdio(0) 加速

摘要： std::ios::sync_with_stdio(0) 是一个 C++ 中的流控制函数，用于调整 C++ 标准输入输出流与 C 标准输入输出流的同步设置。具体来说：默认情况下，C++ 的输入输出流与 C 的输入输出流是独立的，即它们各自有自己的缓冲区，互相不干扰。这意味着，如果你使用了 C++ 阅读全文

posted @ 2024-07-23 14:27 Tomorrowland_D 阅读(144) 评论(0) 推荐(0) 编辑

洛谷P1143 进制转换

摘要：进制转换洛谷题目链接：https://www.luogu.com.cn/problem/P1143#submit 题目描述请你编一程序实现两种不同进制之间的数据转换。输入格式共三行，第一行是一个正整数，表示需要转换的数的进制 n(2<=n<=16)，第二行是一个 n 进制数，若 n>10 则阅读全文

posted @ 2024-07-23 11:46 Tomorrowland_D 阅读(36) 评论(0) 推荐(1) 编辑