摘要：
第 i 个人的体重为 people[i]，每艘船可以承载的最大重量为 limit。 每艘船最多可同时载两人，但条件是这些人的重量之和最多为 limit。 返回载到每一个人所需的最小船数。(保证每个人都能被船载)。 示例 1： 示例 2： 示例 3： 提示： 1 <= people.length <= 阅读全文
摘要：
给定一个整数 n，返回 n! 结果尾数中零的数量。 示例 1: 示例 2: 说明: 你算法的时间复杂度应为 O(log n) 。 位数出现0就意味着结果能分解出若干个10，10可以分解成5和2的乘积，2出现的次数远远比5来得多，也就是说，这道题可以转换成这个数能分解出多少个5 class Solut 阅读全文
摘要：
只出现一次的数字 只出现一次的数字 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 示例 1: 输入: [2,2,1] 输出: 1 示例 2: 输入: [4,1,2,1, 阅读全文
摘要：
给定一个整数矩阵，找出最长递增路径的长度。 对于每个单元格，你可以往上，下，左，右四个方向移动。 你不能在对角线方向上移动或移动到边界外（即不允许环绕）。 示例 1: 示例 2: class Solution {public: int longestIncreasingPath(vector<vec 阅读全文
摘要：
给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 -1。 示例 1: 示例 2: dp[i]为总金额为i时所需的最少硬币个数，那么dp[i]=min{dp[i-coins[0]],dp[i-c 阅读全文
摘要：
给定一个无序的整数数组，找到其中最长上升子序列的长度。 示例: 说明: 可能会有多种最长上升子序列的组合，你只需要输出对应的长度即可。 你算法的时间复杂度应该为 O(n2) 。 进阶: 你能将算法的时间复杂度降低到 O(n log n) 吗? n2 的先来吧，nlogn的以后有机会再试试 dp[i] 阅读全文
摘要：
统计所有小于非负整数 n 的质数的数量。 示例: 用正常的解法从2遍历到n-1然后判断是不是质数的方法显示会超时，最后一个例子过不了，需要在遍历到i的时候把2*i,3*i,4*i给立个标志位去掉。。。真的是坑。。。不过所谓空间换时间的思想应该就是这样吧。。。如果看到了什么时间超时，应该首先考虑哪里重 阅读全文
摘要：
给定正整数 n，找到若干个完全平方数（比如 1, 4, 9, 16, ...）使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。 示例 1: 输入: n = 12 输出: 3 解释: 12 = 4 + 4 + 4. 示例 2: 输入: n = 13 输出: 2 解释: 13 = 4 + 9 阅读全文
摘要：
2019.3.25 真的惨。。。刚醒就来了个电话，看了下浙江杭州，心想要出事。。。。 反正上来就是自我介绍了，常规操作，然后问问题 1.介绍下最近做的两个项目。。。卧槽真的和鹅厂很互补啊。。一共就五个。。鹅厂问了后面三个。。。阿里就问了前两个。。。反正表达有点不大清楚。。。面试官就问了选择这些特征提 阅读全文