8.25 深信服算法笔试ac投票

求第一题答案

1 0.7 1 感觉难度还行

第三题：https://github.com/azl397985856/leetcode/issues/347

第二题的替换操作怎么做呀, 动不动就是0%, 后面的替换操作受到前面操作的影响,

表示很难受 第一题就做了1个小时 2,3全部写的暴力 求2,3题解

第一题我也是服了，想的所有例子都过了，ac一直是0，后来看帖子说是要用long不能用int。。吐了

t=int(input()) for _ in range(t):     x = int(input())     if x<4:         print(0)     else:         i=1         while x>=(i+1)*2*i:             i+=1         x -= i * 2 * (i - 1)         ans=(i-1)**2         while x>=3:             x-=3             ans+=1             if x>2*(i-1):                 x-=2*(i-1)                 ans+=i-1             else:                 ans+=x//2                 break             i+=1         print(ans)

三道题都暴力的我加起来过了一道多。。。。真心优化不出来了。。。

第一题就因为数据类型用的int 搞到最后也是0😐

第三题的代码，没过，大家可以帮忙一起分析下嘛~~ class Solution():     def fun(self, T, employees, times):         r = [ ]         def sub(n, nums):             if n==0&nbs***bsp;not nums:                 return 0             nums.sort(key=lambda x:x[0])             right_edge = nums[0][1]                        res = 0             cnt = 0             for i in range(len(nums)):                 x, y = nums[i][0], nums[i][1]                 if x<=right_edge:                     cnt += 1                 else:                     res = max(res, cnt)                     right_edge = y                      cnt = 0             res = max(res, cnt)             return res          for i in range(T):             ans = sub(employees[i], times[i])             r.append(ans)                  return r

插播一个选择题的 那道for里面有while的 考时间复杂度是o(n)吗

为什么编译器都能过，但是提示的是段错误啊？

这么多人ak 的么， 哎， 估计又没面试机会了😂