由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 问个算法题
相关主题
问个最近面试里的题目贡献Amazon的电面经验
灭三哥也不容易Binary Tree Level Order Traversal为什么老通不过
问个题目,找不在区间内的所有数我又fail了面试
L家的高频题merge k sorted arrays giving iterators求讨论!Given an int array and an int value. Find all pairs in arr
combinations 有没有 iterative的方法阿 ?details 2nd smallest element in an array
Yelp 面试关于质数(prime number)的算法题
过不了leetcode Zigzag Level Order Traversalleetcode上遇到的问题
Leetcode: Symmetric Tree有没有好的iterative的解法?A家面经 (转载)
相关话题的讨论汇总
话题: integer话题: lst2话题: lst1话题: iterator话题: list
进入JobHunting版参与讨论
1 (共1页)
t**c
发帖数: 480
1
//lst1 has N items, and lst2 has M items
public static void Print( List lst1, List lst2)
{
Iterator itr1 = lst1.iterator();
Iterator itr2 = lst2.iterator();
while (itr1.hasNext() || itr2.hasNext())
{
int x=0, y=0;
if (itr1.hasNext())
{
x = itr1.next();
System.out.println(x);
}
if (itr2.hasNext())
{
y = itr2.next();
System.out.println(y);
}
}
}
这道题,不管lst1和lst2是Array还是linked, big(o)都是一样吧,就是M,N里的最
大值吧
谢谢!
z*c
发帖数: 63
2
O(M+N)因为所有元素都会过一遍
t**c
发帖数: 480
3
对于 Arraylist还是linkedlist,
这个不影响吧
1 (共1页)
进入JobHunting版参与讨论
相关主题
A家面经 (转载)combinations 有没有 iterative的方法阿 ?
问个递归的问题Yelp 面试
说一下上周五狗狗家的面试另外求祝福过不了leetcode Zigzag Level Order Traversal
CS: print all combination from an arrayLeetcode: Symmetric Tree有没有好的iterative的解法?
问个最近面试里的题目贡献Amazon的电面经验
灭三哥也不容易Binary Tree Level Order Traversal为什么老通不过
问个题目,找不在区间内的所有数我又fail了面试
L家的高频题merge k sorted arrays giving iterators求讨论!Given an int array and an int value. Find all pairs in arr
相关话题的讨论汇总
话题: integer话题: lst2话题: lst1话题: iterator话题: list