摘要: 又是一个晚上,美好的青春都用来调试了其实正解和我原来想的非常不一样,我本来是想用下标表示下标,后来突然发现不对,如果你下标不变,交换的时候只交换值的话,左右子树不一样大,就出问题了。后来就连着下标一起交换,诶诶诶那这样你怎么让我找点啊,我本身建树的时候优先级就是按照下标来的啊。后来一拍脑袋想起来中序 阅读全文
posted @ 2017-04-16 17:48 OcahIBye 阅读(225) 评论(0) 推荐(0) 编辑
摘要: 恢复内容开始 大概就是判断合法的括号序列的问题,进行翻转使其成为合法的括号序列。 1.前缀和的做法:非常妙啊,左括号和右括号分别即为1和-1,合法的组合累加和一定为非负数,而不合法的情况就是出现了右括号在左括号前面,从出现-1,一直到下一次相加为零全部翻转我们一定能得到合法的序列。 2.好像可以用d 阅读全文
posted @ 2017-04-16 17:47 OcahIBye 阅读(250) 评论(0) 推荐(0) 编辑