狗家VO面经 - 一道原题都没有

匿名用户 发表于 2022-02-16 19:59:56
一直到最后一个col = n-1才判断的

感謝解答，所以是每次做BFS時，都將當前node的path數加入neighbor node累積是嗎？

TWNSL 发表于 2022-02-16 20:14:58
感謝解答，所以是每次做BFS時，都將當前node的path數加入neighbor node累積是嗎？

对的，就是记录下这个col到每个点的path数，用这些去算到下一个col的path数。

第一题 杨基三角？

补充内容 (2022-02-17 14:10 +08:00):
解法应该是dp + rolling array…
因为大方向只能向右，所以从开始的点，往右边的列加，然后右边的列继续向右边的列加（开始的列可以GC了，这次是新列）

求问楼主第一题是不是有点像刷题网溜散？？如果是的话，用DP？

第一题感觉像是dp？

第一题没理解错的话是只能往 左下 正下 右下 走？

Ulyssess 发表于 2022-02-17 00:54:20
第一题没理解错的话是只能往 左下 正下 右下 走？

是右上，正右，右下啦

第二题可以举个例子吗？如果replace的话怎么表示？和insert怎么区别？谢谢lz

第一题第一问 从（0，0）到 （m-1， n-1）是不是只有一个path啊。

请问第一题可以BFS的时候每当看到(m-1, n-1)就加到count里面然后return这个count吗？