Facebook on campus面经

2. Sort Color

1. class Solution:
   
2.     # @param A a list of integers
   
3.     # @return nothing, sort in place
   
4.     def sortColors(self, A):
   
5.         ridx = 0
   
6.         widx = 0
   
7.         bidx = len(A) - 1
   
8.         while ridx <= widx <= bidx:
   
9.             if A[widx] == 0:
   
10.                 A[ridx], A[widx] = A[widx], A[ridx]
    
11.                 ridx += 1
    
12.                 widx += 1
    
13.             elif A[widx] == 1:
    
14.                 widx += 1
    
15.             elif A[widx] == 2:
    
16.                 A[bidx], A[widx] = A[widx], A[bidx]
    
17.                 bidx -= 1
    
18.         return A
    

复制代码

johnnywsd 发表于 2014-5-5 10:49
2. Sort Color

这个题目貌似python不如java短了...

weiqitoby600 发表于 2014-5-5 20:07
这个题目貌似python不如java短了...

Java 能写多短呢？

请问第七题什么思路？

crazybadboy 发表于 2015-3-17 16:55
请问第七题什么思路？

可以参考celebrity problem，感觉楼主遇到的是抽象版。

您好！
本帖隐藏的内容需要积分高于 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

elementary 发表于 2015-3-21 09:36
你的思路是可以的，但是建图的话你也需要n^2的复杂度？我觉得这题还是celebrity。因为楼主说任意两个元素 ...

兄台高见！我没考虑到任意两个都可以比较。谢兄台指出