Oscar Health Onsite 挂经

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

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

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

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

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

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

wythhh 发表于 2018-11-28 06:00
多谢回复！我明白您的意思了，但您的解法有个地方我不太懂，您帮忙看下哈。递归是耗内存的，所以如果单机 ...

你说的divide and conquer是这种吗

1. struct ListNode {
   
2.         int val;
   
3.         ListNode *next;
   
4.         ListNode(int x) :val(x), next(NULL) {}
   
5. };
   
6. void printReverseLinkedList(ListNode *head, ListNode *boundary) {
   
7.         if (head->next == boundary) {
   
8.                 cout << head->val << " ";
   
9.                 return;
   
10.         }
    
11.         ListNode *slow = head, *fast = head;
    
12.         while (fast != boundary && fast->next != boundary) {
    
13.                 slow = slow->next;
    
14.                 fast = fast->next->next;
    
15.         }
    
16.         printReverseLinkedList(slow, boundary);
    
17.         printReverseLinkedList(head, slow);
    
18. }
    
19. int main() {
    
20.         vector<int> vec = { 1,2,3,4,5 };
    
21.         ListNode *head = buildLinkedList(vec);
    
22.         printLinkedList(head);
    
23.         //head = reverseLinkedList(head);
    
24.         //printLinkedList(head);
    
25. 
    
26. 
    
27.         printReverseLinkedList(head, NULL);
    
28.         system("pause");
    
29.         return 0;
    
30. }

复制代码

空空道友 发表于 2018-11-28 09:44
你说的divide and conquer是这种吗
[mw_shl_code=cpp,true]struct ListNode {
        int val;

你回复错人啦，你应该回复提供思路的那个老哥~

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

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

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

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

空空道友 发表于 2018-11-28 09:44
你说的divide and conquer是这种吗
[mw_shl_code=cpp,true]struct ListNode {
        int val;

哥们儿有空回我一下哈～我觉得你的divide and conquer稍微有点儿问题

wythhh 发表于 2018-11-30 15:01
哥们儿有空回我一下哈～我觉得你的divide and conquer稍微有点儿问题

怎么了
zszszs

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

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