题意:给定一个字符串,任意位置都可以添加字符,使用最少的步骤使得成为回文字符串。 ~~~~~easy........
思路:
从两端下手 ,判断关系:
1.left == right 那么 左右同时往中间靠近
2.否则,就比较或左或右的变化里取最小值;
可以尝试的方法, 自底向上 || 自上向下
题意:给定一个字符串,任意位置都可以添加字符,使用最少的步骤使得成为回文字符串。 ~~~~~easy........
思路:
从两端下手 ,判断关系:
1.left == right 那么 左右同时往中间靠近
2.否则,就比较或左或右的变化里取最小值;
可以尝试的方法, 自底向上 || 自上向下