剑指offer-剪绳子

题目 给你一根长度为n绳子,请把绳子剪成m段(m、n都是整数,n>1并且m≥1)。每段的绳子的长度记为k[0]、k[1]、……、k[m]。k[0]* k[1]*……*k[m]可能的最大乘积是多少?例如当绳子的长度是8时,我们把它剪成长度分别为2、3、3的三段,此 时得到最大...

2018-04-20 11:11:09

阅读数:60

评论数:0

剑指offer-机器人的运动范围

题目 地上有一个m行n列的方格。一个机器人从坐标(0, 0)的格子开始移动,它每一次可以向左、右、上、下移动一格,但不能进入行坐标和列坐标的数位之和大于k的格子。例如,当k为18时,机器人能够进入方格(35, 37),因为3+5+3+7=18。但它不能进入方格(35, 38),因为3+5+3+8...

2018-04-16 19:57:14

阅读数:33

评论数:0

剑指offer-矩阵中的路径

题目 请设计一个函数,用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始,每一步可以在矩阵中向左,向右,向上,向下移动一个格子。如果一条路径经过了矩阵中的某一个格子,则该路径不能再进入该格子。思路 回溯法:用回溯法解决问题就是,在某一步选择了其中一个...

2018-04-11 15:55:55

阅读数:37

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