摘要：
题目链接：https://leetcode.cn/problems/lemonade-change/description/ 题目叙述： 在柠檬水摊上，每一杯柠檬水的售价为 5 美元。顾客排队购买你的产品，（按账单 bills 支付的顺序）一次购买一杯。 每位顾客只买一杯柠檬水，然后向你付 5 美元 阅读全文
摘要：
LeetCode题目链接：https://leetcode.cn/problems/assign-cookies/description/ 题目叙述 假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。 对每个孩子 i，都有一个胃口值 g[i]，这是能让孩子们满足胃 阅读全文
摘要：
LeetCode题目链接：https://leetcode.cn/problems/invert-binary-tree/ 题目叙述： 给你一棵二叉树的根节点 root ，翻转这棵二叉树，并返回其根节点。 输入：root = [4,2,7,1,3,6,9] 输出：[4,7,2,9,6,3,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以内，就算挨 阅读全文
摘要：
题目链接：https://www.acwing.com/problem/content/description/873/ 题目叙述： 给定 n个正整数 ai,请你输出这些数的乘积的约数之和，答案对 10^9+7取模。 输入格式 第一行包含整数 n。接下来 n行，每行包含一个整数 ai。 输出格式 输 阅读全文
摘要：
题目叙述： 题目链接：https://www.acwing.com/video/295/ 给定 n个正整数 ai，请你输出这些数的乘积的约数个数，答案对 1e9 + 7取模。 输入格式 第一行包含整数 n。 接下来 n行，每行包含一个整数 ai。 输出格式 输出一个整数，表示所给正整数的乘积的约数个 阅读全文
摘要：
题目叙述 给定 n个正整数 ai，将每个数分解质因数，并按照质因数从小到大的顺序输出每个质因数的底数和指数。 输入格式 第一行包含整数 n。 接下来 n行，每行包含一个正整数 ai。 输出格式 对于每个正整数 ai，按照从小到大的顺序输出其分解质因数后，每个质因数的底数和指数，每个底数和指数占一行。 阅读全文
摘要：
题目叙述： 给定 n 对正整数 ai,bi，请你求出每对数的最大公约数。 输入格式： 第一行包含整数 n 接下来 n行，每行包含一个整数对 ai,bi。 输出格式： 输出共 n行，每行输出一个整数对的最大公约数。 数据范围 1≤n≤105,1≤ai,bi≤2×109 输入样例： 2 3 6 4 6 阅读全文
摘要：
试除法判断质数 试除法的思想 试除法是一种简单且直观的方法，用来判断一个数是否为质数。它的基本思想是：对于待判断的数 ( n )，从小到大地试除每个小于 ( n ) 的数 ( i )，如果 ( n ) 能被任何 ( i ) 整除且 () 和 ()，则 ( n ) 不是质数；否则，( n ) 是质数。 阅读全文
摘要：
辗转相除法 辗转相除法（也称欧几里德算法）是一种用于计算两个整数的最大公约数（Greatest Common Divisor, GCD）的有效方法。其原理基于以下性质：若 ( a >=b )，则 gcd(a,b)=gcd(b,a mod b)。这意味着可以通过反复将较大数替换为它与较小数的余数来求得 阅读全文
摘要：
LeetCode题目链接：https://leetcode.cn/problems/implement-stack-using-queues/description/ 题目叙述： 请你仅使用两个队列实现一个后入先出（LIFO）的栈，并支持普通栈的全部四种操作（push、top、pop 和 empty 阅读全文
摘要：
【模板】线性筛素数 题目背景 本题已更新，从判断素数改为了查询第 k 小的素数 提示：如果你使用 cin 来读入，建议使用 std::ios::sync_with_stdio(0) 来加速。 题目描述 如题，给定一个范围 n，有 q 个询问，每次输出第 k 小的素数。 输入格式 第一行包含两个正整数 阅读全文
摘要：
LeetCode题目链接：https://leetcode.cn/problems/binary-tree-right-side-view/description/ 题目叙述： 给定一个二叉树的 根节点 root，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。 示例 1: 阅读全文
摘要：
LeetCode题目链接：https://leetcode.cn/problems/average-of-levels-in-binary-tree/description/ 题目叙述： 给定一个非空二叉树, 返回一个由每层节点平均值组成的数组。 思路 这题我们依然是采用层序遍历，其实和二叉树的层序 阅读全文