数据结构
dalei23
我来自...今年...本科读的是软件工程...Blalalala...
展开
-
求1+2+…+n 之 Java 实现
求1+2+3...+n的和 要求不能使用乘除法、for、while、if、else、switch、case等关键字以及条件判断语句(A?B:C)。 老题目了。好不容易弄出了个Java版本。。智商捉急。。。 static int sum = 0; public static boolean and(int n) { sum += n; return (n > 0) && and(n原创 2015-03-05 19:33:50 · 2202 阅读 · 0 评论 -
设计桟的 min、push以及pop的时间复杂度都是O(1) Java 实现
设计桟的min、push以及pop的时间复杂度都是O(1) ,这道题目是软件开发笔试中的高频题。 我阅读了一些大牛写的这个题目的答案。很多都是用c完成的,而且用了链式存储,或者多种结构体。 今天我就上一个我写的java版本(使用数组实现)。如有问题,欢迎指正。 ** * 要求push、pop、min都是o(1)时间内完成。 * * @author cui * */ public原创 2015-03-05 12:05:50 · 1014 阅读 · 0 评论