Google MTV 20160921 onsite.

第四题，印度老汉那个，求各位code review

1. public class Solution {
   
2.        
   
3.         public String removeKdigits(String num, int k) {
   
4.         if(num == null || num.length() == 0) return num;
   
5.         int len = num.length();
   
6.         if(len == k) return "";
   
7.         Stack<Character> stack = new Stack<Character>();
   
8.         char []ch = num.toCharArray();
   
9.         int i = 0, n = num.length();
   
10.         while(i < len){
    
11. 
    
12.             while(!stack.isEmpty() && stack.size() + n-i > k &&  stack.peek() > ch[i]){
    
13.                 stack.pop();
    
14.             }
    
15.             stack.push(ch[i++]);
    
16.         }
    
17.         
    
18.         // handle corner case 1111 or 1234, when k = 2
    
19.         while(stack.size() > k){
    
20.             stack.pop();
    
21.         }
    
22.         
    
23.         StringBuilder sb = new StringBuilder();
    
24.         while(!stack.isEmpty())
    
25.           sb.insert(0, stack.pop());
    
26.         
    
27.         return sb.toString();
    
28.         
    
29.     }
    
30. 
    
31.         public static void main(String[] args) {
    
32.                 Solution s = new Solution();
    
33.                 String str="xyzabc";
    
34.                 int k=3;
    
35.                 System.out.println(s.removeKdigits(str, k));
    
36.         }
    
37. }

复制代码

domofeng 发表于 2016-9-22 13:20
擦， 这个不就是那个https://leetcode.com/problems/create-maximum-number/，

我一直想用https://le ...

https://leetcode.com/problems/remove-k-digits/
这道题也是一样的

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

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

1.          private static int helper(int[][] vacation, int[][] distance, int startCity, int maxTravelTime) {
   
2.                  int numOfWeek = vacation.length;
   
3.                  int numOfCity = vacation[0].length;
   
4.                  int[][] days = new int[numOfWeek][numOfCity];
   
5.                  days[0][0] = 2;
   
6.                  int max = 0;
   
7.                  for (int i = 1; i < numOfWeek; i++) {
   
8.                          for (int j = 0; j < numOfCity; j++) {
   
9.                                  for (int k = 0; k < numOfCity; k++) {  // flying from k to j
   
10.                                          if (distance[k][j] <= maxTravelTime && distance[k][j] >= 0) {
    
11.                                                  days[i][j] = Math.max(days[i][j], days[i - 1][k] + vacation[i][j]);
    
12.                                          }
    
13.                                  }
    
14.                          }
    
15.                  }
    
16.                  for (int i = 0; i < numOfCity; i++) {
    
17.                          max = Math.max(days[numOfWeek - 1][i], max);
    
18.                  }
    
19.                  return max;
    
20.          }
    
21.          
    
22.          public static void main(String[] args) {
    
23.                  int[][] vacation = {{2,1,1,0},{0, 1, 1, 0},{3, 0, 1, 2}};
    
24.                  int[][] distance = {{0, 6, 2, 50}, {6, 0, 20, 7}, {2, 20, 0, 10}, {50, 7, 10, 0}};
    
25.                  int res = helper(vacation, distance, 0, 10);
    
26.                  System.out.println(res);
    
27.          }

复制代码

请问楼主是在哪栋楼面的？