DrawBridge OA注意事项

刚才做完了画桥的OA，有一个题目说一下
判断k是否可以为n个连续自然数的和

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

然后判断下左边是正数

希望可以帮到大家

正要点开oa。。能问下楼主也是60分钟的么？大概几道题？谢谢

楼主打错了吧 应该是判断n是否可以为k个连续自然数的和吧？

wssx 发表于 2018-1-2 05:46
正要点开oa。。能问下楼主也是60分钟的么？大概几道题？谢谢

关注。。同问。。。。

geeksforgeeks上的是O(n*0.5), 这个方法我想应该是O(n/2)？其实应该在n比较大的时候 是那个方法更好吧？但是为什么那个方法会TLE呢。。

1. public static int best(int n) {
   
2.                 int count = 0;
   
3.                 int k = 2;
   
4.                 while(k <= n/2) {
   
5.                         if (k % 2 != 0) {
   
6.                                 if (n % k == 0) {
   
7.                                         int mid = n / k;
   
8.                                         int low = mid - k/2;
   
9.                                         if (low > 0) {
   
10.                                                 count++;
    
11.                                         }
    
12.                                 }
    
13.                         } else {
    
14.                                 if (n % k == k / 2) {
    
15.                                         int mid = n / k;
    
16.                                         int low = mid - k/2 + 1;
    
17.                                         if (low > 0) {
    
18.                                                 count++;
    
19.                                         }
    
20.                                 }
    
21.                         }
    
22.                         k++;
    
23.                 }
    
24.                 return count;
    
25.         }

复制代码

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

joekid7 发表于 2018-1-5 21:21
geeksforgeeks上有一个例子是
Input :10
Output :1

我记得原题明确说了1开始的，这个没有必要纠结吧

guolei329 发表于 2018-1-5 07:13
geeksforgeeks上的是O(n*0.5), 这个方法我想应该是O(n/2)？其实应该在n比较大的时候 是那个方法更好吧？但 ...

因为数量你只用从2尝试到n的开方级别。 (1 + i) * i <= 2 * n