由买买提看人间百态

topics

全部话题 - 话题: peek
1 2 3 4 5 6 7 8 9 10 下页 末页 (共10页)
w*******y
发帖数: 60932
1
Walmart.com:
http://www.walmart.com/ip/LeapFrog-Peek-a-Shoe-Talking-Octopus/
has the LeapFrog Peek-a-Shoe Talking Octopus for $10. Free Site-To-Store
or 97ship to home. Will arrive on or before Dec 23.
quote
The LeapFrog Peek-a-Shoe Talking Octopus offers ball-drop play with peek-a-
boo shoe surprises! Drop in a ball and look for it under the brightly-
colored, numbered shoes. Explore counting, colors and learn about different
sea animals. Press his collar to add music to the mix.
LeapFrog Pee... 阅读全帖
p*****2
发帖数: 21240
2
来自主题: JobHunting版 - iterator 实现 如何 peek(),pop()?
class Iterator[T](arr:Array[T]){
private[this] var pos=0
def peek()={
if(pos }

def pop()={
if(pos }

def reset(){
pos=0
}
}
object test2 extends App {
val arr=Array(1,2,3,4,5)
val it=new Iterator(arr)
println(it.peek())
println(it.pop())
println(it.peek())
println(it.pop())
println(it.peek())
println(it.pop())

}
h*********o
发帖数: 230
3
Implement peek() and pop() from java iterator().
for example [1,2,3,4,5], peek() = 1, pop() = 1, peek() = 2, peek() = 2, pop(
) = 2
h*********o
发帖数: 230
4
来自主题: JobHunting版 - iterator 实现 如何 peek(),pop()?
比如
A={1,2,3,4,5};
peek()=1;
pop()=1;
peek()=2;
pop()=2;
peek()=3;.........
w*******y
发帖数: 60932
5
You'll find all the gear you need to make memories with Mother Nature at REI
where $15 gets you $25 to spend on top-notch outdoor equipment, apparel and
more.
The storyThe outdoors may get all the glory, but behind every mountain
climber hitting an epic peak and every family setting up camp, there's gear.
And no resource has outfitted and inspired adventurers and outdoor
enthusiasts like REI. However you prefer to get out and play, whether it's
hiking, biking, snowboarding or sleeping under the ... 阅读全帖
F********h
发帖数: 346
6
来自主题: Faculty版 - 大家用过Cell的Sneak Peek服务么
最近投了Cell一个子刊,稿子送审之后,编辑说我可以把文章放他们的Sneak Peek上,
这样我可以在稿子送审期间也有点credit。做生物的PI们用过这个么?如果我用他们的
Sneak Peek服务,可不可以把这篇文章的链接放到我biosketch里
j*****y
发帖数: 1071
7
来自主题: JobHunting版 - iterator 实现 如何 peek(),pop()?
怎么 定义 peek(), pop() 阿
stack 里面的 pop()吗? peek 和 stack里面的 top()是一样的吗?
h****a
发帖数: 628
8
来自主题: Boston版 - where to foliage peeking
Take parents to foliage peeking. It is better within 30-45 min drive from
Boston.
Anybody recommand a place for foliage peeking and apple picking.Don't want
to go to NH. Thx.
h*********o
发帖数: 230
9
来自主题: JobHunting版 - iterator 实现 如何 peek(),pop()?
嗯,看例子应该是跟stack的一样的,
peek()就是top
j*****y
发帖数: 1071
10
来自主题: JobHunting版 - iterator 实现 如何 peek(),pop()?
这个 iterator 的 api怎么用呢 ?
似乎像是一个 stack, 但是 stack是没有 iterator的,
可以用一个 vector来存储, vector 可以 push_back 和 pop_back
这两个类似于 stack的 push 和 pop
有点confuse不知道如何call iterator 来 pop 和push
难道是说, 假设有个 iterator it, 我们可以call
it->peek(), it->pop() ?
c********t
发帖数: 5706
11
来自主题: JobHunting版 - iterator 实现 如何 peek(),pop()?
同意,这道题里面pop和iterator next 感觉是一样的,没必要实现。
不过你用array来实现,感觉不合题意吧。我觉得extend Iterator,overwrite next
hasNext, remove, add pop and peek methods是正解。
p*****2
发帖数: 21240
12
class MyIterator[T](it:Iterator[T]){
private[this] var curr:T=_
private[this] var has=false

def peek():T={
if(has) return curr
if(it.hasNext){has=true; curr=it.next; curr} else null.asInstanceOf[
T]
}

def pop():T={
if(has) has=false; return curr
if(it.hasNext) it.next else null.asInstanceOf[T]
}
}
a*********e
发帖数: 9
13
来自主题: WashingtonDC版 - any state park? Re: about leaf peeking
that's too far,
just plan half day, is there any good state park, can do leaf peeking?
thank u guys again
m*****v
发帖数: 644
14
来自主题: pets版 - Peek N Play Cat Puzzle deal
http://www.groupon.com/deals/gg-peek-play-cat-puzzle?ab=o&c=all
groupon上有这个,猫猫会喜欢玩吗?
R******0
发帖数: 6158
15
昨天受到tuboshu帖子的启发,以及xixipaopao和yidianpang的指导,回家以后立马动
手用UPS纸盒做了一个Peek N Play Cat Puzzle。做起来确实还不难,就是拿笔先找好
位置画圈,再拿剪刀剪出孔来,但还是挺费手工的,幸好可乐雪碧都还赏脸~~
各种东西都放进去试了,光滑小球对他们来说太容易,几秒钟就拨出来了,毛绒球就慢
一些,也不到一分钟,不规则形状的毛绒老鼠就比较费劲,掏了半天就放弃了。最有意
思的还是放里面放greenies小鱼形状的treat,俩猫十分热闹地在里面掏,掏一颗出来
估计差不多要一分钟,吃的时候特别有满足感,也会互相挥爪子,可乐好像明显更
aggressive一些。我也试了把一点wellness core的干粮放里面,因为相对treat来说又
圆又小,难度又增加很多,雪碧就兴致不大了,可乐还会努力地掏,最后也能都吃完。
整体来说这个设计是很不错的,但home made还是有些问题,
1 纸盒太轻,他们一折腾起来,整个盒子就被推着跑,一不小心还会彻底翻个底朝天,
如果有条件自己做木头的,或者在底面放点重物,那应该也没问题了;
2 孔的大... 阅读全帖
h******u
发帖数: 428
16
来自主题: Arts版 - 【雅艺清韵】Peek A Boo
因为打算暂时放弃儿童路线,所以之前画的系列,能改的就改改了。。
from my blog post:
Today’s work: Peek A Boo! Strokes were drawn in pen and ink on paper,
colors were done digitally.
I do love these bright colors. Color affects the mood, dark and gloomy
colors bring down our moods at times as an overcast day full of rain and
wind. On the opposite, if you are surrounded by bright colors, your heart
will start to dance, with a clear blue sky, turquoise woods, a soft breeze
caressing your cheek whilst your eyes drunk upon the feast... 阅读全帖
p****g
发帖数: 70
17
来自主题: Chemistry版 - 能用PEEK传输LDA么?
PEEK polyether ether ketone那个苯上的氢 (PhCOPh)的PKA是多少有人知道么?
LDA是36, 苯上氢是43,
x**c
发帖数: 1435
18
来自主题: Education版 - dirt for those peeking education
just give you some dirt, those who peek into Education as a carrer option ,
prepare to hassle with some stubborn Americans at work site, a lot of them
will hold you to their one but only one standard, you should not only speak
perfect English eat cheese but also heat your bra in the microwave...be
prepared to be a dummy during a conference because they would cut you off even
if you are chairing the group...
The good side of being a Edcuation professional is that you always have chance
to flirt a
w*******y
发帖数: 60932
19
This online party on our Facebook wall will give Lowe's fans the first peek
at our Black Friday holiday values, and we'll give out thousands of 90% off
coupons and many other coupons good for buying certain items on Lowes.com.
Make sure to RSVP, and share with your friends!
Link:
http://www.facebook.com/lowes
d*********g
发帖数: 154
20
刚写的,796ms过了。我这个计算largest bar area的函数写得复杂了,吃个饭回来看
看楼上那个简洁代码的思路。
public int maximalRectangle(char[][] matrix)
{
if(matrix == null || matrix.length==0) return 0;
int[] count1 = new int[matrix[0].length];

for(int j = 0; j < matrix[0].length; ++j)
count1[j] = matrix[0][j] - '0';

int result = 0;
for(int i = 1; i < matrix.length; ++i)
{
result = Math.max(result, processRow(count1));
int[] count2 = new int[matrix[0].length];
for(int j = 0; ... 阅读全帖
e********3
发帖数: 18578
21
这个我感觉挺简单的呀:
1.Peek多次,直到找到两个不同的元素,因为是排序好的,这样你知道整个collection
里面所有元素的上限和下限。
2.然后开始peek,只要不是最大的元素,一律pop出来按照顺序放到array里面,用一个
array index保持当前在array中的位置。
3.重复元素一样按照在原来Quack中的顺序放到array里面,这样你的算法就是stable的
排序。
上面是原始的解法。这个时间的复杂度是O(n*m),m是平均需要多少次找到最小的元素,
空间复杂度是O(n).
更加高效的是新建一个stack和一个queue,如果是最小的元素,push到queue里面,如
果是最大的元素,push到stack里面,所有Quack里面的元素取出来以后,合并queue和
stack,queue是已经从小到大排好序的,直接放进array,stack最上面的是最小的,所
以也是pop出来直接放到array。
queue里面最大的元素小于stack里面最小的元素,所以需要先把queue里面的元素放到
array里面,然后再把stack里面的元素放到array里面,这个程序的... 阅读全帖
e********3
发帖数: 18578
22
这个我感觉挺简单的呀:
1.Peek多次,直到找到两个不同的元素,因为是排序好的,这样你知道整个collection
里面所有元素的上限和下限。
2.然后开始peek,只要不是最大的元素,一律pop出来按照顺序放到array里面,用一个
array index保持当前在array中的位置。
3.重复元素一样按照在原来Quack中的顺序放到array里面,这样你的算法就是stable的
排序。
上面是原始的解法。这个时间的复杂度是O(n*m),m是平均需要多少次找到最小的元素,
空间复杂度是O(n).
更加高效的是新建一个stack和一个queue,如果是最小的元素,push到queue里面,如
果是最大的元素,push到stack里面,所有Quack里面的元素取出来以后,合并queue和
stack,queue是已经从小到大排好序的,直接放进array,stack最上面的是最小的,所
以也是pop出来直接放到array。
queue里面最大的元素小于stack里面最小的元素,所以需要先把queue里面的元素放到
array里面,然后再把stack里面的元素放到array里面,这个程序的... 阅读全帖
w***y
发帖数: 6251
23
我就是自己做了一个main部分测试了一下, 其他部分都是copy书上的
import java.util.Comparator;
import java.util.PriorityQueue;

public class heap {
/*
* careercup里答案部分
*/
private Comparator maxHeapComparator, minHeapComparator;
private static PriorityQueue maxHeap;
private static PriorityQueue minHeap;
public static void addNewNumber(int randomNumber) {
if (maxHeap.size() == minHeap.size()) {
if ((minHeap.peek() != null) && randomNumber > minHeap.peek()) {... 阅读全帖
x***n
发帖数: 70
24
来自主题: JobHunting版 - 两道F电面题
第二题用栈来解决好像很容易。不过可能跟上面说的递归的算法是一样的。
public class patternMatch {
static java.util.Stack stackS = new java.util.Stack >();
static java.util.Stack stackP = new java.util.Stack >();
static void initStack( char [] s, char [] p ) {
for( char s1 : s ) {
stackS.add(s1);
}
for( char p1 : p ) {
stackP.add(p1);
}
}
static boolean is_match_stack( char [] s, char [] p) {
while( (!stackS... 阅读全帖
x***n
发帖数: 70
25
来自主题: JobHunting版 - 两道F电面题
第二题用栈来解决好像很容易。不过可能跟上面说的递归的算法是一样的。
public class patternMatch {
static java.util.Stack stackS = new java.util.Stack >();
static java.util.Stack stackP = new java.util.Stack >();
static void initStack( char [] s, char [] p ) {
for( char s1 : s ) {
stackS.add(s1);
}
for( char p1 : p ) {
stackP.add(p1);
}
}
static boolean is_match_stack( char [] s, char [] p) {
while( (!stackS... 阅读全帖
f***b
发帖数: 21
26
来自主题: JobHunting版 - 求问一题
这么快就加到leetcode了。
改了下代码,可以ac:
class Solution {
public:
int findPeakElement(const vector &A) {
auto peek = [&](int id){
if (id < 0 || id >= A.size()) return INT_MIN;
else return A[id];
};

int l = 0, r = A.size()-1;
while (l <= r) {
int m = l + (r-l)/2;
if(peek(m) > peek(m-1) && peek(m) > peek(m+1))
return m;
else {
if(peek(m) < peek(m+1)) {
... 阅读全帖
o*******d
发帖数: 989
27
来自主题: Outdoors版 - 美国西部"探险"之旅
其实圣诞假期为去什么地方犹豫了好几天,想去阿拉斯加看极光,觉得有些单调,去非
洲埃及觉得花钱更多而且签证还没搞,去巴哈马佛罗里达又觉得沙滩看够了,最后还是
决定再访美国西部, 至少grand staircase 以及reflection canyon对我还是有些吸引
力, 而且去reflection canyon也算是小小的体验一次backpacking. 大体几个地方是
: racetrack valley, bisti wilderness, grand staircase national monument(
GSNM),hole in the rock, reflection canyon 以及 angels landing, 计划中的
cathedral valley,因为路上积雪没有去成。
Death valley national park很早以前来过,但那时没时间去racetrack valley, 所以
这次就给补上了,我对大自然一些奇特的现象总是充满兴趣,这里会“走路”的石头让
人觉得大自然真是奇妙,其原因现在也只是推测,具体这些石头到底是如何移动的,谁
能说清楚呢... 阅读全帖
o*******d
发帖数: 989
28
来自主题: Travel版 - 美国西部"探险"之旅
其实圣诞假期为去什么地方犹豫了好几天,想去阿拉斯加看极光,觉得有些单调,去非
洲埃及觉得花钱更多而且签证还没搞,去巴哈马佛罗里达又觉得沙滩看够了,最后还是
决定再访美国西部, 至少grand staircase 以及reflection canyon对我还是有些吸引
力, 而且去reflection canyon也算是小小的体验一次backpacking. 大体几个地方是
: racetrack valley, bisti wilderness, grand staircase national monument(
GSNM),hole in the rock, reflection canyon 以及 angels landing, 计划中的
cathedral valley,因为路上积雪没有去成。
Death valley national park很早以前来过,但那时没时间去racetrack valley, 所以
这次就给补上了,我对大自然一些奇特的现象总是充满兴趣,这里会“走路”的石头让
人觉得大自然真是奇妙,其原因现在也只是推测,具体这些石头到底是如何移动的,谁
能说清楚呢... 阅读全帖
j********x
发帖数: 2330
29
来自主题: JobHunting版 - 面试题:GetNumber and ReleaseNumber
Effect of different data structures
The designer of the priority queue should take into account what sort of
access pattern the priority queue will be subject to, and what computational
resources are most important to the designer. The designer can then use
various specialized types of heaps:
There are a number of specialized heap data structures that either supply
additional operations or outperform the above approaches. The binary heap
uses O(log n) time for both operations, but allows peeking... 阅读全帖
d****n
发帖数: 233
30
来自主题: JobHunting版 - 问一道题(6)
void MinimumWindowCoverInOrder(int[] A, int[] B, out int start, out int min)
{
Dictionary> bPosInAMap = new Dictionary>(
);
Queue[] bPosInA = new Queue[B.Length];
start = -1;
min = Int32.MaxValue;
for (int i = 0; i < B.Length; ++i) {
if (!bPosInAMap.ContainsKey(B[i]))
bPosInAMap.Add(B[i], new Queue());
}
for (int i = 0; i < A.Length; ++i) {
if (bPosInAMap.ContainsKey(A[i]))
bPosInAMa... 阅读全帖
s*********8
发帖数: 901
31
Of the 11 corporate "up-failers" on our list, none has been accused of
crimes or illegalities, and virtually all of them attribute their
controversial performance as business leaders to factors beyond their
control. Yet critics blame them for problems that deeply damaged the firms
they once ran or helped run. Here are some of the former CEOs and other
corporate honchos who seem to have stumbled upward after being involved in
some of the most notorious corporate episodes of the last decade:
Marti... 阅读全帖
f*****g
发帖数: 887
32
来自主题: JobHunting版 - 怎么结果就不对呢
leecode那道min stack题目,哪位牛人帮看看
class MinStack {
private Stack st = new Stack();
private Stack min = new Stack();

public void push(int num) {
st.push(num);
if (min.isEmpty() || num <= min.peek()) {
min.push(num);
}
}

public void pop() {
if (st.peek() == min.peek()) {
min.pop();
}
st.pop();
}

public int top() {
return st.peek();
}

pub... 阅读全帖

发帖数: 1
33
来自主题: Military版 - 1986年8月6日下午5点30你在干什么
1986年8月6日下午5点30你在干什么?你妈妈那晚烧的什么菜?你爸爸那晚喝酒后都说
了些啥?下午6点的广播里都播了些啥?不要跟我说你是80、90后,即便是60后,70后
,你记得那一刻吗?那些埋藏在时光里的任一刻?肯定是不行的。因为你没有超级记忆
。也别沮丧,拥有超级记忆的全球也不过30来人。
美国人Jill Price今年52岁,能够告诉你自8岁以来每餐吃了什么,1981年9月27日她穿
的什么衣服,1993年12月13日又穿的啥,跟哪些人都说了些什么,电视里都放了些啥?
无论提到哪一天她都能够特别精确地描述她的日程安排以及那天的天气。RMI检查发现
她的脑容量、结构与普通人无异,除了神经元的活动:左侧海马回以及左侧皮质数个区
域之间的联系尤其频繁。
与Jill Price这种一股脑儿记忆不同,Stephen Wiltshire是某种强迫似的选择性记忆
。坐在直升机上在某个陌生的城市上空盘旋30分钟,40多岁的Stephen落地后就能将所
见的一切清晰地画下来,就仿佛用相机拍下的一样。Stephen拥有图像绝对记忆(mé
moire eidétique)。生于1951年的美国人Ki... 阅读全帖
g*******s
发帖数: 2963
34
来自主题: JobHunting版 - 面完G的电面了,忐忑
这个行不?constructor里我pass了container(这里是vector),因为我不知道没有
container该怎么写hasNext()? 如果假设原始iterator已经有hasNext()和next()了,
那这俩函数应该不用改吧?看成black box就行了,直接在peek里引入个temp变量就行
了。
#include
#include
using namespace std;
template
class Wrapper {
public:
Wrapper(vector &v,
typename vector::iterator it)
:_vec(v),_it(it),_tempIt(it){
_it = _vec.begin();
};
bool hasNext(){
_tempIt = _it;
return (++_tempIt)!=_vec.end();
};
... 阅读全帖
c*****m
发帖数: 271
35
来自主题: JobHunting版 - 小弟求问LinkedIn那道Deep Iterator的题
试着写一个python的
import unittest
class DeepIterator():
def __init__(self, deep_list):
if deep_list == None:
self.iterator_stack = []
else:
self.iterator_stack = [[deep_list, 0]]
self.cur_value = None
def hasNext(self):
#the iterator stack is empty, False
if len(self.iterator_stack) == 0:
return False

#ensure hasNext() can be called many times before next()
if self.cur_value != None:
... 阅读全帖
D***0
发帖数: 138
36
来自主题: JobHunting版 - 发个evernote的code challenge
网上申请的,回复的挺快,安排了code challenge,一道题,不限时,半个小时写完了
,发过去,第二天收到了thank you but 88.不知道哪里的问题。
* Write a function that takes two parameters:
* (1) a String representing a text document and
* (2) an integer providing the number of items to return.
* Implement the function such that it returns a list of Strings ordered by
word frequency,
* the most frequently occurring word first.
* Use your best judgement to decide how words are separated.
* Your solution should run in O(n) time where n is the number of cha... 阅读全帖
h****z
发帖数: 11
37
来自主题: JobHunting版 - 怎么结果就不对呢
Java Integer 是不能直接判断相等的, 虽然数值相等, 但是 Object Id 不等所以st
.peek() == min.peek()就不对了,
改成 st.peek().intValue() == min.peek().intValue() 就行了
W***o
发帖数: 6519
38
来自主题: JobHunting版 - 脸家电话面试面筋
几个月之前写的代码
public static boolean isMonotonic(int[] A) {
int n = A.length, start = 1;
while (start < n && A[start] == A[start-1]) { start++; }
if (start == n) return true; // NOTE: critical
boolean isIncreasing = A[start] > A[start-1];
for (int i = start + 1; i < n; i++) {
if (isIncreasing && A[i] < A[i-1]) return false;
if (!isIncreasing && A[i] > A[i-1]) return false;
}
return true;
}
// 单调栈的思路
public sta... 阅读全帖
W*******l
发帖数: 222
39
☆─────────────────────────────────────☆
GlacierMin (秦皇汉武) 于 (Sat Sep 17 22:24:44 2011, 美东) 提到:
我爸妈偶尔用落地晒衣架把衣服晾在阳台上。今天某个邻居丢了一个纸条。我看了以后
非常生气。字里行间充满了种族歧视。原文如下:
This is Not China...its the GOOD be USA(还双线画上了USA)!!
According to the Bylaws...you can not (画上了下划线)DRY/HANG clothes on your
balcony!
I am tired of seeing your laundry...takes away from the beauty of the
building. Please take care of today!
首句中就stereotype China and Chinese,让我非常不爽!靠,咱中国可是美国人的债
主!我仔细查阅了我的lease,里面只是说"may not"而不是"can not"。两个... 阅读全帖
u*****a
发帖数: 6276
40
Three-year-old Sally was playing happily in the kitchen while her mother
cleaned up the dinner dishes. As Sally's mom turned to collect another plate
from the table, she noticed a puddle on the floor under Sally's feet. "
Sally, honey, did you wet your pants?" Sally shook her head and said, "My
shoes did it."
Clearly, Sally has told her mother a lie. Like most parents, you might feel
shocked — angry, hurt, or even betrayed — when you first discover your
child has lied. But if you can step back a... 阅读全帖
p*****2
发帖数: 21240
41
来自主题: JobHunting版 - leetcode一道题
写了一个N^2的。
public int maximalRectangle(char[][] matrix)
{
if(matrix==null || matrix.length==0)
return 0;

int m=matrix.length;
int n=matrix[0].length;

int[] height=new int[n];
int max=0;
for(int i=0;i {
for(int j=0;j if(matrix[i][j]=='1')
height[j]++;
else
height[j]=0;

max=Math.max(max,la... 阅读全帖
s*********s
发帖数: 140
42
来自主题: JobHunting版 - 再问Maximal Rectangle的N^2解法
恩,那个blog的解法是基于histogram那道题的。但是large judge会报time limit
exceeded.我自己写了一遍也过不了large judge。能帮忙看看是哪里的时间复杂度太高
呢?
public class Solution {
public int maximalRectangle(char[][] matrix) {

if(matrix == null || matrix.length == 0)
return 0;

int max = 0;

for(int i = 0; i < matrix[0].length; i++){
int[] height = getHeight(matrix, i);
max = Math.max(max, largestRectangleArea(height));
}

return max;
... 阅读全帖
t****a
发帖数: 1212
43
来自主题: JobHunting版 - 这个题目怎么做?
这个是map .*的dp算法,用memoize recursion实现,包括测试数据。改成.+很简单。
懒得改了。
(defn ch-match [c1 c2]
(if (= c2 \.)
true
(if (= c1 c2)
true
false)))
(def str-match
(memoize
(fn [str1 str2]
(cond (and (empty? str1) (empty? str2)) true
(or (empty? str1) (empty? str2)) false
:else (let [c1 (peek str1)
c2 (peek str2)]
(if (= c2 \*)
(let [c3 (peek (pop str2))]
(if (ch-match c1 c3)
... 阅读全帖
t****a
发帖数: 1212
44
来自主题: JobHunting版 - leetcode 129
楼主说的这题实际上是第127题
刚做了个clojure的解法,比java要短小很多。
可惜不能在leetcode上测试大数据,真心希望leetcode支持C/C++/Java以外的语言。
(defn word-map [dict]
(let [g (group-by first (for [word1 dict
word2 dict
:let [wd (word-dist word1 word2)]
:when (== wd 1)]
[word1 word2]))
ks (keys g)
vs (map (partial mapv second) (vals g))]
(zipmap ks vs)))
(defn word-dist [word1 word2]
(reduce + (map (f... 阅读全帖
b********6
发帖数: 97
45
来自主题: JobHunting版 - LeetCode Jump Game [Runtime Error]
神奇的是
Old OJ 大集合通过
new OJ Runtime Error Last executed input: [0,2,3]
百思不得其解, code 如下。
public class Elem {
int index;
int step;
}
public boolean canJump(int[] A) {
// Start typing your Java solution below
// DO NOT write main() function
int len = A.length;

if (len == 0) return false;
if (len == 1) return true;
if (len == 2) return A[0] != 0;

Stack s = new Stack();
... 阅读全帖
D*T
发帖数: 75
46
来自主题: JobHunting版 - 小弟求问LinkedIn那道Deep Iterator的题
想了一下,这个问题好像不是那么容易。楼主的code如果末尾有个空的List会出错。我
不太懂C++所以pdu的只是半懂,不过感觉我的想法和ta估计差不多。moridin的code很
神奇,我实在看不太懂。
下面是我的code,搞ArrayList还成,搞LinkedList可能就惨了。另外remove好像是ok
的。
import java.util.*;
class ArrayPosition {
ArrayList array;
int index;
ArrayPosition(ArrayList array) {
this.array = array;
index = 0;
}
Object peekItem() {
return array.get(index);
}
Object takeItem() {
return array.get(index++);
}
}
public class DeepIteratorII implements ... 阅读全帖
D*T
发帖数: 75
47
来自主题: JobHunting版 - 小弟求问LinkedIn那道Deep Iterator的题
想了一下,这个问题好像不是那么容易。楼主的code如果末尾有个空的List会出错。我
不太懂C++所以pdu的只是半懂,不过感觉我的想法和ta估计差不多。moridin的code很
神奇,我实在看不太懂。
下面是我的code,搞ArrayList还成,搞LinkedList可能就惨了。另外remove好像是ok
的。
import java.util.*;
class ArrayPosition {
ArrayList array;
int index;
ArrayPosition(ArrayList array) {
this.array = array;
index = 0;
}
Object peekItem() {
return array.get(index);
}
Object takeItem() {
return array.get(index++);
}
}
public class DeepIteratorII implements ... 阅读全帖
x****y
发帖数: 252
48
来自主题: JobHunting版 - 小弟求问LinkedIn那道Deep Iterator的题
测试了,3重list嵌套。应该是无论多少都可以。
public class DeepIterator implements Iterator{
private Stack itStack;

public DeepIterator(List list){
if(list ==null || list.isEmpty()){
itStack=null;
return;
}
itStack=new Stack();
itStack.push(list.iterator());
}

@Override
public boolean hasNext() {
if(itStack ==null || itStack.isEmpty()){
  return false;
}
... 阅读全帖
l********3
发帖数: 33
49
刚经历了google的电面,深刻感到自己思路不够开阔,遇到没见过的题完全无从下手,
所以想请教版上的同学有什么书籍适合面试准备。 本人使用java,只做过leetcode和
cc150
闲话不说,上面经:
前两天面的。三哥面试官
面试开始,直接上题。给了一个Quack的类,里面有三个方法:
pop(): 随机从头或者尾扔出一个元素;
peek(): 随机看头或者尾的一个元素,peek()之后pop()的话一定会pop()出peek()的那
个元素;
push():向尾部插入一个元素
问题是:给一个排序好的Quack,怎么把里面的元素原封不动的放到一个Array里面。
follow-up:如果quack里面有重复的元素,怎么处理
拿到题之后,完全没思路,基本是在面试官的指导下才做出来的。而且follow-up的题
目也没想到该怎么做。最后只写了没有重复元素的代码。
希望对大家有用,祝大家能拿到称心的offer。
g*****y
发帖数: 1120
50
两指针一个指array头一个指尾,
Peek
Pop
Peek
如果pop出来的数比第二次peek的大,放数组尾,尾指针前移,否则放数组头,头指针
后移。
1 2 3 4 5 6 7 8 9 10 下页 末页 (共10页)