Coursera跪经 9/25

第一题是magic binary string，题目可以在这里看到
根据贪心把1的个数最多的放在靠前的位置，如果1的个数一样多就把长度更长的放在前面，莫名其妙有runtime error[       

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

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

该情况会在之后计算中解决

然后用set检测是否有重复。

这个能过

1. int para(string str) {
   
2.         set<string> check;
   
3.         int l = str.length(), result = 0;
   
4.         if (l == 0) {
   
5.                 return 0;
   
6.         }
   
7.         if (l == 1) {
   
8.                 return 1;
   
9.         }
   
10.         vector<vector<int>> dp(2, vector<int>(l+1, 0));
    
11.         str = "@" + str + "#";
    
12.         for (int j = 0; j<=1; j++) {
    
13.                 int r = 0;
    
14.                 dp[j][0] = 0;
    
15.                 int i = 1;
    
16.                 while (i <= l) {
    
17.                         while (str[i - r - 1] == str[i + j + r])
    
18.                                 r++;
    
19.                         dp[j][i] = r;
    
20.                         int k = 1;
    
21.                         while ((dp[j][i - k] != r - k) && (k<r)) {
    
22.                                 dp[j][i + k] = min(dp[j][i - k], r - k);
    
23.                                 k++;
    
24.                         }
    
25.                         r = max(r - k, 0);
    
26.                         i += k;
    
27.                 }
    
28.         }
    
29.         str = str.substr(1, l);
    
30.         check.insert(string(1, str[0]));
    
31.         result++;
    
32.         for (int i = 1; i<l; i++) {
    
33.                 for (int j = 0; j <= 1; j++) {
    
34.                         for (int r = dp[j][i]; r>0; r--) {
    
35.                                 if (check.find(str.substr(i - r - 1, 2 * r + j)) == check.end()) {
    
36.                                         check.insert(str.substr(i - r - 1, 2 * r + j));
    
37.                                         result++;
    
38.                                 }
    
39.                         }
    
40.                 }
    
41.                 if (check.find(string(1, str[i])) == check.end()) {
    
42.                         check.insert(string(1, str[i]));
    
43.                         result++;
    
44.                 }
    
45.         }
    
46.         return result;
    
47. }

复制代码

跪求攒人品

楼主这是 OA 还是电面？ 现在已经换成面题了吗

窗外一棵树 发表于 2016-9-26 01:34
楼主这是 OA 还是电面？ 现在已经换成面题了吗

这是60分钟的OA

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

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

赞楼主，zszszszszszsz

不过第一题第三个testcase就过不了啊