摘要：
刷 July 10 2019 高级DFS+剪枝 难的地方在于如何处理乘法，比较巧妙的办法是把这一层运算的值也传下去。 1 + 2 3 ，把2的数量传入下面，如果是 这种高级运算，就先reset上一层的结果，先 刚才加上的2，再算3，传下去的是2 3这样。 然后，可以数不是非要1位= =这样如果多余1 阅读全文
posted @ 2019-07-11 14:35
哇呀呀..生气啦~
阅读(159)
评论(0)
推荐(0)
摘要：
刷 July 10 2019 其实是个DFS的题，每个括号都可以选择去掉，或者不去掉来形成最后的结果。 比较难想到的一个地方是删和不删的标准。 首先遍历记录下需要删除的左括号和右括号的数量 最终解这2个都要是0。 DFS的时候，还要计算没闭合的括号的数量，因为只算上面的话，比如()())()，多一个 阅读全文
posted @ 2019-07-11 13:38
哇呀呀..生气啦~
阅读(206)
评论(0)
推荐(0)
摘要：
刷 July 10 2019 我会N^N的办法= =简而言之是不会做。 看答案先找出了所有违规的括号的位置，比如())默认第二个)是违规的。 找出来之后就相当于xxxxxxx违规xxxxx违规xxx违规xxx 找出最长X就行了，有EDGE CASE需要考虑： Stack空了之后最后还要再算一次比如( 阅读全文
posted @ 2019-07-11 12:10
哇呀呀..生气啦~
阅读(90)
评论(0)
推荐(0)
浙公网安备 33010602011771号