新鲜Google Onsite~~

weitongg 发表于 2015-9-6 05:35
楼主第三题 是无论几个数相加只要和等于target就成么？那这样的话是不是要考虑所有情况，所有的三位数，二 ...

可以用递归的，类似回文partition

楼主全都答对了也过不了吗？

题目四就是这个，http://www.geeksforgeeks.org/rearrange-a-string-so-that-all-same-characters-become-at-least-d-distance-away/， d 为 2

gg是什么意思啊

第一题， logx 是啥啊。 楼主。。

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

google对DP真是情有独钟啊

请问第二题有dp解法么

写了下第三轮第二问

1. public class DigitsToGetTarget {
   
2. 
   
3.         public static void main(String[] args) {
   
4.                 DigitsToGetTarget d = new DigitsToGetTarget();
   
5.                 int[] arr = {6,3,1,0,5};
   
6.                 System.out.println(d.canDigitsToGetTarget(arr, 78));
   
7.                 System.out.println(d.canDigitsToGetTarget(arr, 636));
   
8.                 System.out.println(d.canDigitsToGetTarget(arr, 637));
   
9.         }
   
10.         public boolean canDigitsToGetTarget(int[] arr, int target) {
    
11.                 if (arr == null || arr.length == 0) {
    
12.                         return false;
    
13.                 }
    
14.                 return helper(arr, target,  0);
    
15.         }
    
16.        
    
17.         public boolean helper(int[] arr, int target, int pos) {
    
18.                 if (pos == arr.length) {
    
19.                         return target == 0;
    
20.                 }
    
21.                
    
22.                 for (int i = pos; i < arr.length; i++) {
    
23.                         if (arr[pos] == 0 && i > pos) {
    
24.                                 continue;
    
25.                         }
    
26.                         int val = getVal(arr, pos, i);
    
27.                         target -= val;
    
28.                         if (helper(arr, target, i + 1)) {
    
29.                                 System.out.println(val);
    
30.                                 return true;
    
31.                         }
    
32.                         target += val;
    
33.                 }
    
34.                
    
35.                 return false;
    
36.         }
    
37. 
    
38.         private int getVal(int[] arr, int pos, int end) {
    
39.                 int res = 0;
    
40.                 for (int i = pos; i <= end; i++) {
    
41.                         res = res * 10 + arr[i];
    
42.                 }
    
43.                 return res;
    
44.         }
    
45. }

复制代码