来晚了半个小时，就看了前两题 第一题：括号匹配，当前括号序列只包含’[‘和’{’, 问，给你一串序列，在只有这两个符号的情况下满足括号匹配，最少需要修改多少次。只能修改’[’->’{’… 依此类推四种，最后开始写的时候想的是直接用栈匹配，遇到不匹配就变一次 (反正他大体一定是匹配的).(因为不匹配的括号一定不匹配，他们一定是对位不匹配的，所以使用栈模拟一次一定是最小修改次数) 第二题：给你一个数，这个数一定是 3 的倍数。问你这个数有几种 3 个 3 的倍数相加的可能性。比如: 9 = 3+3+3
12 = 3+6+3 或者 6+3+3 或者 3+3+6 这道题分析起来很简单，其实就是计算一下 N/3 N/3 代表有 N 个位置，在这 N 个空位的间隔中找三个点插进去，有几种可能性，这是一个典型的排列组合问题 我麻了，一直在想，(count-2)*(count-1) , 其实答案就是这个数除以 2 k = x/3，先确定第一个数 i（1～k-2），之后 第二个数和第三个数分享 k-i（即有 k-i-1 种组合） 第三题没看，看他们说是个 dfs 好久没刷题了，感觉真的是有点麻痹大意了.(继续刷吧)
