ARTICLE DETAIL

资讯详情

深耕郑州网站建设与运营推广的一线实战洞察。

栈对应的leetcode

栈对应的leetcode 对应的拼多多二面基本计数器实现方式就是通过这个栈去处理对应的标志区分前面这个是1还是-1以及多个数字如何处理class Solution { public int calculate(String s) { StackInteger stack new Stack(); stack.push(1); int res 0; int i 0; int n s.length(); int sign 1; while (i n) { if (s.charAt(i) ) { i; } else if (s.charAt(i) ) { sign stack.peek(); i; } else if (s.charAt(i) -) { sign -stack.peek(); i; } else if (s.charAt(i) () { stack.push(sign); i; } else if (s.charAt(i) )) { stack.pop(); i; } else { // 处理多个数字的情况 long num 0; while (i n Character.isDigit(s.charAt(i))) { num num * 10 (s.charAt(i) - 0); i; } res sign * num; } } return res; } }
返回列表