Twitter 新鲜OA

什么都有 发表于 2016-1-24 10:57
没这么简单啊，我记忆里是二分了

感觉确实sort下就可以了，每次发现数字变大就加入len - index就是能切的数量， 要更快的话就是空间换时间了吧？ 想不出O(lgn) O(1)的解法。  

syftalent 发表于 2016-2-4 01:45
感觉确实sort下就可以了，每次发现数字变大就加入len - index就是能切的数量， 要更快的话就是空间换时间 ...

不好意思，我已经不记得了。。。

问下都可以用哪些语言写啊～

zhangbo0216 发表于 2016-3-18 14:00
问下都可以用哪些语言写啊～

Java C++什么的肯定可以，其他我不记得了。。

什么都有 发表于 2016-3-18 14:20
Java C++什么的肯定可以，其他我不记得了。。

哈哈好的多谢～～

请问楼主如果等比数列的首项是零 该如何处置啊

BrilliantBean 发表于 2016-3-24 04:01
请问楼主如果等比数列的首项是零 该如何处置啊

应该不会吧，这样这题就没意义了啊

第二题

1. public class Solution {
   
2.   static List<Integer> cutStick(int[] a) {
   
3.     List<Integer> ret = new ArrayList<>();
   
4.     Arrays.sort(a);
   
5.     int cut = -1;
   
6.     for (int i = 0; i < a.length; i++) {
   
7.       if (cut < a[i]) {
   
8.         ret.add(a.length - i);
   
9.         cut = a[i];
   
10.       }
    
11.     }
    
12.     return ret;
    
13.   }
    
14. 
    
15.   public static void main(String[] args) {
    
16.     for (int i : cutStick(new int[] {3, 2, 3, 4, 5, 2})) {
    
17.       System.out.println(i);
    
18.     }
    
19.   }
    
20. }
    

复制代码