求一波9.3京东算法岗第二批笔试题解

太菜了唉通过率低的一批。
第一题忘了
第二题是个给n个x,每次操作是选一个x可以拆成x-1和1;或者拆成两个数a和b,其中a*b=x。问最少操作多少次,在最后所有的数都等于1?
第三题括号那个,输入字符串只包括‘(’和‘)’。问所有的子串中合法括号权值之和是多少?如“(()(()”,该子串的权值是4,表示"()()"的长度。“(()(()”中所有子串权值之和是26,9个子串为2,2个子串为4。
#京东##笔试#
全部评论
第二题,仅供参考
4 回复 分享
发布于 2022-09-03 21:56 安徽
第二题超时50% 第三题dp数组内存溢出20%,还是太菜了
点赞 回复 分享
发布于 2022-09-03 21:36 北京

相关推荐

06-28 22:48
已编辑
广东金融学院 Java
小浪_Coding:学院本+这俩项目不是buff叠满了嘛
点赞 评论 收藏
分享
评论
点赞
4
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务