AMAZON OA2

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

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

zZ-IT 发表于 2015-11-7 13:17
楼上，有优化的空间，设一个 prev 变量，存放 a 的值，然后 a = (pre == a)? 0 : 1; 可以实现in-place的 ...

看了下，好像确实不用O(n)其实安感觉跟前面的人给的代码差不多，哎呀我都不用脑子的

stalin 发表于 2015-11-7 13:36
多谢多谢！
其实刚刚想到了，回复完我就后悔了。。。哈哈

没事没事，我也刚oa2完，希望能拿个video！ 多交流～ 一起加油～～

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

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

stalin 发表于 2015-11-7 13:44
好人一生平安，肯定会有video的，只是可能会等一阵子。。。。。。
对于旋转矩阵那个题是不是就没什么优 ...

嗯嗯，差不多就是你们上面讨论的那些，没什么优化了～～

stalin 发表于 2015-11-7 10:34
对就是这个，看地里所有面经基本都是用O(N)空间来做的，我正在想是不是会有不用额外空间的方法。。。

1. public int[] dayChange(int[] days, int n) {
   
2.                 if (days == null || days.length == 0 || n <= 0) {
   
3.                         return days;
   
4.                 }
   
5.                 for (int i = 0; i < n; i ++) {
   
6.                         int pre = 0;
   
7.                         for (int j = 0; j < days.length - 1; j ++) {
   
8.                                 int cur = days[j];
   
9.                                 days[j] = pre == days[j + 1] ? 0 : 1;
   
10.                                 pre = cur;
    
11.                         }
    
12.                         days[days.length - 1] = pre == 0 ? 0 : 1;
    
13.                 }
    
14.                 return days;
    
15.         }

复制代码