385. Mini Parser

括号题一般都是stack..

一开始想的是存入STACK的是SRING，然后POP出括号在构建新的NestedInteger放到另一个里面，但是操作起来费时费力。

后来猛然发现其实可以直接吧NestedInteger作为Object放入Stack里。

这种直接往堆顶元素里放的办法一定要注意。

然后就是edge cases多得一逼，一定要仔细，看了一刷的答案做的，有点后悔。其实有时候觉得麻烦的时候，基本就是思路错了，这个题也是看到一半觉得麻烦，然后发现果然思路错了。

public class Solution
{public NestedInteger deserialize(String s) {if(s.length() == 0) return new NestedInteger();Stack<NestedInteger> stk  = new Stack<NestedInteger>();int tempIndex = 0;if(!s.contains("[")) return new NestedInteger(Integer.valueOf(s));for(int i = 0; i < s.length();i++){char tempCh = s.charAt(i);if(tempCh == '['){stk.push(new NestedInteger());tempIndex = i + 1;}else if(tempCh == ','){if( i != tempIndex){int tempInt = Integer.valueOf(s.substring(tempIndex,i));stk.peek().add(new NestedInteger(tempInt));}tempIndex = i + 1;}else if(tempCh == ']'){if( i != tempIndex){int tempInt = Integer.valueOf(s.substring(tempIndex,i));stk.peek().add(new NestedInteger(tempInt));}tempIndex = i + 1;NestedInteger tempOB = stk.pop();if(!stk.isEmpty()) stk.peek().add(tempOB);else stk.push(tempOB);}// numberselse{}}return stk.pop();}
}

P.S. 有道云笔记各种崩溃，今天崩溃100次了，好像跟ALT有关。

转载于:https://www.cnblogs.com/reboot329/p/5875868.html

385. Mini Parser相关推荐

leetcode 385. Mini Parser | 385. 迷你语法分析器（Java）
题目 https://leetcode.com/problems/mini-parser/ 题解只要有耐心分析清楚每一种状态就可以啦. /*** // This is the interface t ...
实现迷你解析器把字符串解析成NestInteger类 Mini Parser
为什么80%的码农都做不了架构师?>>> 问题: Given a nested list of integers represented as a string, implem ...
LeetCode Mini Parser(栈操作)
题意:给出一个字符串,包含字符0-9,-,逗号,[,],计算封装后的整数思路:用栈处理 1.如果遇到[,则入栈 2.如果遇到],并且栈中元素个数大于1,则取出栈顶元素,再将栈顶元素加入刚取现的元素 ...
继续过中等难度.0309
. 8 String to Integer (atoi) 13.9% Medium . 151 Reverse Words in a String 15.7% Mediu ...
Leetcode重点250题
LeetCode重点250题这个重点题目是把LeetCode前400题进行精简.精简方法如下: 删除不常考,面试低频出现题目删除重复代码题目(例:链表反转206题,代码在234题出现过) 删除过于 ...
leetcode算法练习　JavaScript实现
leetcode 表格内容由spider.js从leetcode-cn.com爬取. 已做题目答案也从leetcode-cn.com中爬取并生成文件. 解题进度:已解决 140/637 - 简单 94 ...
[LeetCode]-Python刷题第三周(栈和队列）
20. Valid Parentheses 合法括号(Easy) Given a string containing just the characters '(', ')', '{', '}', ' ...
LeetCode All in One 题目讲解汇总(持续更新中...)
原文地址:https://www.cnblogs.com/grandyang/p/4606334.html 终于将LeetCode的大部分题刷完了,真是漫长的第一遍啊,估计很多题都忘的差不多了,这次开 ...
【LeetCode】字符串 string（共112题）
[3]Longest Substring Without Repeating Characters (2019年1月22日,复习) [5]Longest Palindromic Substring ( ...

385. Mini Parser

385. Mini Parser相关推荐

最新文章

热门文章