中国移动信息技术中心 软件中心的笔试回文串

回文串有人知道该怎么写吗?
我直接使用前后比较,若不同则修改较小代价的一项,累加。过了示例和我自己的举例,但是通过率还是停留再9%。
我的代码:
let n = readInt();
let str = read_line();
let arr = read_line().split(' ').map((i)=>Math.floor(i));
let left = 0, right = arr.length - 1;
left sum = 0;
while(left < right){
    if(str[left] != str[right]){
        sum += Math.min(arr[left], arr[right]);
    }
    left++;
    right--;
}
console.log(sum);


#中国移动#
全部评论
没想到会在这种意想不到的地方掉坑里
1 回复 分享
发布于 2022-10-19 19:52 上海
我也是这个思路,开始有问题,但后面把累加值的类型由int改long就过了,数值累加越界了应该
点赞 回复 分享
发布于 2022-10-16 21:23 陕西
C++测,两题都有点离谱,第二题改long long 直接从45到100。第一题写完70多,改Long long 80,输入也改升了一点,最后还要把默认的最大值改为INT64_MAX
点赞 回复 分享
发布于 2022-10-16 22:01 浙江
楼主知道在哪看流程吗,想知道后续啥时候约面
点赞 回复 分享
发布于 2022-10-17 15:14 河北
同学,面试了嘛
点赞 回复 分享
发布于 2022-10-18 20:49 江苏

相关推荐

我即大橘:耐泡王
点赞 评论 收藏
分享
1 3 评论
分享
牛客网
牛客企业服务