牛客362459853号

分类

未归档(1) 题解(26)

/ 注册

全部文章（共31篇）

题解 | 数三角

该题目可以通过向量的点积来判断向量的夹角，从而判定三角形中任意两条边的夹角。A(x1,y1)*B(x2,y2)=x1*x2+y1*y2，这里a，b是向量而非坐标。可以通过判定a是否小于0来判断夹角是否为钝角。 #include <iostream> #include <vector...

2025-12-11

0 11

题解 | 人员分组问题

问题描述：某公司计划成立一个创新小组，要求恰好由 5∼7 人组成。公司共收到 n 份应聘简历，需要统计所有可能的小组组合数量。结果可能非常大，请输出方案数对 1000000007 取模后的值。输入描述：在一行上输入一个整数 n(1≦n≦1000000)表示应聘者数量。输出描述：输出一个整数，表示...

2025-11-29

0 11

题解 | #24点游戏算法#

经典的24点游戏，已知4个数字a，b，c，d。通过添加运算符（包含括号，0个、一个或两个括号）。通过分析可知，这四个数字的运算包括以下几种：不考虑数字顺序，？为任意运算符1、; 2、; 3、((a?b)\?c)\?d , (a?(b?c))?d; 4、那么问题可拆分为：两两组合后再运算，三个组合运算...

2022-10-30

1 450

题解 | #求最小公倍数#

#include <iostream> #include <cmath> using namespace std; int main() { int a, b; while (cin >> a >> b) { // 注意 while ...

2022-10-29

0 360

题解 | #顺时针旋转矩阵#如何实现空间复杂度O（1）

描述有一个NxN整数矩阵，请编写一个算法，将矩阵顺时针旋转90度。给定一个NxN的矩阵，和矩阵的阶数N,请返回旋转后的NxN矩阵。数据范围：0 < n < 300，矩阵中的值满足 0≤val≤1000 问题分析： ...

C++ 数组数学

2022-02-26

0 549

题解 | #翻转单词序列#

class Solution { public: string ReverseSentence(string str) { &nb...

C++ 字符串

2022-02-22

0 340

题解 | #数的划分#抽屉原理

假设n表示成1 1 1 1 ...111 总共n个1，那么先把前面k个1取出来出来，接下来就是在后面n-k个1插入前面取出来的1（把这k个1当作挡板），总共有n-k+1个空，然后就是公式了。只是我忘了公式是啥了。有懂抽屉原理的人可以利用这个思想写，代码时间复杂度应该会比较低。

C++ 数学

2021-11-28

2 584

题解 | #除自身以外数组的乘积#真正实现时间O(n),空间O(1)

问题分析：问题本身不难，如果可以用除法，直接计算数组中每个元素的乘积 k，然后res[i]=k/nums[i]。但是题目限定不能用除法，如果不限定时间复杂度的话，每个元素都遍历一遍原数租。但是题目又限定了时间复杂度O(n)。那么应该如何实现呢。定义一个res[]数租，让res...

C++ 数组数学并查集

2021-11-28

4 668

题解 | #找位置#巧妙解决输出格式问题

问题分析：这个问题难就难在如何判断当前是否是最后一个出现的，因为输出格式有要求。最后一个的输出格式跟前面的不同，那么我们可以转换一下思路，假设每次找到重复的值，每次只输出上一次出现的位置，并用tmp保存当前位置，那么最后一次出现的位置就不会被输出出来，然后判断tmp是否==i...

C++ 字符串数据流并查集字符串匹配

2021-11-26

31 1193

题解 | #牛牛组数#

问题分析：题目描述一大堆，实际上就是让你写大数加法，这就是一个脑筋急转弯。示例还特地不按数字大小排序的答案给出来，就是怕你发现是找最大的x.size()-k+1个数字组成的最大数字因为其他操作都是截取字符串，和求k-1个个位数的和。最大和一定...

C++ 字符串脑筋急转弯

2021-11-26

0 592