摘要: 给定一个数字字符串 S,比如 S = "123456579",我们可以将它分成斐波那契式的序列 [123, 456, 579]。 形式上,斐波那契式序列是一个非负整数列表 F,且满足: 0 ⇐ F[i] ⇐ 2^31 - 1,(也就是说,每个整数都符合 32 位有符号整数类型); F.length 阅读全文
posted @ 2020-12-09 09:10 _西瓜不甜 阅读(71) 评论(0) 推荐(0) 编辑
摘要: 一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为“Start” )。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Finish”)。 问总共有多少条不同的路径? 别去真的dfs,会超时,用动态规划 class Solution { public 阅读全文
posted @ 2020-12-09 08:50 _西瓜不甜 阅读(77) 评论(0) 推荐(0) 编辑