牛客题解官

分类

题解(475)

/ 注册

TA的专栏 74篇文章 6人订阅

牛客代码笔记-牛栋

74篇文章 278人学习

全部文章（共763篇）

比特币最佳买卖时机

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

2020-06-04

0 768

鸡鸭分类问题

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

2020-06-04

0 748

最小代价爬楼梯

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

2020-06-04

0 1802

a/b

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

2020-06-04

1 891

数字序列第n位的值

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

2020-06-04

0 650

今年的第几天

题目难度：一星考察点：模拟方法：模拟 1.分析：我们根据题意很容易想到，其实我们只要先列举出每个月有多少天，然后求除了当前月份，前个月的天数之和加上当前输入的天数加和输出即可，需要注意的是要判断当前输入的年是不是闰年，如果是闰年的话二月就会有29天。首先预处理mon 数组，其中m...

2020-06-04

0 893

字符串长度最大乘积

题目难度：二星考察点：字符串、模拟方法：模拟 1.分析：根据题意，我们可以对这n个字符串进行枚举，即判断字符串两两是否有重复的字符，如果没有就计算两个字符串的长度乘积，将n^2个字符串的长度乘积求出来，然后比较输出最大值即可。有几个小坑点： (1). 处理输入问题，因为...

2020-06-04

0 872

求连续子数组的最大和

题目难度：二星考察点：字符串、动态规划方法1：暴力 1.分析：根据题意进行暴力计算，即枚举一个区间的起始位置i和结束位置j，然后计算区间[i,j]之间的和sum，一共是n*(n+1)/2个区间，在这么多区间的和选出一个最大值作为结果输出即可。但是这里有一个比较难的就是输入的是...

2020-06-04

1 980

解析加减法运算

题目难度：一星考察点：字符串、模拟方法：模拟 1.分析：我们分析一下题意发现这个题其实本质上就是求一个表达式的输出结果，这个表达式的计算符号只包含"+"和"-"。那么我们只要找出这个字符串中所包含的所有的整数（正数和负数），然后加起来即可。为什么是”加“起来，因为前...

2020-06-04

0 802

字符串压缩

题目难度：一星考察点：字符串、模拟方法：模拟 1.分析：根据题意，是要对相邻的字符进行压缩，那么我们可以直接从头开始进行遍历，如果遇到相同的，直接计数，直到遇到相邻字符不相同的，直接输出前一个字符的个数和前一个字符，即用一个记录字符个数的变量ans，初始时ans=1，然后...

2020-06-04

1 1081