该代码生成匹配括号,但是把lnum-1改为--lnum时,就不正确了,
public List<String> generateParenthesis(int n) {
List<String> list = new ArrayList<>();
if(n==0)
{
return list;
}
back("", n, n, list);
return list;
}
public static void back(String s,int lnum,int rnum,List<String> list) {
if(lnum>rnum)
{
return;
}
if(lnum==0&&rnum==0)
{
list.add(s);
}else {
if(rnum>lnum)
{
back(s+")", lnum, rnum-1,list);
}
if(lnum>0){
back(s+"(", lnum-1, rnum,list);
}
}
}
一般都是问n--和--n的区别~
例如:
n--和--n的作用都是让n自减1,如原先n为5,n--或--n之后n就变为了4。
他们的区别在于:
n--这个表达式的值是n自减之前的值,如:
int n=5;
int a=n--;//此时a的值为5
--n这个表达式的值是n自减之后的值,如:
int n=5;
int a=--n;//此时a的值为4
n-1你就知道了吧
i-1 的时候i的值没变,--i的时候i变小了
lnum-1时, lnum值未变;
一般人都问lnum--,和--lnum 有什么区别,哈哈
你这个地方--lnum的时候,lnum的值改变了,而lnum-1没有变化,
如果需要i-1把值赋值给i的话需要i=i-1;
i-1是表达式不是赋值语句;
而i--是赋值语句;
n--和--n的区别在上面有大佬已经恢复了
num - 1 立马就 - 1了.... --i是本次循环完后才减的1