- 博客(3)
- 收藏
- 关注
RSS订阅原创 python领扣刷题：747.至少是其他数字两倍的最大数
题目要求： 在一个给定的数组nums中，总是存在一个最大元素 。 查找数组中的最大元素是否至少是数组中每个其他数字的两倍。 如果是，则返回最大元素的索引，否则返回-1。 示例： 1. 输入: nums = [3, 6, 1, 0] 输出: 1 解释: 6是最大的整数, 对于数组中的其他整数, 6大于数组中其他元素的两倍。6的索引是1, 所以我们返回1. 2. 输入: nums = [1, 2, 3...
2018-12-06 23:06:55
238
原创 python领扣刷题：120.三角型最小路径和
题目要求： 给定一个三角形，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。 示例： 例如，给定三角形： [ [2], [3,4], [6,5,7], [4,1,8,3] ] 自顶向下的最小路径和为 11（即，2 + 3 + 5 + 1 = 11）。 说明： 如果你可以只使用 O(n) 的额外空间（n 为三角形的总行数）来解决这个问题，那么你的算法会很...
2018-12-06 22:56:51
396
原创 python领扣刷题：41.缺失的第一个正数
题目要求为： 给定一个未排序的整数数组，找出其中没有出现的最小的正整数。 示例： 1.输入: [1,2,0] 输出: 3 2.输入: [3,4,-1,1] 输出: 2 3.输入: [7,8,9,11,12] 输出: 1 说明: 你的算法的时间复杂度应为O(n)，并且只能使用常数级别的空间。 思路： 创建一个循环和一个初值为0的样本，判断该样本是否存在于数组中，若不存在则跳出循环，返回该样本，若存在...
2018-12-06 22:45:30
323
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人