题意整理： 题目以数组a给出n个正整数，可以对一个整数进行操作使其拆分为两个正整数，拆分得到的两个正整数之和为原本的正整数，求得使分隔完成后存在m个正整数时，这些正整数中的最小值的最大可以取得多少。其中n≤m≤∑an\leq m \leq \sum a n≤m≤∑a 由于m比所有数字总和小，所以保证了题目有解，既极端情况下将所有数字都拆分为1，得到的数字数必然不小于m 方法一：枚举 核心思想： 很明显，拆分后的最小值在区间[1,min(a[i])][1,min(a[i])][1,min(a[i])]中。首先，拆分只能够使得数字减小，所以最终得到的最小值不会大于当前数组最小值；其次，在题意整理中...

题意整理： 题目给出一个正数数组，每次操作可以使数组的第x,2x,2x+1三个元素的值同时减一，且只能够在三个元素都存在时才能够操作,求出将数组所有元素变为非正整数的最少操作次数。 首先，为了能够满足所有元素都能够被消除，数组长度必须为奇数，否则，如果数组长度为偶数，那么对数组最后一个元素，显然其序号为2的倍数（从1开始计数），设其为2x，那么需要对x，2x,2x+1进行操作才有可能对其进行消除，但数组不存在2x+1的元素，导出矛盾，故数组长度必须为奇数。 其次，数组长度必须不小于三，这是非常明显的，一次操作必定需要三个不同元素进行操作。 方法一：贪心+迭代 核心思想： 很容易想到一种解法，既...

