摘要: // 面试题14:剪绳子 // 题目:给你一根长度为n绳子,请把绳子剪成m段(m、n都是整数,n>1并且m≥1)。 // 每段的绳子的长度记为k[0]、k[1]、……、k[m]。k[0]*k[1]*…*k[m]可能的最大乘 // 积是多少?例如当绳子的长度是8时,我们把它剪成长度分别为2、3、3的三 阅读全文
posted @ 2018-08-07 23:18 朕蹲厕唱忐忑 阅读(220) 评论(0) 推荐(0) 编辑
摘要: // 面试题13:机器人的运动范围 // 题目:地上有一个m行n列的方格。一个机器人从坐标(0, 0)的格子开始移动,它 // 每一次可以向左、右、上、下移动一格,但不能进入行坐标和列坐标的数位之和 // 大于k的格子。例如,当k为18时,机器人能够进入方格(35, 37),因为3+5+3+7=18 阅读全文
posted @ 2018-08-07 20:42 朕蹲厕唱忐忑 阅读(228) 评论(0) 推荐(0) 编辑
摘要: // 题目:请设计一个函数,用来判断在一个矩阵中是否存在一条包含某字符串所有 // 字符的路径。路径可以从矩阵中任意一格开始,每一步可以在矩阵中向左、右、 // 上、下移动一格。如果一条路径经过了矩阵的某一格,那么该路径不能再次进入 // 该格子。例如在下面的3×4的矩阵中包含一条字符串“bfce” 阅读全文
posted @ 2018-08-07 20:04 朕蹲厕唱忐忑 阅读(179) 评论(0) 推荐(0) 编辑