![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
每日一题
文章平均质量分 62
zjlwdqca
做一个有价值的人,做一些有意义的事,让人生可以多做些选择
展开
-
leetcode每日一题·0~n-1中缺失的数字(Python)
leetcode每日一题·0~n-1中缺失的数字(Python)问题描述一个长度为n-1的递增排序数组中的所有数字都是唯一的,并且每个数字都在范围0~n-1之内。在范围0~n-1内的n个数字中有且只有一个数字不在该数组中,请找出这个数字。示例 1:输入: [0,1,3]输出: 2示例 2:输入: [0,1,2,3,4,5,6,7,9]输出: 8限制:1 <= 数组长度 <= 10000题目入口解题思路直接遍历这个0-数组长度+1,判断对应下标和数组对应下标的值是否相等,原创 2021-08-30 12:30:54 · 398 阅读 · 0 评论 -
leetcode每日一题·救生艇问题(Python)
leetcode每日一题·救生艇问题(Python)问题描述题目入口题目思路首先分析问题,一个船最多坐两人,因此我们可以把这个问题看作两两组合的问题,并且如果最重的那个人和最轻的人加起来大于limit的话,说明最重的那个人是要一个人坐船的,此外,如果最重的人和最轻的人正好同坐一条船,那么就可以将它俩分配到一条船上去。因此在写代码时,首先将数组排序,分别指向首尾坐标,判断当前最轻+最重是否大于limit,大于的话,最重的人坐船,船数+1,尾坐标前移,如果小于,那么最轻和最重两人一起坐船,首坐标后移原创 2021-08-26 23:33:20 · 621 阅读 · 0 评论 -
leetcode每日一题·买卖股票问题(Python)
leetcode每日一题·买卖股票问题(Python)买卖股票的最佳时机(股票最大利润)题目链接给定一个数组 prices ,它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。你只能选择 某一天 买入这只股票,并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润,返回 0 。暴力法直接遍历两次,记录最大利润class Solution: def maxProfit(s原创 2021-05-04 21:11:04 · 1883 阅读 · 2 评论