关于括号优先级的问题

来源:3-3 栈的另一个应用:括号匹配

Eric_Guoyh

2018-06-14

老师您好,我想问下这个题按照题目要求:

左括号必须以正确的顺序闭合。

我的理解是大括号必须在中括号外面,中括号必须在小括号外面。

为什么答案却不需要实现这个功能呢?


写回答

1回答

liuyubobobo

2018-06-14

题目中没有这个限制:)


可以把这里的括号匹配理解成程序中的括号匹配,而不是数学表达式中的括号匹配。


随便举个中括号在小括号中的例子:

add(data[0], data[1])


再来个大括号在小括号中的例子(Java中的lamda表达式):

SegmentTree<Integer> segTree = new SegmentTree<>(nums,    
                new Merger<Integer>() {    
                    @Override    
                    public Integer merge(Integer a, Integer b) {    
                        return a + b;    
                    }    
                });

 

:)

0
1
Eric_Guoyh
非常感谢!
2018-06-22
共1条回复

玩转数据结构

动态数组/栈/队列/链表/BST/堆/线段树/Trie/并查集/AVL/红黑树…

6221 学习 · 1704 问题

查看课程