04 2019 档案

摘要:第 i 个人的体重为 people[i],每艘船可以承载的最大重量为 limit。 每艘船最多可同时载两人,但条件是这些人的重量之和最多为 limit。 返回载到每一个人所需的最小船数。(保证每个人都能被船载)。 示例 1: 示例 2: 示例 3: 提示: 1 <= people.length <= 阅读全文
posted @ 2019-04-14 17:06 StephenCCCC 阅读(427) 评论(0) 推荐(0)
摘要:给定一个整数 n,返回 n! 结果尾数中零的数量。 示例 1: 示例 2: 说明: 你算法的时间复杂度应为 O(log n) 。 位数出现0就意味着结果能分解出若干个10,10可以分解成5和2的乘积,2出现的次数远远比5来得多,也就是说,这道题可以转换成这个数能分解出多少个5 class Solut 阅读全文
posted @ 2019-04-11 11:55 StephenCCCC 阅读(168) 评论(0) 推荐(0)
摘要:只出现一次的数字 只出现一次的数字 给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。 说明: 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗? 示例 1: 输入: [2,2,1] 输出: 1 示例 2: 输入: [4,1,2,1, 阅读全文
posted @ 2019-04-10 15:51 StephenCCCC 阅读(115) 评论(0) 推荐(0)
摘要:给定一个整数矩阵,找出最长递增路径的长度。 对于每个单元格,你可以往上,下,左,右四个方向移动。 你不能在对角线方向上移动或移动到边界外(即不允许环绕)。 示例 1: 示例 2: class Solution {public: int longestIncreasingPath(vector<vec 阅读全文
posted @ 2019-04-10 15:24 StephenCCCC 阅读(795) 评论(0) 推荐(0)