当前位置: 首页 > 面试经验 >

京东笔试 C++

优质
小牛编辑
90浏览
2023-08-12

京东笔试 C++

第一题判断回文:只需要模拟字符串旋转次数,可以通过复制原串两遍实现,固定串长n,每次暴力判断【l,r】区间内修改多少字符能变成回文,取最小值就行。
第二题判断方案数分别为多少:只保留原始输入的个位数,用dp计算上一位为0-10和本位数字计算的结果,一遍线性dp。
第三题:分别处理边平行于轴和不平行于轴,平行于轴枚举左上角点和边长;不平行于轴代表两个点连线构成斜边,枚举直角三角形两个直角边长,统计一下个数就行。#京东笔试#
 类似资料: