牛客解题
爱生活,爱代码
天行健,君子以自强不息
展开
-
日期加减算法题【牛客平台】
KY258 日期累加.#include<iostream>using namespace std;const int N = 13;int arr[N] = { 0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};int GetMonthDay(int year, int month){ //判断闰年的情况 if(month == 2 && (year % 4 == 0 && yea.原创 2022-01-23 02:06:16 · 489 阅读 · 0 评论 -
牛客题解每日一题【二分查找II】
这道题唯一的考点就是如果当数组中存在重复的值,不修改边界的话可能会对结果值有一定的影响如果不考虑数组中会存在重复的值,通常情况下会是这么写的class Solution {public: int search(vector<int>& nums, int target) { int left = 0; int right = nums.size(); while(left < right) {.原创 2021-12-12 11:58:24 · 963 阅读 · 0 评论 -
《牛客解题》Fibonacci数列
原题链接: Fibonacci数列.解题思路:N求最少需要多少步可以变为Fibonacci数。,判断2种情况,如果是刚好相遇了那么步长就是0,如果n在前一个斐波那契数和后一个斐波那契数之间,那么就求出它们之间的差距步最小的那一个,如果都不满足那么就接着找下一组斐波那契数#include<stdio.h>int main(){ int f1 = 0; int f2 = 1; int f3 = 0; int n = 0; scanf("%d".原创 2021-10-01 20:30:16 · 338 阅读 · 0 评论 -
《牛客解题》倒置字符串
题目链接: 倒置字符串.思路:我们只需要找出一对子字符串就对他一逆置,所有的子字符串都逆置一遍直到运到‘\0’,最后再整体一逆置,最终就会得到我们想要的结果#include<stdio.h>#include<string.h>#include<assert.h>//逆置字符串void reverse(char *left,char *right){ //逆置一段区间的字符串 while(left < right) { .原创 2021-09-29 18:16:45 · 140 阅读 · 0 评论