牛客591847084号

分类

题解(6)

/ 注册

全部文章（共6篇）

题解 | #平方升序数组#

思路：找到绝对值最小的坐标，作为起点；将起点的平方值添加到输出数组中，作为第一个数值；双指针，往左往右，双向巡航比较，并且将较小的平方值添加到输出数组中；单指针，将剩余的数字求平方后添加到数组。 class Solution { public: /** * 代码中的类名、...

C++

2022-03-13

0 265

题解 | #旋转字符串#

思路：循环指针，循环比较；相似度长度等于自身长度时候，就是旋转字符串；有点类似于罗盘拼图游戏，只需要旋转一圈，即可图案拼接正确； class Solution { public: /** * 旋转字符串 * @param A string字符串 * @...

C++

2022-03-11

0 244

题解 | #排序#

核心点是分治，需要将数组分成三段left，middle，right；其中中间一段只是一个数字，左段的全部数字要比中间数小，右段的全部数字要比中间数大。 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值...

C++

2022-02-08

0 315

题解 | #不相邻取数#

#include <iostream> #include <vector> using namespace std; int main(){ int N; while(cin >> N){ vector<int> num...

C++

2022-02-07

0 214

题解 | #连续子数组最大和#

连续子数组最大和，算是最简单的动态规划题目；从设计上来说，需要一个动态递归方程，以及一个参数表；但实际上这部分的存储可以优化掉。 #include <iostream> using namespace std; int main() { int N; while(cin ...

C++

2022-02-07

0 340

题解 | #餐馆#

使用的贪心策略，优先将消费最大，占用座位较少的消费者排号就座。 #include <iostream> #include <vector> #include <utility> #include <algorithm> using namespace...

C++

2022-02-06

0 372