第一题,挺简单,就是给一个可能不规范的算式,比如:a*(b+c)))(b-a)((等,让你求有几个相对应的括号对,有几个多出来的左,右括号。 答:用栈很容易作出。 第二题,也挺简单,就是给俩数int R,int N,要求R是N的什么幂的什么和,看一遍例题明白了,举例:(39,3),那么39=3^1+3^2+3^3,所以返回数组[1,2,3],(41,3)则返回空。 答:思路是由于N>=2时,一个数的n次幂必定大于前n-1任意不重复的次幂之和(2^3=8,必定大于2^2+2^1+2^0等)。先一遍循环找到最大的幂,以(39,3)举例,找到4,此时3^4=81大于39了。 ...