狗家新鲜店面

新鲜结束的店面 发来攒攒人品同时新人求大米～ 一个标准美音的老美面的 面试官人非常nice
[hide=100]
1. 一个circular linkedlist，要求移除every odd node 比如 1 -> 2

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

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

]
如果觉得有用请赏小弟大米 感激不尽 没米真的寸步难行啊QAQ

請問為甚麼[10, 8, 6, 8, 8, 11, 9] return [5, 4, 1, 2, 1, -1, -1]
比 8 還要大的數應該是 11 吧？　而11的index位於5
為什麼是 4 呢？

lf963 发表于 2018-10-21 14:06
請問為甚麼[10, 8, 6, 8, 8, 11, 9] return [5, 4, 1, 2, 1, -1, -1]
比 8 還要大的數應該是 11 吧？　而1 ...

5 -1 就是 4了 这是lc原题吗

 请问第一题lz用啥方法做的？写个伪代码？已加米

利特口 巴士舞 变式，用stack，O(N)

1. vector<int> IndexDiff(const vector<int> nums){
   
2.    
   
3.     /* 0. MISC */
   
4.     if(nums.empty())return {};
   
5. 
   
6.     /* 1. prep */
   
7.     vector<int> answer(nums.size(), -1);
   
8.     stack<pair<int, int> > numIndexStack; /* <num, index> */
   
9. 
   
10.     /* 2. key algorithm */
    
11.     for(int i = 0; i < nums.size(); ++i){
    
12.         int num = nums[i];
    
13.         while(!numIndexStack.empty() && num > numIndexStack.top().first){
    
14.             int smallerNumIndex = numIndexStack.top().second;
    
15.             answer[smallerNumIndex] = i - smallerNumIndex; /* index difference as required by answer */
    
16.             numIndexStack.pop();
    
17.         }        
    
18.         numIndexStack.emplace(num, i);
    
19.     }
    
20. 
    
21.     /* 3. answer */
    
22.     return answer;
    
23. 
    
24. }
    

复制代码

补充内容 (2018-10-21 23:19):
这是第二题

第一题，如有错误，请指正

1. void RemoveOddCircular(ListNode * head){
   
2.    
   
3.     /* 0. MISC */
   
4.     if(!head)return;
   
5.     if(head->next == head)return;
   
6.    
   
7.     /* 1. prep */
   
8.     ListNode * current = head;
   
9.     ListNode * setHead = NULL;
   
10. 
    
11.     /* 2. key algorithm */
    
12.     while(current != setHead && current->next != setHead){
    
13.         if(current == head)setHead = head;
    
14.         ListNode * tmp = current->next;
    
15.         current->next = current->next->next;
    
16.         delete tmp;
    
17.         current = current->next;
    
18.     }
    
19. 
    
20.     /* 3. answer  */
    
21.     /* void function, no return */
    
22. 
    
23. }
    

复制代码

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

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

dengzeyu147 发表于 2018-10-21 22:45
5 -1 就是 4了 这是lc原题吗

题刷的少，我没有见过leetcode原题。。。好像是一道题的变形。

dengzeyu147 发表于 2018-10-21 23:00
 请问第一题lz用啥方法做的？写个伪代码？已加米

我当时的时候是先想像成不是circular的（我用的two pointer），然后最后的时候再根据circular的情况讨论一下

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

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