2019年12月27日

剪绳子(剑指offer_14)

摘要: 题目描述 把一根绳子剪成多段,并且使得每段的长度乘积最大。 n = 2 return 1 (2 = 1 + 1) n = 10 return 36 (10 = 3 + 3 + 4) 贪心尽可能多剪长度为3的绳子,并且不允许有长度为1的绳子出现。如果出现了,就从已经切好长度为3的绳子中拿出一段与长度为 阅读全文

posted @ 2019-12-27 15:05 Hebye 阅读(162) 评论(0) 推荐(0) 编辑

机器人的运动范围(剑指offer_13)

摘要: 题目描述 地上有一个m行和n列的方格。一个机器人从坐标(0,0)的格子开始移动,每一次只能向上下左右四个方向移动一格,但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如,当k为18时,机器人能够进入方格(35,37),因为3+5+3+7=18。但是,他不能进入方格(35,38),因为3+5+3 阅读全文

posted @ 2019-12-27 13:08 Hebye 阅读(153) 评论(0) 推荐(0) 编辑

导航