- 博客(9)
- 收藏
- 关注
转载 leetcode-救生艇
第i个人的体重为people[i],每艘船可以承载的最大重量为limit。每艘船最多可同时载两人,但条件是这些人的重量之和最多为limit。返回载到每一个人所需的最小船数。(保证每个人都能被船载)。示例 1:输入:people = [1,2], limit = 3输出:1解释:1 艘船载 (1, 2)示例 2:输入:people = [...
2019-04-14 17:06:00
216
转载 leetcode-阶乘后的零
给定一个整数n,返回n! 结果尾数中零的数量。示例 1:输入: 3输出: 0解释:3! = 6, 尾数中没有零。示例2:输入: 5输出: 1解释:5! = 120, 尾数中有 1 个零.说明:你算法的时间复杂度应为O(logn)。位数出现0就意味着结果能分解出若干个10,10可以分解成5和2的乘积,2出现的次数远远比5来得多...
2019-04-11 11:55:00
129
转载 leetcode-只出现一次的数字
只出现一次的数字给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。说明:你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗?示例 1:输入: [2,2,1]输出: 1示例2:输入: [4,1,2,1,2]输出: 4只能想到比较简单的解法了,弄一个s...
2019-04-10 15:51:00
106
转载 leetcode-矩阵中的最长递增路径
给定一个整数矩阵,找出最长递增路径的长度。对于每个单元格,你可以往上,下,左,右四个方向移动。 你不能在对角线方向上移动或移动到边界外(即不允许环绕)。示例 1:输入: nums = [ [9,9,4], [6,6,8], [2,1,1]] 输出: 4 解释: 最长递增路径为[1, 2, 6, 9]。示例 2:输入: nums...
2019-04-10 15:24:00
264
转载 leetcode-零钱兑换
给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额,返回-1。示例1:输入: coins = [1, 2, 5], amount = 11输出: 3 解释: 11 = 5 + 5 + 1示例 2:输入: coins = [2], amount = 3输...
2019-03-28 22:21:00
157
转载 leetcode-最长上升子序列
给定一个无序的整数数组,找到其中最长上升子序列的长度。示例:输入: [10,9,2,5,3,7,101,18]输出: 4 解释: 最长的上升子序列是[2,3,7,101],它的长度是 4。说明:可能会有多种最长上升子序列的组合,你只需要输出对应的长度即可。你算法的时间复杂度应该为O(n2) 。进阶:你能将算法的时间复杂度降低到O(nlog...
2019-03-28 21:12:00
101
转载 leetcode-计数质数
统计所有小于非负整数n的质数的数量。示例:输入: 10输出: 4解释: 小于 10 的质数一共有 4 个, 它们是 2, 3, 5, 7 。用正常的解法从2遍历到n-1然后判断是不是质数的方法显示会超时,最后一个例子过不了,需要在遍历到i的时候把2*i,3*i,4*i给立个标志位去掉。。。真的是坑。。。不过所谓空间换时间的思想应该就是这样吧。。。如果看到了什么时间...
2019-03-28 18:37:00
92
转载 leetcode-完全平方数
给定正整数n,找到若干个完全平方数(比如1, 4, 9, 16, ...)使得它们的和等于n。你需要让组成和的完全平方数的个数最少。示例1:输入: n = 12输出: 3 解释: 12 = 4 + 4 + 4.示例 2:输入: n = 13输出: 2解释: 13 = 4 + 9.动态规划:数n的完...
2019-03-27 15:41:00
106
转载 记录一次失败的面经
2019.3.25真的惨。。。刚醒就来了个电话,看了下浙江杭州,心想要出事。。。。反正上来就是自我介绍了,常规操作,然后问问题1.介绍下最近做的两个项目。。。卧槽真的和鹅厂很互补啊。。一共就五个。。鹅厂问了后面三个。。。阿里就问了前两个。。。反正表达有点不大清楚。。。面试官就问了选择这些特征提取方法的时候有没有什么根据,还有检测的成功率怎么样2.听我是学通信的。。。...
2019-03-27 15:08:00
242
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人