题目链接：https://www.luogu.com.cn/record/168775339 题目叙述： [GESP样题四级]填幻方 题目描述 在一个N×N的正方形网格中，每个格子分别填上从1到N×N的正整数，使得正方形中任一行、任一列及对角线的几个数之和都相等，则这种正方形图案就称为“幻方”（输出样例中展示了一个3×3的幻方）。我国古代称为“河图”、“洛书”，又叫“纵横图”。 幻方看似神奇，但当N为奇数时有很方便的填法： 一开始正方形中没有填任何数字。首先，在第一行的正中央填上1。 从上次填数字的位置向上移动一格，如果已经在第一行，则移到同一列的最后一行；再向右移动一格，如果已经在最右一列...

[NOIP2016提高组]玩具谜题 题目背景 NOIP2016提高组D1T1 题目描述 小南有一套可爱的玩具小人，它们各有不同的职业。 有一天，这些玩具小人把小南的眼镜藏了起来。小南发现玩具小人们围成了一个圈，它们有的面朝圈内，有的面朝圈外。如下图： 这时singer告诉小南一个谜题：“眼镜藏在我左数第3个玩具小人的右数第1个玩具小人的左数第2个玩具小人那里。” 小南发现，这个谜题中玩具小人的朝向非常关键，因为朝内和朝外的玩具小人的左右方向是相反的：面朝圈内的玩具小人，它的左边是顺时针方向，右边是逆时针方向；而面向圈外的玩具小人，它的左边是逆时针方向，右边是顺时针方向。 小南一边艰难地辨认着...

[NOIP2008提高组]笨小猴 题目描述 笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！ 这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的字母的出现次数，如果maxn-minn是一个质数，那么笨小猴就认为这是个LuckyWord，这样的单词很可能就是正确的答案。 输入格式 一个单词，其中只可能出现小写字母，并且长度小于100。 输出格式 共两行，第一行是一个字符串，假设输入的的单词是LuckyWord，那么输出LuckyWord，否则输出NoAnsw...

[NOIP2015普及组]金币 题目背景 NOIP2015普及组T1 题目描述 国王将金币作为工资，发放给忠诚的骑士。第一天，骑士收到一枚金币；之后两天（第二天和第三天），每天收到两枚金币；之后三天（第四、五、六天），每天收到三枚金币；之后四天（第七、八、九、十天），每天收到四枚金币……；这种工资发放模式会一直这样延续下去：当连续n天每天收到n枚金币后，骑士会在之后的连续n+1天里，每天收到n+1枚金币。 请计算在前k天里，骑士一共获得了多少金币。 输入格式 一个正整数k，表示发放金币的天数。 输出格式 一个正整数，即骑士收到的金币数。 样例1 样例输入1 6 样例输出1 14 样例2 样...

LeetCode题目链接：https://leetcode.cn/problems/binary-tree-level-order-traversal/submissions/548489149/ 题目叙述： 给你一个二叉树，请你返回其按层序遍历得到的节点值。（即逐层地，从左到右访问所有节点）。 这道题就是简单的叫我们求层序遍历的代码，二叉树的层序遍历实际上就是一个广度优先遍历（BFS），我们可以用一个队列来模拟这个过程。 步骤1 1.力扣上面的原题要求我们返回一个二维数组，即每个一维数组存储每一层遍历的结果，我们首先定义一个vector的二维数组result，如果传入的根节点为空，我们直接...

[NOIP2001普及组]最大公约数和最小公倍数问题 题目描述 洛谷题目链接：https://www.luogu.com.cn/problem/P1029 输入两个正整数x,y，求出满足下列条件的P,Q的个数： P,Q是正整数。 要求P,Q以x为最大公约数，以y为最小公倍数。 试求：满足条件的所有可能的P,Q的个数。 输入格式 一行两个正整数x,y。 输出格式 一行一个数，表示求出满足条件的P,Q的个数。 样例1 样例输入1 360 样例输出1 4 提示 P,Q有4种： 3,60。 15,12。 12,15。 60,3。 对于100%的数据,2<=x,y<=10^5. ...

LeetCode题目链接：https://leetcode.cn/problems/average-of-levels-in-binary-tree/description/ 题目叙述： 给定一个非空二叉树,返回一个由每层节点平均值组成的数组。 思路 这题我们依然是采用层序遍历，其实和二叉树的层序遍历没多大区别，遍历的时候插入每一层的平均值就够了！如果不会二叉树的层序遍历的话，可以去看看我之前的文章，里面详细讲述了二叉树的层序遍历 二叉树的层序遍历：https://www.cnblogs.com/Tomorrowland/articles/18314740 这题相比于二叉树的层序遍历，区别就...

