蘑菇睡不着
蘑菇睡不着
全部文章
分类
Redis(5)
刷题(4)
未归档(2)
题解(45)
归档
标签
去牛客网
登录
/
注册
蘑菇睡不着的博客
公众号:蘑菇睡不着
TA的专栏
20篇文章
0人订阅
AC_算法题
20篇文章
1572人学习
全部文章
(共52篇)
字符串相加
来自专栏
描述 给定两个字符串形式的非负整数 num1 和num2 ,计算它们的和并同样以字符串形式返回。 你不能使用任何內建的用于处理大整数的库(比如 BigInteger), 也不能直接将输入的字符串转换为整数形式。 示例 1: 输入:num1 = "11", num2 = ...
Java
字符串
2021-12-20
1
670
题解 | #[CQOI2007]涂色PAINT#
来自专栏
描述 假设你有一条长度为5的木版,初始时没有涂过任何颜色。你希望把它的5个单位长度分别涂上红、绿、蓝、绿、红色,用一个长度为5的字符串表示这个目标:RGBGR。 每次你可以把一段连续的木版涂成一个给定的颜色,后涂的颜色覆盖先涂的颜色。 例如第一次把木版涂成RRRRR,第二次涂成RGGGR,第三次涂成...
Java
2021-10-19
1
608
题解 | #nico和niconiconi#
来自专栏
描述 给定一个字符串 S ,定义三种有价值的字符串: A = "nico" ,B = "niconi" , C = "niconiconi" 其中,字符串 A 的价值为 a, 字符串 B 的价值为 b,字符串 C 的价值为 c 她拿到了一个长度为 n 的字符串,你需要在其中找到一些有价值的子串 (指...
Java
2021-10-17
0
895
题解 | #子数组最大连续和#
来自专栏
描述 给定一个长度为 的数组,数组中的数为整数。 请你选择一个非空连续子数组,使该子数组所有数之和尽可能大。求这个最大值。 示例1 输入: 3 3 -4 5 输出: 5 说明: 选择 [5] 这个子数组即可。 示例2 输入: 3 4 -3 5 输出: 6 说明: 选择 [4,-3,5] 这...
Java
2021-10-16
5
1140
题解 | #不相邻取数#
来自专栏
描述 小红拿到了一个数组。她想取一些不相邻的数,使得取出来的数之和尽可能大。你能帮帮她吗? 思路 这道题是让求数组不相邻的最大和,大家想一想,对于第一个元素肯定本身就是最大和了;第二个元素的最大和是 第一个元素和第二个元素中最大的那个;第三个元素的最大和则是 (第三个元素 + 第一个元素) 和 第二...
Java
2021-10-15
2
1572
题解 | #牛牛的分配#
来自专栏
描述 长度为n的数组,每次可以选择若干元素使元素的值变为这些元素的和的平均值给出数组和数字x,求经过操作数组中最多有多少数字不小于x 示例1 输入: 3,7,[9,4,9] 返回值: 3 说明: 一开始有3个数字,分别为9,4,9,x为7,操作这3个数字后每个数字都不小于x示例2 输入: 2...
java
刷题
2021-09-12
0
568
题解 | #走网格#
来自专栏
描述一个nxm的网格中,起点在(1,1),终点在(n,m),网格中有一块不能走的矩形区域,左下坐标为(x0,y0),右上坐标为(x1,y1),求从起点到终点的路径条数。 示例1 输入: 4,4,2,2,3,3 返回值: 2 说明: 只有两条可达路径思路 这道题是求从起点到一个格子的所有路...
java
刷题
2021-09-12
0
868
题解 | #简单的变换#
来自专栏
描述 给你一个正整数n,重复进行以下操作:1.如果n是奇数,令n=n-3n=n−32.如果n是偶数,令n=n/2n=n/2重复上述直至n=0停止,请输出进行操作的次数,如果n永远无法变成零,输出-1 示例1 输入: 2 返回值: -1 说明: 1:2->1(2/2=1) 2:1->...
java
2021-09-05
0
536
题解 | #石头、剪刀、布I#
来自专栏
描述 Alice和Bob打牌,每人都有n张牌Alice的牌里有p1张石头牌,q1张剪刀牌,m1张布牌。Bob的牌里有p2张石头牌,q2张剪刀牌,m2张布牌。Alice知道Bob每次要出什么牌,请你安排策略,使Alice获胜次数最多。输出获胜次数。 示例1 输入: 3,3,0,0,0,0,3 返...
java
刷题
2021-09-05
1
827
题解 | #牛牛爱奇数#
来自专栏
描述 在牛牛面前放着nn个数,这些数字既有奇数也有偶数,只不过牛牛对奇数情有独钟,他特别想让这些数都变成奇数。现在牛牛获得了一种能力,他可以执行一种操作:每次选中一个偶数,然后把这些数中与该数相等的数都除以2,例如现在有一个数组为[2,2,3][2,2,3],那么牛牛可以执行一次操作,使得这个数组变...
java
刷题
2021-09-05
0
800
首页
上一页
1
2
3
4
5
6
下一页
末页