- 博客(5)
- 收藏
- 关注
原创 Leetcode记录:(66)加一
题目描述给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一。最高位数字存放在数组的首位, 数组中每个元素只存储一个数字。你可以假设除了整数 0 之外,这个整数不会以零开头。 解决思路(1)若最后一位数不为9,则直接加1输出;(2)若最后一位为9则进位,但先保存为0。然后判断倒数第二个数和9的关系;(3)若各个位均为9,则都置,然后插入元素1到数组开头;...
2018-12-10 21:13:19 144
原创 Leetcode记录:(747) 至少是其他数字两倍的最大数
题目描述在一个给定的数组nums中,总是存在一个最大元素。查找数组中的最大元素是否至少是数组中每个其他数字的两倍。如果是,则返回最大元素的索引,否则返回-1。 解决思路(1)找到数组最大的元素以及最大元素对应的位置。(2)将数组重新排序。(3)若排序后最大的数大于第二大的数的两倍,则返回最大元素对应的位置,反之返回-1。分析:可能排序过程复杂度高,更好的做法是找到最...
2018-12-10 21:11:31 193
原创 Leetcode记录:(724) 寻找数组的中心索引
题目描述给定一个整数类型的数组 nums,请编写一个能够返回数组“中心索引”的方法。我们是这样定义数组中心索引的:数组中心索引的左侧所有元素相加的和等于右侧所有元素相加的和。如果数组不存在中心索引,那么我们应该返回 -1。如果数组有多个中心索引,那么我们应该返回最靠近左边的那一个。解决思路(1)计算nums中数组的总和sum;(2)若当前元素的左边所有元素之和(sum_left...
2018-12-10 21:09:25 167
原创 【论文学习】ShuffleNet-v1:一种极高效的移动端卷积神经网络
论文链接:https://arxiv.org/abs/1707.01083设计思想 卷积神经网络是现代视觉人工智能系统的核心组件。近年来关于卷积模型的研究层出不穷,产生了如 VGG、ResNet、Xception 和 ResNeXt 等性能优异的网络结构,在多个视觉任务上超过了人类水平。然而,这些成功的模型往往伴随着巨大的计算复杂度(数十亿次浮点操作,甚至更多)。这就限制了此类...
2018-12-10 20:56:49 881
原创 LeetCode记录:(50) 数值的整数次方,非常重要边界问题
LeetCode50 数值的整数次方,注意边界问题题目分析代码题目实现 pow(x, n) ,即计算 x 的 n 次幂函数。示例1:输入: 2.00000, 10输出: 1024.00000示例2:输入: 2.10000, 3输出: 9.26100示例3:输入: 2.00000, -2输出: 0.25000解释: 2-2 = 1/22 = 1/4 = 0.25说明:-1...
2018-12-04 10:29:32 332
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人