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