摘要:
不同的路径 II 描述 笔记 数据 评测 "不同的路径" 的跟进问题: 现在考虑网格中有障碍物,那样将会有多少条不同的路径? 网格中的障碍和空位置分别用 1 和 0 来表示。 注意事项 m 和 n 均不超过100 您在真实的面试中是否遇到过这个题? Yes 哪家公司问你的这个题? LinkedIn 阅读全文
摘要:
不同的路径 描述 笔记 数据 评测 有一个机器人的位于一个 m × n 个网格左上角。 机器人每一时刻只能向下或者向右移动一步。机器人试图达到网格的右下角。 问有多少条不同的路径? 注意事项 n和m均不超过100 您在真实的面试中是否遇到过这个题? Yes 哪家公司问你的这个题? LinkedIn 阅读全文
摘要:
爬楼梯 描述 笔记 数据 评测 假设你正在爬楼梯,需要n步你才能到达顶部。但每次你只能爬一步或者两步,你能有多少种不同的方法爬到楼顶部? 您在真实的面试中是否遇到过这个题? Yes 哪家公司问你的这个题? LinkedIn Amazon Airbnb Cryptic Studios Dropbox 阅读全文
摘要:
最小路径和 描述 笔记 数据 评测 给定一个只含非负整数的m*n网格,找到一条从左上角到右下角的可以使数字和最小的路径。 注意事项 你在同一时间只能向下或者向右移动一步 您在真实的面试中是否遇到过这个题? Yes 哪家公司问你的这个题? LinkedIn Amazon Airbnb Cryptic 阅读全文