![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
力扣每日一题 | 记录我的刷题记录(python)
最近使用python多一点,改为用python刷力扣的题
mr_fangf
这个人很懒,什么都没说。
展开
-
【力扣刷题】540.有序数组中的单一元素(python)
题目简述给你一个仅由整数组成的有序数组,其中每个元素都会出现两次,唯有一个数只会出现一次。请你找出并返回只出现一次的那个数。你设计的解决方案必须满足 O(log n) 时间复杂度和 O(1) 空间复杂度。示例 1:输入: nums = [1,1,2,3,3,4,4,8,8]输出: 2示例 2:输入: nums = [3,3,7,7,10,11,11]输出: 10提示1 <= nums.length <= 10^50 <= nums[i] <= 10^5原创 2022-02-14 12:40:53 · 504 阅读 · 0 评论 -
【力扣刷题】136.只出现一次的数字(python)
题目简述给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。说明:你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗?示例 1:输入: [2,2,1]输出: 1示例 2:输入: [4,1,2,1,2]输出: 4题目分析题目是非常简单的题目,如果只想达成基本要求的话只需排序后遍历即可。代码如下:class Solution: def singleNumber(self, nums: List[int]) ->原创 2022-02-12 18:17:57 · 605 阅读 · 0 评论 -
【力扣刷题】94.二叉树的中序遍历(python)
题目简述给定一个二叉树的根节点 root ,返回它的 中序 遍历。示例 1:输入:root = [1,null,2,3]输出:[1,3,2]输入:root = [1,null,2,3]输出:[1,3,2]示例 2:输入:root = []输出:[]示例 3:输入:root = [1]输出:[1]示例4:输入:root = [1,2]输出:[2,1]示例5:输入:root = [1,null,2]输出:[1,2]提示树中节点数目在范围 [0, 100] 内-1原创 2022-02-12 17:26:47 · 675 阅读 · 0 评论 -
【力扣刷题】1020.飞地的数量(python)
题目简述给你一个大小为 m x n 的二进制矩阵 grid ,其中 0 表示一个海洋单元格、1 表示一个陆地单元格。一次 移动 是指从一个陆地单元格走到另一个相邻(上、下、左、右)的陆地单元格或跨过 grid 的边界。返回网格中 无法 在任意次数的移动中离开网格边界的陆地单元格的数量。示例 1:输入:grid = [[0,0,0,0],[1,0,1,0],[0,1,1,0],[0,0,0,0]]输出:3解释:有三个 1 被 0 包围。一个 1 没有被包围,因为它在边界上。示例 2:输入原创 2022-02-12 17:09:00 · 425 阅读 · 0 评论 -
【力扣刷题】1984.学生分数的最小差值(python)
题目简述给你一个 下标从 0 开始 的整数数组 nums ,其中 nums[i] 表示第 i 名学生的分数。另给你一个整数 k 。从数组中选出任意 k 名学生的分数,使这 k 个分数间 最高分 和 最低分 的 差值 达到 最小化 。返回可能的 最小差值 。示例 1:输入:nums = [90], k = 1输出:0解释:选出 1 名学生的分数,仅有 1 种方法:[90] 最高分和最低分之间的差值是 90 - 90 = 0可能的最小差值是 0示例 2:输入:nums = [9,4,1原创 2022-02-11 12:17:56 · 827 阅读 · 0 评论 -
【力扣刷题】2.两数相加(python)
适合新手学习版本原创 2022-02-10 17:54:57 · 305 阅读 · 0 评论 -
【力扣刷题】1.两数之和(python)
题目简述给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例 1:输入:nums = [2,7,11,15], target = 9输出:[0,1]解释:因为 nums[0] + nums[1] == 9 ,返回 [0, 1] 。示例 2:输入:nums = [3,2,4], targe原创 2022-02-10 17:15:54 · 160 阅读 · 0 评论 -
【力扣刷题】989.数组形式的整数加法(python)
题目简述对于非负整数 X 而言,X 的数组形式是每位数字按从左到右的顺序形成的数组。例如,如果 X = 1231,那么其数组形式为 [1,2,3,1]。给定非负整数 X 的数组形式 A,返回整数 X+K 的数组形式。示例 1:输入:A = [1,2,0,0], K = 34输出:[1,2,3,4]解释:1200 + 34 = 1234示例 2:输入:A = [2,7,4], K = 181输出:[4,5,5]解释:274 + 181 = 455示例 3:输入:A = [2,1,5],原创 2022-02-10 12:49:32 · 107 阅读 · 0 评论 -
【力扣刷题】1447.最简分数(python)
题目简述给你一个整数 n ,请你返回所有 0 到 1 之间(不包括 0 和 1)满足分母小于等于 n 的 最简 分数 。分数可以以 任意 顺序返回。示例 1:输入:n = 2输出:[“1/2”]解释:“1/2” 是唯一一个分母小于等于 2 的最简分数。示例 2:输入:n = 3输出:[“1/2”,“1/3”,“2/3”]示例 3:输入:n = 4输出:[“1/2”,“1/3”,“1/4”,“2/3”,“3/4”]解释:“2/4” 不是最简分数,因为它可以化简为 “1/2” 。示例原创 2022-02-10 12:11:58 · 672 阅读 · 0 评论 -
【力扣刷题】125.验证回文串(python)
题目简述给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。说明:本题中,我们将空字符串定义为有效的回文串。示例 1:输入: “A man, a plan, a canal: Panama”输出: true解释:“amanaplanacanalpanama” 是回文串示例 2:输入: “race a car”输出: false解释:“raceacar” 不是回文串提示1 <= s.length <= 2 * 105字符串 s 由 ASCII原创 2022-02-09 19:28:40 · 501 阅读 · 0 评论 -
【力扣刷题】2006.差的绝对值为 K 的数对数目(python)
题目简述给你一个整数数组 nums 和一个整数 k ,请你返回数对 (i, j) 的数目,满足 i < j 且 |nums[i] - nums[j]| == k 。|x| 的值定义为:如果 x >= 0 ,那么值为 x 。如果 x < 0 ,那么值为 -x 。示例 1:输入:nums = [1,2,2,1], k = 1输出:4解释:差的绝对值为 1 的数对为:[1,2,2,1][1,2,2,1][1,2,2,1][1,2,2,1]示例 2:输入:num原创 2022-02-09 13:31:36 · 302 阅读 · 0 评论 -
【力扣刷题】121.买卖股票的最好时机(python)
题目简述给定一个数组 prices ,它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。你只能选择 某一天 买入这只股票,并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润,返回 0 。示例 1:输入:[7,1,5,3,6,4]输出:5解释:在第 2 天(股票价格 = 1)的时候买入,在第 5 天(股票价格 = 6)的时候卖出,最大利润 = 6-1 = 5 。注意利润不能是原创 2022-02-07 18:41:50 · 172 阅读 · 0 评论 -
【力扣刷题】1405. 最长快乐字符串(python)
题目简述如果字符串中不含有任何 ‘aaa’,‘bbb’ 或 ‘ccc’ 这样的字符串作为子串,那么该字符串就是一个「快乐字符串」。给你三个整数 a,b ,c,请你返回 任意一个 满足下列全部条件的字符串 s:s 是一个尽可能长的快乐字符串。s 中 最多 有a 个字母 ‘a’、b 个字母 ‘b’、c 个字母 ‘c’ 。s 中只含有 ‘a’、‘b’ 、‘c’ 三种字母。如果不存在这样的字符串 s ,请返回一个空字符串 “”。示例 1:输入:a = 1, b = 1, c = 7输出:“ccac原创 2022-02-07 18:01:41 · 104 阅读 · 0 评论