计算堆栈中的剩余数字

更多关于刷题的内容欢迎订阅我的专栏华为刷题笔记

该专栏题目包含两部分:

100 分值部分题目

200 分值部分题目

所有题目都会陆续更新,订阅防丢失

题目描述:

向一个空栈中依次存入正整数,

假设入栈元素 n ( 1 < = n < = 2 3 1 − 1 ) n(1<=n<=2^31-1) n(1<=n<=231−1)按顺序依次为 n x . . . n 4 、 n 3 、 n 2 、 n 1 nx...n4、n3、n2、n1 nx...n4、n3、n2、n1,

每当元素入栈时,如果 n 1 = n 2 + . . . + n y n1=n2+...+ny n1=n2+...+ny ( y y y的范围 [ 2 , x ] [2,x] [2,x], 1 < = x < = 1000 1<=x<=1000 1<=x<=1000 ),则 n 1 n y n1~ny n1 ny 全部元素出栈,重新入栈新元素 m ( m = 2 ∗ n 1 ) m(m=2*n1) m(m=2∗n1)。

如:依次向栈存入6、1、2、3,

当存入6、1、2时,栈底至栈顶依次为[6、1、2];

当存入3时,3=2+1,3、2、1全部出栈,重新入栈元素6(6=2*3),此时栈中有元素6;因为6=6,所以两个6全部出栈,存入12,最终栈中只剩一个元素12。

输入描述:

使用单个空格隔开的正整数的字符串,如"5 6 7 8", 左边的数字先入栈,

输入的正整数个数为 x , 1 < = x < = 1000 x,1<=x<=1000 x,1<=x<=1000。

输出描述:

最终栈中存留的元素值,元素值使用空格隔开,如"8 7 6 5", 栈顶数字在左边。

示例1

输入:

复制代码
5 10 20 50 85 1

输出:

复制代码
1 170

说明:

5+10+20+50=85, 输入85时,5、10、20、50、85全部出栈,入栈170,最终依次出栈的数字为1和170。

示例2

输入:

复制代码
6 7 8 13 9

输出:

复制代码
9 13 8 7 6

说明:

示例3

输入:

复制代码
1 2 5 7 9 1 2 2

输出:

复制代码
4 1 9 14 1

题解

使用 list 模拟栈的操作

源码 Java

java 复制代码
public class StackEnter {

	static List<Integer> list = new ArrayList<>();

	static Input input;
	static {
		input = new Input("5 10 20 50 85 1");
		input = new Input("6 7 8 13 9");
	}

	public static void main(String[] args) {
		String[] split = input.nextLine().split(" ");
		for (int i = 0; i < split.length; i++) {
			push(Integer.parseInt(split[i]));
		}
		Integer pop = pop();
		StringBuilder builder = new StringBuilder();
		while (pop != null) {
			builder.append(pop).append(" ");
			pop = pop();
		}
		System.out.println(builder.toString().trim());
	}

	public static void push(Integer value){
		int sum = 0;
		for (int i = list.size() - 1; i >= 0; i--) {
			sum += list.get(i);
			if (sum == value) {
				break;
			} else if (sum > value) {
				break;
			}
		}
		if (sum == value) {
			while (sum > 0) {
				Integer pop = pop();
				sum -= pop;
			}
			value = value * 2;
		}
		list.add(value);
	}

	public static Integer pop(){
		if (list.isEmpty()){
			return null;
		}
		return list.remove(list.size()-1);
	}

}
相关推荐
领创工作室23 分钟前
安卓设备分区作用详解-测试机红米K40
android·java·linux
Mrs.Gril30 分钟前
目标检测:yolov7算法在RK3588上部署
算法·yolo·目标检测
朝新_1 小时前
【EE初阶 - 网络原理】网络通信
java·开发语言·网络·php·javaee
TeleostNaCl1 小时前
使用 jintellitype 库在 Java 程序中实现监听 Windows 全局快捷键(热键)
java·开发语言·windows·经验分享·kotlin·电脑
GISer_Jing1 小时前
前端GIS篇——WebGIS、WebGL、Java后端篇
java·前端·webgl
皮皮林5512 小时前
Spring Boot 实现微信登录,So Easy !
java
WWZZ20252 小时前
ORB_SLAM2原理及代码解析:单应矩阵H、基础矩阵F求解
线性代数·算法·计算机视觉·机器人·slam·基础矩阵·单应矩阵
tuokuac2 小时前
springMVC中/*与/**匹配的区别
java·spring
珹洺2 小时前
Java-Spring 入门指南(十七)SpringMVC--Apipostl与RestFul实战测试
java·spring·restful
2401_841495642 小时前
【计算机视觉】分水岭实现医学诊断
图像处理·人工智能·python·算法·计算机视觉·分水岭算法·医学ct图像分割