由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - ? 那个L家店面的帖子, 怎么没了?
相关主题
BST insertionbst中序遍历c++ class iterator
哪位大牛能给贴个tri-nary search tree的delete的code?G电面面经:BT的iterator inorder traversal
Google店面也发面经
binary tree的in-order iterator怎么写?这里人多,请问Java如何读取需要登录的网页的内容
问一道interview street 上的题分享一道A家店面题
谷歌面经请教 Iterator 一题
Permutation leetcode-大牛帮我看一段code
Yodle 面试题 Triangle 答对能有面试机会贴一个C++ nested Iterator的code,求讨论和指正。
相关话题的讨论汇总
话题: int话题: return话题: nextline话题: tmp话题: else
进入JobHunting版参与讨论
1 (共1页)
b**********5
发帖数: 7881
1
first available server == first missing positive
public int firstMissingPositive(int[] A) {
if (A.length == 0) return 1;

int i = 0;
while (i < A.length) {
if (A[i] > A.length || A[i] <= 0)
i++;
else if (A[i] != i+1 && A[A[i]-1] != A[i]) {
int tmp = A[A[i]-1];
A[A[i]-1] = A[i];
A[i] = tmp;
}
else
i++;
}

for (int j = 0; j < A.length; j++) {
if (A[j] != j+1) {
return j+1;
}
}
return A.length+1;
}
b**********5
发帖数: 7881
2
然后还有一个FileLineIterator
class FileLineIterator {
String nextLine;
public FileLineIterator(String fileName) {
try {
File file = new File(fileName);
BufferedReader br = new BufferedReader(new FileReader(file));
this.nextLine = null;
} catch {
throw new RuntimeException("...");
}
}
public boolean hasNext() {
if (nextLine == null) {
nextLine = br.readLine();
}
return nextLine!=null;
}
public String get() {
String result = nextLine;
nextLine = null;
return result;
}
}
1 (共1页)
进入JobHunting版参与讨论
相关主题
贴一个C++ nested Iterator的code,求讨论和指正。问一道interview street 上的题
career cup 150第五版10.3 中numberOfInts为什么要除以8?谷歌面经
L家面试题 iterator for nested integer求讨论Permutation leetcode-
Interleave Strings那个题目有O(n)时间 O(1)空间算法么?Yodle 面试题 Triangle 答对能有面试机会
BST insertionbst中序遍历c++ class iterator
哪位大牛能给贴个tri-nary search tree的delete的code?G电面面经:BT的iterator inorder traversal
Google店面也发面经
binary tree的in-order iterator怎么写?这里人多,请问Java如何读取需要登录的网页的内容
相关话题的讨论汇总
话题: int话题: return话题: nextline话题: tmp话题: else