LeetCode题目链接：https://leetcode.cn/problems/assign-cookies/description/ 题目叙述 假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。 对每个孩子i，都有一个胃口值g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干j，都有一个尺寸s[j]。如果s[j]>=g[i]，我们可以将这个饼干j分配给孩子i，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。 示例1: 输入:g=[1,2,3],s=[1,1]输出:1解释:你有三个孩子和两块小饼干，3个孩子的胃...

题目链接：https://leetcode.cn/problems/lemonade-change/description/ 题目叙述： 在柠檬水摊上，每一杯柠檬水的售价为5美元。顾客排队购买你的产品，（按账单bills支付的顺序）一次购买一杯。 每位顾客只买一杯柠檬水，然后向你付5美元、10美元或20美元。你必须给每个顾客正确找零，也就是说净交易是每位顾客向你支付5美元。 注意，一开始你手头没有任何零钱。 给你一个整数数组bills，其中bills[i]是第i位顾客付的账。如果你能给每位顾客正确找零，返回true，否则返回false。 示例1： 输入：bills=[5,5,5,10,20]...

题目链接：https://leetcode.cn/problems/maximum-subarray/description/ 题目叙述： 给你一个整数数组nums，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 子数组是数组中的一个连续部分。 示例1： 输入：nums=[-2,1,-3,4,-1,2,1,-5,4]输出：6解释：连续子数组[4,-1,2,1]的和最大，为6。 示例2： 输入：nums=[1]输出：1示例3： 输入：nums=[5,4,-1,7,8]输出：23 提示： 1<=nums.length<=10^5-104<=nums[...

题目链接：https://leetcode.cn/problems/best-time-to-buy-and-sell-stock-ii/description/ 题目叙述： 给你一个整数数组prices，其中prices[i]表示某支股票第i天的价格。 在每一天，你可以决定是否购买和/或出售股票。你在任何时候最多只能持有一股股票。你也可以先购买，然后在同一天出售。 返回你能获得的最大利润。 示例1： 输入：prices=[7,1,5,3,6,4]输出：7解释：在第2天（股票价格=1）的时候买入，在第3天（股票价格=5）的时候卖出,这笔交易所能获得利润=51=4。随后，在第4天（股票价格=3）...

题目链接：https://leetcode.cn/problems/find-bottom-left-tree-value/description/ 题目叙述： 给定一个二叉树的根节点root，请找出该二叉树的最底层最左边节点的值。 假设二叉树中至少有一个节点。 示例1: 输入:root=[2,1,3] 输出:1 示例2: 输入:[1,2,3,4,null,5,6,null,null,7] 输出:7 提示: 二叉树的节点个数的范围是[1,10^4]-2^31<=Node.val<=2^311 思路： 这题我们有递归和迭代两种写法，我们在这里重点介绍递归的解法，如果用层序遍历...

题目链接：https://leetcode.cn/problems/candy/description/ 题目叙述： n个孩子站成一排。给你一个整数数组ratings表示每个孩子的评分。 你需要按照以下要求，给这些孩子分发糖果： 每个孩子至少分配到1个糖果。相邻两个孩子评分更高的孩子会获得更多的糖果。请你给每个孩子分发糖果，计算并返回需要准备的最少糖果数目。 示例1： 输入：ratings=[1,0,2]输出：5解释：你可以分别给第一个、第二个、第三个孩子分发2、1、2颗糖果。 示例2： 输入：ratings=[1,2,2]输出：4解释：你可以分别给第一个、第二个、第三个孩子分发1、2、1颗糖...

拿到这道题，我们想一下，我们将整个字符串都反转过来，那么单词的顺序指定是倒序了，只不过单词本身也倒序了，那么再把单词反转一下，单词不就正过来了。 所以解题思路如下： 移除多余空格 将整个字符串反转 将每个单词反转 举个例子，源字符串为："theskyisblue" 移除多余空格:"theskyisblue" 字符串反转："eulbsiykseht" 单词反转："blueisskythe" 这样我们就完成了翻转字符串里的单词。 那么现在的思路就非常清晰明了了，先将整个字符串进行反转，再去除多余的空格，最后将每个单词进行反转 以下我对最难的部分---移除多余的空格进行讲解： 我们可以采用双指针的...