avatar
d*g
1
第二轮,大中午没睡醒的小哥
题目是给一个8x8的board,起点和终点位置,八个方向来回移动,找到所有距离为k的
path(DFS)
Follow-up 降低时间复杂度(HashMap)
这个follow up 怎么做啊,求指教
这个是从其他网上看到的面经
avatar
s*n
2
看到playtex有歪脖子的奶瓶,就是奶瓶头是弯的,请问这里有妈妈用过playtex的奶瓶
吗,感觉怎么样,宝宝喜不喜欢
avatar
k*r
3
DP top down?
用个cache存 >> 表示到终点 x 步的结果,
这样再次走到这个点的时候就不用重复计算了?
avatar
n*y
4
yes
avatar
k*r
5
kao,写了一个小时。。。。大致就是这样的代码,比较丑,不知道有没有更好的办法:
public class board88 {
public static List> findBoardPath(Point start, Point end,
int k) {
Map>> map = new HashMap<>();
boolean[][] visited = new boolean[8][8];
return findHelper(visited, start.row, start.col, k, end, map); //
return the path list from the point(i, j) to end in k steps.
}
public static List> findHelper(boolean[][] visited, int i,
int j, int k, Point end, Map>> map) {
if (i < 0 || j < 0 || i > 7 || j > 7 || visited[i][j]) return null;
if (map.containsKey(new subResult(new Point(i, j),k))) return map.
get(new subResult(new Point(i, j),k));
List> res = new ArrayList<>();
if (k < 0) return null;
if (i == end.row && j == end.col && k == 0) {
List pth = new ArrayList<>();
pth.add(new Point(i, j));
res.add(pth);
return res;
}
int[][] direction = {{0,1},{0,-1},{1,0},{-1,0}};
visited[i][j] = true;
for (int[] d : direction) {
List> list = findHelper(visited, i + d[0], j + d[1],
k - 1, end, map);
if (list != null) {
for (List l : list) {
l.add(new Point(i, j));
res.add(l);
}
}
}
visited[i][j] = false;
if (!res.isEmpty()) {
map.put(new subResult(new Point(i, j), k), res);
}
return res;
}
public static void main(String[] args) {
List> result = findBoardPath(new Point(0,0), new Point(0
,2), 4);
}
}
class subResult {
Point p;
int k;
subResult(Point p1, int k1) {
p = p1;
k = k1;
}
}
avatar
W*Y
6
只用过avent和playtex歪脖, 目前娃8个礼拜大。
宝宝更喜欢playtex的,好像流速没那么快,另外乳晕部分更像真的,缺点是奶嘴比较
硬。
avent的瓶子,流速和液柱高度相关度太高,装个4oz, 喂起来,简直就像在灌, 娃呛
个不停。
avatar
q*6
7
八个方向走的时候,是否可以走重复的点?
avatar
s*n
8
谢谢楼上二位妈妈,看到playtex还有一种奶瓶drop-ins,说是只要换里面的奶袋不用
洗瓶子的,这款好吗?感觉用起来很方便啊,我是懒妈,呵呵
avatar
k*r
9
呀,8个方向啊。。。我写的是4个方向,但觉得没有太大区别吧。
不可以来回走,就用viisited;可以来回走,visited都不用check了。
avatar
s*a
10
我家用这款,可以减少gas,我lg很喜欢.我女儿reflux,其他奶瓶对她流速都太快了.

【在 s***n 的大作中提到】
: 谢谢楼上二位妈妈,看到playtex还有一种奶瓶drop-ins,说是只要换里面的奶袋不用
: 洗瓶子的,这款好吗?感觉用起来很方便啊,我是懒妈,呵呵

avatar
d*g
11
我觉得应该可以走重复的点吧,,,,这个是网上看的面经,具体什么样我也不清楚。
。。
8个方向和4方向没什么差别
avatar
j*x
12
不记得哪里看得了,推荐不要用drop-ins,好像不是BPA free的。

【在 s***n 的大作中提到】
: 谢谢楼上二位妈妈,看到playtex还有一种奶瓶drop-ins,说是只要换里面的奶袋不用
: 洗瓶子的,这款好吗?感觉用起来很方便啊,我是懒妈,呵呵

avatar
y*e
13
我买了他家的drop in奶瓶
据测试不漏。。。

【在 s***n 的大作中提到】
: 看到playtex有歪脖子的奶瓶,就是奶瓶头是弯的,请问这里有妈妈用过playtex的奶瓶
: 吗,感觉怎么样,宝宝喜不喜欢

avatar
y*e
14
看人家说playtex的drop in是bpa free的

【在 j**x 的大作中提到】
: 不记得哪里看得了,推荐不要用drop-ins,好像不是BPA free的。
avatar
m*8
15
我们用这个歪脖的,现在还用,娃很喜欢
那个drop in我娃不喜欢用
奶嘴的确硬了点,我们之前吧dr. brown的奶嘴拿来换上的
avatar
s*y
16
搭车问一下啊
这个歪脖的,喂的时候到底需要把下面拧开一些吗?

【在 m********8 的大作中提到】
: 我们用这个歪脖的,现在还用,娃很喜欢
: 那个drop in我娃不喜欢用
: 奶嘴的确硬了点,我们之前吧dr. brown的奶嘴拿来换上的

avatar
W*Y
17
不需要。

【在 s********y 的大作中提到】
: 搭车问一下啊
: 这个歪脖的,喂的时候到底需要把下面拧开一些吗?

avatar
s*n
18
说好用的妈妈还是挺多的,那就屯几个吧,这个牌子奶瓶还是相对便宜的
avatar
c*b
19
挺好的,省事热奶也快。

【在 s***n 的大作中提到】
: 谢谢楼上二位妈妈,看到playtex还有一种奶瓶drop-ins,说是只要换里面的奶袋不用
: 洗瓶子的,这款好吗?感觉用起来很方便啊,我是懒妈,呵呵

avatar
L*1
20
我家就用了这一种,挺喜欢的。建议买standard size, 不要买宽口的。标准口径的可
以直接接到pump上。
avatar
c*b
21


【在 j**x 的大作中提到】
: 不记得哪里看得了,推荐不要用drop-ins,好像不是BPA free的。
相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。