avatar-decorate
获赞
1.2W
粉丝
1224
关注
55
看过 TA
3824
南京邮电大学
2021
前端工程师
IP属地:江苏
牛客2020,2021,2022年度网红
私信
关注
头像
2020-08-06 21:58
已编辑
中国石化_技术部_计算机
30题选择2题编程,45分钟搞定。 编程(1)函数求和1/5-1/10+……1/(10n-5)-1/10n (2)最长公共子序列的长度是否到总长度的一半在3楼放了我的代码,有兴趣的可以看看
猪猪也不容易:放个代码吧,只有核心部分,数据处理我都是在赛码里调的,本地没做 (1) let n = 2 let sum = 0 for (let i = 1; i <= n; i++) { sum += 1 / (10 * n - 5) sum -= 1 / (10 * n) } console.log(sum.toFixed(4)) (2) let n = 6 let a = "A B C D E E" let b = "A E D C B B" a = a.split(" ") b = b.split(" ") let dp = [] for (let i = 0; i < n; i++) { dp[i] = new Array(n) } for (let i = 0; i < n; i++) { for (let j = 0; j < n; j++) { if (a[i] == b[j]) { dp[i][j] = ((i - 1 < 0 || j - 1 < 0) ? 0 : dp[i - 1][j - 1]) + 1 } else { dp[i][j] = Math.max(i - 1 < 0 ? 0 : dp[i - 1][j], j - 1 < 0 ? 0 : dp[i][j - 1]) } } } console.log(dp[n - 1][n - 1])
投递京东等公司9个岗位 >
0 点赞 评论 收藏
分享

创作者周榜

更多
关注他的用户也关注了:
牛客网
牛客企业服务