字节跳动笔试凉凉了,不过有点死不瞑目,求帮按棺材板!

var number = readline()
 while(number--){
     var line = readline().split(''), i = 0
     while (i < line.length-3) {
         if(line[i] == line[i+1]){
             while(line[i+2]==line[i]){
                 line.splice(i+2,1)
             }
             while(line[i+2]==line[i+3]){
                 line.splice(i+2,1)
             }
         }
         i++
     }
     console.log(line.join(''))
 }



今天让今日头条给虐哭了,明明觉得是送分题,就是出不来,求帮忙看一下,让我死的安心
这是第二题,始终超时。我看了别人的思路跟我的也差不多,不知道怎么操作了。
	
	
这个是第四题,虽说有点low,但是不至于一点都过不了吧,结果就是0%
我看大佬们说用二分,没有理解怎么个用法,是我题目理解错了还是什么原因?求解一下,谢谢
	
var [n,m] = readline().split(' ')
var len = readline().split(' ').sort().reverser()
if(m < n){
    console.log(len[m-1].toFixed(2));
}else {
    var cut = m - n
    while (cut--){
        var length = len.shift()
        length = length/2
        len.push(length)
        len.push(length)
    }
    console.log(len[m-1].toFixed(2));
}

#字节跳动##笔试题目#
全部评论
二分就是二分最后的答案,对当前的答案判断是否可以满足分成m条的条件,根据结果收缩二分的区间,当区间左右端点差值很小的时候,可以近似认为这就是最后的答案。 #include<bits/stdc++.h> using namespace std; typedef long long ll; int n, m; double a[1000010]; const double eps = 1e-4; bool ok(double x) {     int cnt = 0;     for(int i = 0; i < n; i++)     {         cnt += a[i] / x;     }     return cnt >= m; } int main() {     cin >> n >> m;     for(int i = 0; i < n; i++)     {         cin >> a[i];     }     double l = 0, r = 1e9 + 77;     while(l + eps < r)     {         double mid = (l + r) / 2;         if(ok(mid)) l = mid;         else r = mid;     }     printf("%.2f\n",l);     return 0; }
点赞 回复 分享
发布于 2019-03-16 13:55
求可以截的的最长进而可以联想到二分,一般二分就是求在一个递增序列上的一个阈值。然而二分猜可能的长度,每个棒子除一下猜的长度,得到能截到的个数,然后计算总数是不是大于m,大于说明可以放大猜测的阈值,如果不够m个就往小的猜。就是这样
点赞 回复 分享
发布于 2019-03-16 17:21
投一下招行信用卡中心试试,保证再虐你一回
点赞 回复 分享
发布于 2019-03-17 12:44
实习的笔试吗
点赞 回复 分享
发布于 2019-03-17 00:03
i < line.length-3 是什么意思哦
点赞 回复 分享
发布于 2019-03-16 18:15
第二题的那个是什么意思呀
点赞 回复 分享
发布于 2019-03-16 18:15
我写了个博客 第三题不知道怎么做 求解法啊啊https://blog.csdn.net/yangdelu855/article/details/88595567
点赞 回复 分享
发布于 2019-03-16 13:46

相关推荐

11-13 14:37
门头沟学院 Java
点赞 评论 收藏
分享
评论
点赞
3
分享

创作者周榜

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