业呼的fb店面面经

pacman 发表于 2015-11-3 14:56
既然不能用除法，右移应该也不能用吧

个人理解，考的就是位运算

1.     int divide(int dividend, int divisor) {
   
2.         if(dividend == 0) return 0;
   
3.         if(divisor == 0 || (dividend == INT_MIN && divisor == -1)) return INT_MAX;
   
4.         
   
5.         int sign = (dividend > 0) ^ (divisor > 0) ? -1 : 1;
   
6.         long x = labs(dividend), y = labs(divisor);
   
7.         int result = 0;
   
8.         while(x >= y) {
   
9.             int i = 0;
   
10.             while(x >= y << i) i++;
    
11.             i--;
    
12.             result += 1 << i;
    
13.             x -= y << i;
    
14.         }
    
15.         
    
16.         return result * sign;
    
17.     }

复制代码

1. int helper(Node *root, int &result) {
   
2.     if(!root) return 0;
   
3.     int l = helper(root->left, result);
   
4.     int r = helper(root->right, result);
   
5.     result = max(result, l + r + 1);
   
6.     return max(l + 1, r + 1);
   
7. }
   
8. 
   
9. int longestPath(Node *root) {
   
10.     int result = 0;
    
11.     helper(root, result);
    
12.     return result;
    
13. }

复制代码