摘要:
题意:给定一个字符串,让你把它的一个子串字符都减1,使得总字符串字典序最小。 析:由于这个题是必须要有一个字串,所以你就要注意这个只有一个字符a的情况,其他的就从开始减 1,如果碰到a了就不减了,如果到最后一位了还没开始减, 就减最后一位。 代码如下: 阅读全文
摘要:
题意:给定你的坐标,和 n 个点,问你去访问至少n-1个点的最短路是多少。 析:也是一个很简单的题,肯定是访问n-1个啊,那么就考虑从你的位置出发,向左访问和向右访问总共是n-1个,也就是说你必须从1 - n-1 全访问一次, 或者是2 - n 全访问一次,有一段是访问了两次,加上就好。 代码如下: 阅读全文