华为OD机试 - 中文分词模拟器（Java & JS & Python & C & C++）

weixin_46176159: 为什么python暴力的代码，我去掉了算法入口函数，直接print会有三个超时

tlkaa: 用了一下递归，感觉递归还挺好理解的。但是复杂度有点高了

东风(⊙o⊙)…: [code=java] public static void main(String[] args) { Scanner scan = new Scanner(System.in); int n = scan.nextInt(); PriorityQueue pq = new PriorityQueue<>((a,b) -> b-a); for (int i = 0; i < n; i++) pq.offer(scan.nextInt()); while (pq.size()>=3){ int z = pq.poll(); int y = pq.poll(); int x = pq.poll(); if (x==y && y!=z) pq.offer(z-y); else if (y==z && x!=y) pq.offer(y-x); else if (x!=y&&y!=z) { int a = Math.abs((z-y)-(y-x)); if (a!=0) pq.offer(a); } } if(pq.isEmpty()) System.out.println(0); else System.out.println(pq.peek()); } [/code] 可以使用大顶堆

伏城之外: 嗯嗯，这题是回溯算法排列问题，算是比较入门的算法，一旦熟练套路，就很简单

伏城之外: 递归+缓存优化，看下博客给的纯递归和递归+缓存的两个解法对比