题意整理： 题目给出两个数组a和b。对于一个i，a[i]a[i]a[i]表示第i天的鸡肉汉堡数量，b[i]b[i]b[i]表示第i天的牛肉汉堡数量。要求计算出在每天吃的汉堡总数不同的情况下，且吃到尽量多的汉堡（两种汉堡之和）的情况下尽量少吃牛肉汉堡，在以上前提下最少需要吃的牛肉汉堡数量。 抽象的说，就是求出满足（优先级从上到下） a[i]+b[i]≠a[j]+b[j],i≠ja[i]+b[i] \neq a[j]+b[j] ,i\neq ja[i]+b[i]​=a[j]+b[j],i​=j ∑i=0n−1(a[i]+b[i])→max \sum_{i=0}^{n-1} {(a[i]+b...

题意整理： 题目给出n个坐标可能重复的点，每个点都带有一个数值，两个点之间的距离既为其坐标间的差值，要求求出从任意点出发，经过k个不同数值点的最小开销。 方法一：排序+枚举起点（超时） 核心思想： 很容易想到的一个思路就是枚举起点然后向后遍历到满足k个不同的数值点。 首先将点按其坐标进行排序，然后将依次枚举每个点作为起点，向后遍历直到满足k个不同数值的点，然后更新答案。当存在一个点遍历到最后仍然无法满足k个不同数值时，可以结束枚举，因为后续的点更不可能满足k个不同数值 对于k个不同数值的判断，可以采用哈希表O(1)O(1)O(1)实现，既C++中的unordered_set即可。 核心代码： ...

题意整理： 题目给出个没有重复元素的数组a，需要要将数组内第n大的数字和第m大的数交换位置，返回交换后的数组 方法一：排序+替换 核心思想： 可以将原数组复制一份，将复制得到的数组进行排序(从大到小)，然后取出第n大和第m大的数的数值，再在原数组中进行查找并替换即可。因为题目保证的数组中没有重复元素，所以可以保证算法的正确性 核心代码： class Solution { public: vector<int> sovle(vector<int>& a, int n, int m) { vector<int>res(a);//用...

题意整理： 题目给出一个表示二进制数的字符串，要求输出将字符串循环右移k位后得到新的二进制串对应的二进制数的的十进制值。 方法一：剪切得到右移后字符串求值 核心思想： 将一个字符串循环右移k位，实际上就是将其末尾的k个字符剪切后拼接至首部，所以可以剪切后进行按位计算即可例如：（为方便观察，此处不以二进制串为例而是以十进制串为例） 核心代码： class Solution { public: long long rotateRight(string str, int k) { int n = str.length(); //剪切 stri...

题意整理： 题目给出数字n和m，要求计算所有的长度为n的数中，各个位上的数字之和为m的这些数的和的值。 题目中的各个位指的是十进制位，既数字 123 的各个位上数字的和为1+2+3=61+2+3=61+2+3=6 方法一：枚举数字计算 核心思想： 本题n最大为6，所以可以枚举所有可能的数字进行判断即可 核心代码： class Solution { public: long long sum(int n, int m) { long long ans = 0; int begin = 1, end = 1; while(--n) { ...

题意整理： 凯撒密码既对原字符串进行字符移位得到新的字符串的简单加密算法，题目给出加密后的字符串和移动位数，要求算出原字符串。下图简单描述的凯撒密码的加密算法 方法一：构造字符串序列后移位计算 核心思想： 构造出一个表示序列的字符串，既构成的字符串，然后进行移位计算即可，需要对溢出进行处理，既小于d位置的字符移位d位后，不足部分从字符串尾端开始处理，既将序列视为循环序列 核心代码： class Solution { public: string decode(string str, int d) { string s; //构造字符串序列 ...

题意整理： 题目给出一个椭圆曲线 Ep(1,1):y2=x3+x+1E_p(1,1):y^2=x^3+x+1Ep​(1,1):y2=x3+x+1,其中p=1000000007p=1000000007p=1000000007,以及一个点P(x,y)P(x,y)P(x,y)，求解nPnPnP的值。 椭圆曲线上的加法公式题目已经给出，既： 需要注意的是，其中出现了模p的除法，既模逆元，这部分模数相关的知识此处不做详细介绍，只给出一个求模的方法。 利用拓展欧几里得算法和费马小定理，可以得出对除法求模的递归方法， 当p是素数时，记Inv(n)Inv(n)Inv(n)为n对p的除法求模结果，有 Inv(...

题意整理： 题目给出一个数组以及一组查询，每个查询的值表示需要让数组中至少存在个大小相等的值，而答案所求的就是对于每个查询，仅对数组元素进行加1操作，需要几次操作能够满足要求。在满足最小操作次数的前提下，需要使得该相等的值最小 方法一：暴力 核心思想： 容易想到的一种思路就是：首先对数组排序，然后对于每个可能成功目标值的值，从前往后记录将其之前的个元素的值改为目标值的开销，遍历完成后取得该开销为本次查询答案，并对数组进行修改。 核心代码： class Solution { public: vector<int> solve(int n, int q, vector<...

题意整理： 在题目给出的数组中，选择四个数，将其组成一个四边形，求解数组中的数能够组成的四边形中的最大面积。四边形的不稳定结果，其面积可以变化，所以需要分析四条边能够组成的最大面积首先明确，当存在一条边的长度大于等于其他三条边的长度之和时，这四条边无法组成四边形，面积为0.再则，可以得出一个结论，当四条边组成的四边形令其四个点在四边形的外界圆上时，面积最大，下面给出简单证明。 对四边形ABCD,其边长分别为a,b,c,d，记面积为S (1)对于对角线AC,由余弦定理有 消去AC,得到 (2)由得到 既 容易看出，想令S最大，必须令，也即,这就证明了S最大时四点都在其外接圆上。接...

题意整理： 整理题意既：给出两个大小为n的数组a, b，统计有多少数对(l, r)满足且a数组的[l,r]区间和等于b数组的的和 方法一：暴力枚举 核心思想： 可以对a进行二重枚举，既枚举l和r，然后计算对应值是否满足条件。第二维的枚举使用变量sum统计前面的数的和，使得对单个区间计算的复杂度为1 核心代码： class Solution { public: int countLR(vector<int>& a, vector<int>& b) { int n = a.size(); int ans = 0; ...

题意整理： 既对一颗以根节点给出的树进行中序遍历。二叉树的中序遍历：按照访问左子树——根节点——右子树的方式遍历树，而在访问左子树及右子树的时候按照同样的方式遍历，遇到空节点返回，直到遍历完整棵树。 方法一：递归实现 核心思想： 按照中序遍历的意义，很容易想出递归实现，既创建递归函数dfs(root)，如果root为空则返回，否则对左节点调用dfs函数，再将当前节点值加入答案数组，之后对右节点调用dfs函数 核心代码： class Solution { public: vector<int> ans; void dfs(TreeNode* root) { ...

题意整理： 题意已经非常明显，既书写一个对不存在重复元素的排序数组的二分查找二分查找既利用数组排序特性的一种高效查找算法，一次可以去除一半的待查找元素，所以时间复杂度为 方法一：书写简单二分 核心思想： 采用双指针的方法，左指针开始时指向数组头部，右指针开始时指向数组尾部，每次都对两指针中间值与目标值对比，根据大小特性进行指针调整，当mid对应值等于目标值，返回答案；当mid对应值大于目标值，说明mid及其右侧元素不满足，令右指针指向mid左侧；同理当mid对应值小于目标值，令左指针指向mid右侧。当两根指针交错时，说明不存在目标元素。 核心代码： class Solution { publ...