sylvan_阿黄的博客

前几天参加了下猿题库的笔试，第一道算法题当时没有想出思路，题目大致如下：**最大值** 给出一个由0~9数字构成的字符串s，重新排列数字的顺序并将字符串拆分成两个非负整数a、b（可包含前缀0）， 求a+b的最大值补全函数cal(s),传入字符串s，返回a+b的最大值的字符串 数据范围2<=|s|<=1000今天有空仔细想了下，采用下面的思路应该是可行的：1、将输入的字符串s转化为整数链表；

样例输出：4 题目如上所示，解题思路是：构造一个篮筐数组和一个与篮筐数组一样大小的标志位数组，标识该对应的篮筐是否已经有球。有球，则返回此时篮筐编号，结束游戏；或者，重复进行投尽所有篮球，返回-1，游戏结束。import java.util.Scanner;public class Main { public static void main(String[] args) {

给定一个字符串，问是否能够通过增加一个字母将其变成“回文串”。“回文串”是指正着和反着读都一样的字符串，如："aa","bob","testest"是回文串，"alice"、"time"都不是回文串。输入：一行一个由小写字母构成的字符串，字符串长度不超过10。输出：如果字符串可以通过增加一个字符成为回文串，则输出“YES",否则，输出”NO"。样例输入：coco样例输出：YES解答思路：在字