Coursera OA

caikkk123 发表于 2016-8-24 05:39
楼主我也收到Project了，能方便透露下什么内容么，多谢！

还没有做

sxwxcc 发表于 2016-8-23 23:50
http://www.1point3acres.com/bbs/forum.php?mod=viewthread&tid=199852&highlight=coursera和这个帖子里 ...

谢谢：）

求输入二维数组值的范围

lz的提到的那道代码题，好像在geeksforgeeks中看到过类似的，核心在用数据位运算记录已经使用过的数据，起到去重作用，简单写了一点代码。

1. int findLovelyNumber(int a, int b){
   
2.         int count = 0;
   
3.         int bits = 0;
   
4.         int number = 0;
   
5.         for(int i = 1 ; i <= 9; i++){
   
6.                 bits |= (1 << i);
   
7.                 number = i;
   
8.                 dfs(number, bits, a, b, count);
   
9.                 bits &= ~(1 << i);
   
10.         }
    
11.         return count;
    
12. }
    
13. void dfs(string number, int bits, int floor, int ceil, int& count){
    
14.                 if(num > ceil)
    
15.                         return;
    
16.                 else if(num >= floor && num <= ceil)
    
17.                         count++;
    
18. 
    
19.                 for(int i = 0 ; i <= 9; i++){
    
20.                         if(bits & (1 << i) != 0)//如果i已经在前面使用过，当前不再使用
    
21.                                 continue;
    
22.                         bits |= (1 << i);
    
23.                         number = 10 * number + i;
    
24.                         dfs(number, bits, a, b, count);
    
25.                         bits &= ~(1 << i);//回溯时，去掉之前的占位
    
26.                         number /= 10;
    
27.         }
    
28. }

复制代码

chaosMonkey 发表于 2016-8-24 19:32
lz的提到的那道代码题，好像在geeksforgeeks中看到过类似的，核心在用数据位运算记录已经使用过的数据，起 ...

哦对，查重可用bit，厉害啊，这样速度就快了

飞仙公子 发表于 2016-8-24 12:08
求输入二维数组值的范围

记得是int，MAX_VALUE MIN_VALUE之内吧

请问楼主第二个OA在第一个OA多久之后？

zihongc 发表于 2016-8-25 05:11
请问楼主第二个OA在第一个OA多久之后？

过了一两天？我刚刚正好把第二个做了……

chenxs 发表于 2016-8-25 05:25
过了一两天？我刚刚正好把第二个做了……

楼主方便透露一下第二个project是做什么的吗？谢谢了！

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

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