KevinMcblack

分类

未归档(24) 题解(23)

/ 注册

全部文章（共44篇）

牛牛拆数题解

牛牛想把一个数拆成两个自然数之和，但是需要符合规则（拆后得到的两个自然数不相等），牛牛想知道一共有多少种拆法，只不过他不知道该如何解决这个问题，所以他想请你帮忙。给定一个数n，返回将这个数n拆成两个自然数之和一共有多少种拆法（符合规则）。题解：此题初看时无法下手，但我们不如模拟一些数据：n ...

2020-07-10

0 510

牛牛爱奇数2题解

牛牛和牛妹在玩一个游戏，在他们面前有n个数，牛妹每次说出一个数m，牛牛就要从这些数中找到m个数使它们的和刚好为奇数(这是游戏胜利的条件)，不能够做到的话则牛牛输掉游戏。牛牛特别想赢得游戏，所以他想请你帮忙，给定n个数和m，如果牛牛能够赢得游戏，返回"YES"，反之，返回"NO"。题解：首先，我们...

2020-07-08

0 688

牛牛与ABC题解

牛牛有一个只包含A、B、C三个字符的字符串，牛牛想找到其中包含A、B、C这三个字符的最短子串的长度，只不过他不知道该如何解答，所以他想请你帮忙。给定一个只包含A、B、C三个字符的字符串，返回其中包含A、B、C这三个字符的最短子串的长度，如果不存在该子串，请返回0。题解：如果我们暴力去找必然会超时...

2020-07-04

0 546

牛牛的交换排序题解

题解：我们可以对样例进行分析，发现原本为升序情况，返回YES即可，但是倘若是倒序，如果b数组中都是0或都是1情况下，是不能进行操作的，所以返回NO。那么我们可以再模拟几组用例，查看是否呈现出某种规律：a,b -> a,b res[3 2 1],[1 0 0] -> [1 2 3],[0 ...

2020-06-30

0 685

牛牛满意的数组(二）题解

这题我们可以思考是否存在一个贪心策略:我们先试着根据题目的意思，统计a[i]%2==1的数量，再统计i%2==1的数量，若两者相等，那么这个数组才有可能使得牛牛满意，反之，返回-1。如果上述条件满足，那么我们发现，我们其实只需要继续统计 i%2 != a[i]%2的数量，最后将这个数量/2就是题目的...

2020-06-29

1 592

牛牛与GCD题解

牛牛最近迷上了GCD(最大公约数)，好奇的他想知道在[1,n]整数区间中的所有整数对中(每个整数对中数都不同)，最大的GCD是多少？只不过牛牛无法解决该问题，他打算求助于你，给定一个n，返回[1,n]整数区间中的所有整数对中最大的GCD。这题如果我们暴力的去求解，时间复杂度上是不允许通过的。只不...

2020-06-27

0 558

牛牛的魔法题解

牛牛最近学会了一种魔法，他可以将一个字符串中的"ba"变成"a"或"b"。牛牛现在想知道，如果他可以使用他的魔法无限次，最后得到字典序最小的字符串是什么？由于字符串太长了，他无法解决该问题，所以他向聪明的你求助，给定一个字符串，返回在牛牛的...

2020-06-26

0 546

牛牛和牛妹的取球游戏题解

牛牛和牛妹在玩一个取球游戏，有若干个球放置在一个竖直透明的圆柱体中，圆柱体的横截面积恰好与每个球的横截面积相同。这些球只有两种颜色，一种是红色，一种是黑色。轮到每个人的回合时，每次可以取出其中的两个球，但是需要满足每次取出时只能拿走相邻的两个不同颜色的球。因为这两个球被取出，其他球可能会由于重力的作...

2020-06-26

0 1044

牛牛的游戏题解

牛牛这次又在玩一个游戏，一个横版过关小游戏。牛牛需要控制一个角色，通过不断地跳跃，通过河流才可以过关。每次只能向前跳跃，不能返回。每次跳跃的时候可以选择一个跳跃的长度，但是这个长度需要大于1但不能大于d。河流中间有几块石头，这几块石头是跳跃的时候的唯一落脚点，如果该角色不小心跳到了河里，游戏就结束了...

2020-06-22

0 603

牛牛分数组题解

牛牛面前有一堆数，他想把这些数分成两堆，只不过牛牛是一个很有想法的人。他希望分得的两堆数能够满足，第一堆数的最大值和第二堆数的最小值差值最小。由于数太多，牛牛犯了难，所以他想请你帮帮他，给定n个数，返回符合牛牛希望的分法中最小的差值是多少。我们可以想一个贪心策略，考虑如何分才能使第一堆数的最大值...

2020-06-20

0 519