知晓天空之蓝
知晓天空之蓝
全部文章
分类
题解(7)
归档
标签
去牛客网
登录
/
注册
知晓天空之蓝的博客
全部文章
(共8篇)
题解 | #微信红包#简单 map 拿捏
int getValue(vector<int> gifts, int n) { if(gif...
C++
哈希表
2022-10-14
0
302
题解 | 嗨嗨害,看我逆序光速手撕 (用时击败100%,空间击败85%)
最后一个单词其实就是整个字符串最后一个空格后的一个子字符串,我们不妨将整个字符串逆序,求从开始到第一个空格的长度即可。 ">#include<string> #include <algorithm> using namespace std; int main() { ...
C++
2022-06-25
11
362
题解 |循环?开什么玩笑~10行拿捏
要切字符串前n个,那直接把下标n变成结束标志就行了 #include <stdio.h> int main() { char str[101]; while(scanf("%s", str) > 0) { int n; scanf("%d", &n); str[n] = '...
C
字符串
2022-02-17
70
2563
题解 | #数对#暴力搜索虽妙,但时间复杂度不让你贪
用普通的遍历是没办法走到最后的,数据一但非常大时,时间复杂度就会报错,这里就需要推导一下数学公式:(n / y) * (y - k) + ((n % y < k) ? 0, (n % y - k + 1)); 当 y <=k 时,意味着任何数字取模y的结果都在 [0, k-1]之间,都是...
C
数学
2022-02-17
13
1148
题解 | 纯C语言手撕,桶排简单思路秒杀
">int main() { char a[500] = {0}; int b[500] = {0}; gets(a); int count = 0; for(int i =0;i<500;i++) { if(a[i]=='\n'...
C
2022-02-09
0
332
纯C语言手撕 旋转数组的最小数字
二分查找效率上香香,但是代码多啊,咱就是一条懒狗谢谢 int minNumberInRotateArray(int* rotateArray, int rotateArrayLen ) { // write code here int i,min = 0; for(i=0;...
C
2022-01-15
0
462
题解 |简单易懂,纯C语言手撕尼科彻斯定理
#include <stdio.h> #include <math.h> #include <stdlib.h> void func(int m) { int*&nb...
C
数组
2022-01-14
0
424
题解 | #浮点数的个位数字#
有点麻烦是里面0~200范围,丢掉范围限制代码可自行简化 #include<stdio.h> int main() { float a= 0.0; int b,c; scanf("%f",&a); if(a<10) { ...
C
2021-10-30
18
1739