牛客题解官

分类

题解(475)

/ 注册

TA的专栏 849篇文章 56人订阅

牛客代码笔记-牛栋

74篇文章 489人学习

图解HTTP-牛客面经八股

15篇文章 202人学习

图解网络模型-牛客面经八股

21篇文章 255人学习

图解Java基础-牛客面经八股

24篇文章 222人学习

图解Java多线程牛客面经八股

28篇文章 317人学习

图解JVM-牛客面经八股

11篇文章 243人学习

图解Spring-牛客面经八股

17篇文章 363人学习

图解Mybatis牛客面经八股

10篇文章 190人学习

图解Redis-牛客面经八股

17篇文章 222人学习

图解分布式-牛客面经八股

19篇文章 253人学习

图解系统设计-牛客面经八股

17篇文章 263人学习

图解操作系统-牛客面经八股

75篇文章 334人学习

图解数据库基础-牛客面经八股

26篇文章 240人学习

图解SQL-牛客面经八股

32篇文章 264人学习

图解数据库锁-牛客面经八股

32篇文章 232人学习

图解C++基础-牛客面经八股

47篇文章 226人学习

图解C++高级-牛客面经八股

32篇文章 154人学习

图解C++STL-牛客面经八股

17篇文章 211人学习

图解大模型基础-牛客面经八股

53篇文章 245人学习

图解测试基础-牛客面经八股

12篇文章 207人学习

图解测试用例设计-牛客面经八股

18篇文章 213人学习

图解机器学习-牛客面经八股

36篇文章 247人学习

图解Elasticsearch

24篇文章 211人学习

图解机器学习应用-牛客面经八股

26篇文章 247人学习

图解大模型应用-牛客面经八股

23篇文章 197人学习

图解测试开发-牛客面经八股

17篇文章 239人学习

图解Vue-牛客面经八股

44篇文章 179人学习

图解前端开发-牛客面经八股

39篇文章 248人学习

图解TCP/UDP牛客面经八股

43篇文章 246人学习

全部文章（共788篇）

X形图案

分析： X形图案可以拆分成两根斜线，其中i==j时输出星号，或者i==n-i-1时输出星号即可，其他情况皆输出空格。题解： #include <bits/stdc++.h> using namespace std; int main() { int n; while ...

2020-06-04

41 1911

糖果分配

题目难度：二星考察点：贪心方法：贪心 1.分析：对于这个题来说，我们要做的是尽可能满足越多数量的孩子，那么我们采取一个贪心的策略，即尽可能的先满足胃口较小的孩子。那么现在的问题就是如何分配糖果才能使得在贪心条件下满足条件的孩子数量最多呢？其实我们只要将读入进...

2020-06-04

0 739

跳格子游戏

题目难度：一星考察点：动态规划方法：动态规划分析：这个题跟之前的跳台阶是一模一样的：一共有n个台阶，青蛙只能跳1阶或者是2阶，问有多少种跳法？跳台阶思路如下: 假设青蛙跳n个台阶的跳法为f(n)那么：如果第一次跳的是1阶，那么剩下的n-1个台阶，跳法...

2020-06-04

0 1672

X游戏

题目难度：二星考察点：二分查找方法：模拟 1.分析：对于这个题我们首先要搞清楚什么样的数是“好数”，对于数字0-9，有如下三种情况: a. 0,1,8旋转180°之后是它本身； b. 2,5,6,9旋转180°之后是另外一个不同的数；...

2020-06-04

1 1180

爱吃喵粮的小招喵

题目难度：二星考察点：二分查找方法1：暴力 1.分析：这个题目的题意有点乱，我们仔细梳理一下，其实就有n堆猫粮，小猫需要吃H小时，它每小时最多吃K粒，如果某一堆在一小时内没有吃完，那么下一个小时就继续吃；如果某一堆在一小时之内不够吃，它也不能吃别的了，然后输...

2020-06-04

0 995

比特币最佳买卖时机

题目难度：二星考察点：贪心方法1：暴力 1.分析：我们直接按照这个题的题意进行枚举，即假设在第i(0<=i<n)天买入，在第j(i<j<n)天卖出，那么得到的结果显然就是a[j]-a[i]，我们将这所有的a[j]-a[i]取最大值就是我们要的答案。&n...

2020-06-04

0 785

鸡鸭分类问题

题目难度：二星考察点：字符串、模拟方法：模拟 1.分析：这个题的题意有点弯弯绕，我们来重新解读一下题意，给定一个只包含'C'和'D'的字符串s，问经过最少多少次移动之后，才能使得所有的'C'在一起，所有的'D'在一起，即将整个字符串s分为左右两部分，要么所有的'C'在字符串左...

2020-06-04

0 769

最小代价爬楼梯

题目难度：二星考察点：动态规划方法：动态规划 1.分析：这个题的本质其实和跳楼梯差不多的，只不过加了代价而已，那么假设跳n个台阶的代价为f(n)那么：如果第n个台阶是由跳1阶而来的，那么代价就是f(n-1)+a[n] 如果第n个台阶是由跳2阶而来的，那么代价就是f(n-2)...

2020-06-04

0 1832

a/b

题目难度：二星考察点：模拟方法：模拟 1.分析：这个题的结果一共有如下三种情况： (1). a%b==0,在这种情况下直接输出a/b即可。 (2). a/b为有限不循环小数，即a/b一定有一个可以得到的真实值，显然整数部分是很好得到的，即int(a/b)，那么我们...

2020-06-04

1 931

数字序列第n位的值

题目难度：一星考察点：模拟方法：模拟 1.分析：其实这个题我们根据题意模拟就可以了，即定义一个变量ans=0,sum=0，分别表示当前数字是ans的时候一共可以最多有sum项，然后我们就while(sum<n)，里面就是ans++， sum+=ans;...

2020-06-04

0 667