题解
信仰不悔
JAVA Developer
展开
-
NC71 旋转数组的最小数字
题目 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个非递减排序的数组的一个旋转,输出旋转数组的最小元素。 NOTE:给出的所有元素都大于0,若数组大小为0,请返回0。 题目大意 一个非递减排序(可能存在重复数字)排序的数组中某个地方断开,将断开点的前半部分数据放到数组的末端,输出这个数组中最小的一个数。 题解 解法一:暴力 class Solution { public: int minNumberInRotateArray(vector<int> rot原创 2021-01-12 14:32:40 · 7390 阅读 · 0 评论 -
NC15029 吐泡泡(解析与代码)
题目描述 链接:https://ac.nowcoder.com/acm/problem/15029 来源:牛客网 小鱼儿吐泡泡,嘟嘟嘟冒出来。小鱼儿会吐出两种泡泡:大泡泡"O",小泡泡"o"。 两个相邻的小泡泡会融成一个大泡泡,两个相邻的大泡泡会爆掉。 (是的你没看错,小气泡和大气泡不会产生任何变化的,原因我也不知道。) 例如:ooOOoooO经过一段时间以后会变成oO。 输入描述 数据有多组,处理到文件结束。 每组输入包含一行仅有'O'与'o'组成的字符串。 输出描述 每组输出仅包含一行,输出一行字原创 2020-08-14 16:58:40 · 8205 阅读 · 0 评论