2019 年 4月 17 日随笔档案 - uid001

摘要：大意: n个括号, 位置未知, 给出每对括号左右间距, 求输出一个合法括号序列. 最后一个括号间距一定为1, 从右往左遍历, 每次括号划分越小越好. 阅读全文

posted @ 2019-04-17 20:14 uid001 阅读(157) 评论(0) 推荐(0) 编辑

摘要：大意: 给定字符串, 求多少个区间重排后能使原串为回文串. 先特判掉特殊情况, 对于两侧已经相等的位置之间可以任意组合, 并且区间两端点至少有一个在两侧相等的位置处, 对左右两种情况分别求出即可. 阅读全文

posted @ 2019-04-17 17:26 uid001 阅读(182) 评论(0) 推荐(0) 编辑