力扣每日一卷
文章平均质量分 80
亖夕
再见少年拉满弓不惧岁月不惧风
展开
-
python每日一练-----电话号码的字母组合
好久没写题解文章了,今天重操旧业。给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。答案可以按 任意顺序 返回。给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。['2', '9']电话上数字所对应的字母[]......原创 2022-08-27 16:25:32 · 1100 阅读 · 6 评论 -
Python每日一练-----生成括号
🌥(day56:P50)目录📝题目:🚩题目分析:💡解题思路:💥解法一:暴力解法(递归)🌈代码实现✏代码注释数字 代表生成括号的对数,请你设计一个函数,用于能够生成所有可能的并且 有效的 括号组合。(⭐示例 1:⭐示例 2:题目所说的有效括号就和我们平常使用括号的方式一样,“()”是有效的,“)(”是无效的。那么,有人认为“(())”这样的形式是无效的括号,如果你也再考虑它是否是有效括号,那可能你将是下一个马丁。✏代码注释......原创 2022-06-02 23:20:11 · 1023 阅读 · 0 评论 -
Python每日一练-----Excel表序号
🌧(day52:P49)📝题目:给你一个字符串 columnTitle ,表示 Excel 表格中的列名称。返回 该列名称对应的列序号 。1 <= columnTitle.length <= 7 columnTitle 仅由大写英文组成 columnTitle 在范围 ["A", "FXSHRXW"] 内例如:A -> 1B -> 2C -> 3...Z -> 26AA -> 27AB -> 28 ...⭐示例 1原创 2022-05-13 23:56:40 · 752 阅读 · 0 评论 -
Python每日一练-----外观数列
🌧(day51:P48)📝题目:给定一个正整数 n ,输出外观数列的第 n 项。「外观数列」是一个整数序列,从数字 1 开始,序列中的每一项都是对前一项的描述。你可以将其视作是由递归公式定义的数字字符串序列:countAndSay(1) = "1"countAndSay(n) 是对 countAndSay(n-1) 的描述,然后转换成另一个数字字符串。前五项如下:1. 12. 113. 214. 12115. 111221第...原创 2022-05-12 23:27:41 · 222 阅读 · 0 评论 -
Python每日一练-----零钱兑换
🌧(day50:P47)📝题目:给你一个整数数组 coins ,表示不同面额的硬币;以及一个整数 amount ,表示总金额。计算并返回可以凑成总金额所需的 最少的硬币个数 。如果没有任何一种硬币组合能组成总金额,返回 -1 。你可以认为每种硬币的数量是无限的。⭐示例 1:输入:coins = [1, 2, 5], amount = 11 输出:3 解释说明:11 = 5 + 5 + 1⭐示例 2:输入:coins = [2], amount = 3输出:-原创 2022-05-08 23:56:52 · 3529 阅读 · 0 评论 -
Python每日一练-----赎金信
☀(day49:P46)目录📝题目:🚩题目分析:💡解题思路:🌈代码实现✏代码注释✨代码实现🌈代码实现📝题目:给你两个字符串:ransomNote 和 magazine ,判断 ransomNote 能不能由 magazine 里面的字符构成。如果可以,返回 true ;否则返回 false 。magazine 中的每个字符只能在 ransomNote 中使用一次。⭐示例 1:输入:ransomNote = "a", magazine = "b"输原创 2022-05-07 23:50:57 · 767 阅读 · 0 评论 -
Python每日一练-----python实现Pow(x,y)
☀(day48:P45)目录📝题目:🚩题目分析:💡解题思路:🌟解法一:快速幂+递归🌈代码实现✏代码注释🌟解法二:快速幂 + 迭代🌈代码实现✏代码注释📝题目:实现pow(x,n),即计算x的n次幂函数(即,xn)。⭐示例 1:输入:x = 2.00000, n = 10 输出:1024.00000⭐示例 2:输入:x = 2.10000, n = 3 输出:9.26100⭐示例 3:输入:x = ...原创 2022-05-06 14:56:35 · 2406 阅读 · 0 评论 -
Python每日一练-----除数博弈
☀(day47:P44)目录📝题目:🚩题目分析:💡解题思路:🌟解法一:🌈代码实现🌟解法二:🌈代码实现✏代码注释📝题目:爱丽丝和鲍勃一起玩游戏,他们轮流行动。爱丽丝先手开局。最初,黑板上有一个数字 n 。在每个玩家的回合,玩家需要执行以下操作:选出任一x,满足0 < x < n且n % x == 0。 用 n - x替换黑板上的数字n 。如果玩家无法执行这些操作,就会输掉游戏。(1 <= n <= 1000)...原创 2022-05-05 22:33:48 · 346 阅读 · 0 评论 -
Python每日一练-----整数转罗马数字
☀(day46:P43)目录📝题目:🚩题目分析:💡解题思路:🌟解法一:🌈代码实现✏代码注释🌟解法二:🌈代码实现✏代码注释📝题目:罗马数字包含以下七种字符:I,V,X,L,C,D和M字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例如, 罗马数字 2 写做II,即为两个并列的 1。12 ...原创 2022-05-04 16:05:26 · 2156 阅读 · 1 评论 -
Python每日一练-----Z字形变换
☀(day45:C3)📝题目:将一个给定字符串 s 根据给定的行数 numRows ,以从上往下、从左到右进行 Z 字形排列。比如输入字符串为 "PAYPALISHIRING" 行数为 3 时,排列如下:P A H NA P L S I I GY I R之后,你的输出需要从左往右逐行读取,产生出一个新的字符串,比如:"PAHNAPLSIIGYIR"。请你实现这个将字符串进行...原创 2022-05-03 16:07:02 · 616 阅读 · 0 评论 -
Python每日一练-----整数反转
☀(day44:P42)目录📝题目:🚩题目分析:💡解题思路:🌈代码实现✏代码注释🌈代码实现🌟 解法一:🌟解法二 :✏代码注释📝题目:给你一个 32 位的有符号整数 x ,返回将 x 中的数字部分反转后的结果。如果反转后整数超过 32 位的有符号整数的范围 [−2^31, 2^31 − 1] ,就返回 0。假设环境不允许存储 64 位整数(有符号或无符号)。⭐示例 1:输入:x = 123输出:321⭐示例 2:输入:x =原创 2022-05-02 23:03:44 · 2712 阅读 · 0 评论 -
Python每日一练-----猜数字游戏(Bulls and Cows)
☀(day41)目录📝题目:🚩题目分析:💡解题思路:🌟解法一:🌈代码实现✏代码注释🌟解法一:🌈代码实现📝题目:你在和朋友一起玩 猜数字(Bulls and Cows)游戏,该游戏规则如下:写出一个秘密数字,并请朋友猜这个数字是多少。朋友每猜测一次,你就会给他一个包含下述信息的提示:猜测数字中有多少位属于数字和确切位置都猜对了(称为 "Bulls",公牛),有多少位属于数字猜对了但是位置不对(称为 "Cows",奶牛)。也就是说,这次猜测中有多少.原创 2022-04-29 22:27:54 · 1266 阅读 · 0 评论 -
Python每日一练-----宝石与石头
☀(day40)目录📝题目:🌈in函数🌟一行写法🌈set集合📝题目:给你一个字符串 jewels代表石头中宝石的类型,另有一个字符串 stones 代表你拥有的石头。stones中每个字符代表了一种你拥有的石头的类型,你想知道你拥有的石头中有多少是宝石。字母区分大小写,因此 "a" 和 "A" 是不同类型的石头。本来我是不想写这题的,因为确实是太简单了。不过我看了这题的评论后发现网友的理解高度是在是太高了。(2018的评论)真是蚌埠住了...原创 2022-04-28 21:29:31 · 1593 阅读 · 0 评论 -
Python每日一练-----斐波那契数列
☀(day39)目录📝题目:🚩题目分析:💡解题思路:🌟解法一:常规解法🌈代码实现🌟解法一:动态规划🌈代码实现📝题目:斐波那契数 (通常用 F(n) 表示)形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始,后面的每一项数字都是前面两项数字的和。也就是:F(0) = 0,F(1)= 1F(n) = F(n - 1) + F(n - 2),其中 n > 1⭐示例 1:输入:n = 2输出:1解释:F(2) = F(1).原创 2022-04-27 15:43:12 · 1794 阅读 · 0 评论 -
Python每日一练-----完美数
☀(day36)目录📝题目:🚩题目分析:💡解题思路:🌟解法一:常规解法🌈代码实现✨代码注释🌟解法二:总结法🌈代码实现前言:📜文章中题目分析主要说明题目的隐含意,一些定义的释义。解题思路含有是代码实现的理论分析📝题目:对于一个正整数,如果它和除了它自身以外的所有 正因子 之和相等,我们称它为 「完美数」。给定一个整数n,如果是完美数,返回 true;否则返回 false。(1 <= num <= 108)⭐示例...原创 2022-04-25 22:30:58 · 1950 阅读 · 0 评论 -
Python每日一练-----机器人能否回到终点
☀(day36)📝题目:在二维平面上,有一个机器人从原点 (0, 0) 开始。给出它的移动顺序,判断这个机器人在完成移动后是否在(0, 0) 处结束。移动顺序由字符串moves表示。字符 move[i] 表示其第 i 次移动。机器人的有效动作有R(右),L(左),U(上)和 D(下)。如果机器人在完成所有动作后返回原点,则返回 true。否则,返回 false。注意:机器人“面朝”的方向无关紧要。 “R” 将始终使机器人向右移动一次,“L” 将始终向左移动等。此外,假设每次移动机...原创 2022-04-24 16:20:23 · 357 阅读 · 0 评论 -
Python每日一练-----移动零
🌧(day35)目录📝题目:🚩题目分析:💡解题思路:解法一:✏🌈代码实现解法二:✏🌈代码实现📝题目:给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。⭐示例 1:输入: nums = [0,1,0,3,12]输出: [1,3,12,0,0]⭐示例 2:输入: nums = [0]输出: [0]🚩题目分析:注意保持非零数的相对顺序,即因为0位置的变动其它非零数的索引都会改变。但如原创 2022-04-23 21:09:57 · 4686 阅读 · 0 评论 -
Python每日一练-----存在重复元素
☀(day34)目录📝题目:🚩题目分析:💡解题思路:解法一:✏🌈代码实现解法二:✏🌈代码实现📝题目:给你一个整数数组 nums 。如果任一值在数组中出现 至少两次 ,返回 true ;如果数组中每个元素互不相同,返回 false 。⭐示例 1:输入:nums = [1,2,3,1] 输出:true⭐示例 2:输入:nums = [1,2,3,4]输出:false⭐示例 3:输入:nums = [1,1,1,3,3,4.原创 2022-04-22 21:44:53 · 1071 阅读 · 0 评论 -
Python每日一练-----位1的个数
☀(day33)目录📝题目:🚩题目分析:💡解题思路:常规解法:✏🌈代码实现位运算解法:✏🌈代码实现📝题目:编写一个函数,输入是一个无符号整数(以二进制串的形式),返回其二进制表达式中数字位数为 '1' 的个数(也被称为汉明重量)。(输入必须是长度为32的二进制串)⭐示例 1:输入:00000000000000000000000000001011输出:3解释说明:输入的二进制串 00000000000000000000000000001011...原创 2022-04-21 14:49:53 · 1646 阅读 · 0 评论 -
Python每日一练-----寻找两个正序数组中位数
🌧(day29)📝题目:给定两个大小分别为m和n的正序(从小到大)数组nums1和nums2。请你找出并返回这两个正序数组的中位数。⭐示例 :输入:nums1 = [1,3], nums2 = [2]输出:2.00000解释说明:合并数组 = [1,2,3] ,中位数 2⭐示例 2:输入:nums1 = [1,2], nums2 = [3,4]输出:2.50000解释说明:合并数组 = [1,2,3,4] ,中位数 (2 + 3) / 2 = 2.5...原创 2022-04-17 15:59:32 · 1393 阅读 · 1 评论 -
Python每日一练-----最长公共前缀
🌧(day29)目录题目分析:解题思路:🌈代码实现🌟代码注释编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串 ""。1 <= strs.length <= 200 0 <= strs[i].length <= 200 strs[i]仅由小写英文字母组成⭐示例 1:输入:strs = ["flower","flow","flight"]输出:"fl"⭐示例 2:输入:strs = ["d.原创 2022-04-16 22:32:20 · 1414 阅读 · 1 评论 -
Python每日一练-----加一
⛅(day28)🖍题目:给定一个由 整数 组成的 非空 数组所表示的非负整数,在该数的基础上加一。最高位数字存放在数组的首位, 数组中每个元素只存储单个数字。你可以假设除了整数 0 之外,这个整数不会以零开头。🌠示例 1:输入:digits = [1,2,3]输出:[1,2,4]说明:输入数组表示数字 123。🌠示例 2:输入:digits = [4,3,2,1]输出:[4,3,2,2]说明:输入数组表示数字 4321。🌠示例 3:输入:di原创 2022-04-15 23:57:19 · 1332 阅读 · 0 评论 -
Python每日一练-----快乐数
⛅(day27)目录🖍题目:题目分析:解题思路:✨解法一(规律总结)🌈代码实现🌟代码注释✨解法二(递归直观解法)🌈代码实现🌟代码注释🖍题目:编写一个算法来判断一个数 n 是不是快乐数。「快乐数」定义为:对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和。然后重复这个过程直到这个数变为 1,也可能是 无限循环 但始终变不到 1。如果这个过程 结果为1,那么这个数就是快乐数。如果 n 是 快乐数 就返回 true ;不是,则返回..原创 2022-04-13 23:26:39 · 6507 阅读 · 1 评论 -
Python每日一练-----无重复字符的最长子串
⛅(day26)🖍题目:给定一个字符串s,请你找出其中不含有重复字符的最长子串的长度。0 <= s.length <= 5 * 104 s由英文字母、数字、符号和空格组成🌠示例 1:输入: s = "abcabcbb"输出: 3说明: 因为无重复字符的最长子串是 "abc",所以其长度为 3。🌠示例 2:输入: s = "bbbbb"输出: 1说明: 因为无重复字符的最长子串是 "b",所以其长度为 1。🌠示例 3:输入: ...原创 2022-04-12 15:39:20 · 5220 阅读 · 0 评论 -
Python每日一练-----找不同
⛅(day26)🖍题目:给定两个字符串 s 和 t ,它们只包含小写字母。字符串 t 由字符串 s 随机重排,然后在随机位置添加一个字母。请找出在 t 中被添加的字母。🌠示例 1:输入:s = "abcd", t = "abcde"输出:"e"说明:'e' 是那个被添加的字母。🌠示例 2:输入:s = "", t = "y"输出:"y"题目分析:题目和例题讲解清楚,在这不在赘述解题思路:对于这道题你可以使用两层的for循环遍历两个字符串一原创 2022-04-11 23:55:14 · 2059 阅读 · 0 评论 -
Python每日一练-----两数相加
⛅(day25)目录🖍题目:题目分析:解题思路:🌈代码实现🌟代码注释🖍题目:给你两个非空 的列表,表示两个非负的整数。它们每位数字都是按照逆序的方式存储的,请你将两个数相加,并以相同形式返回一个表示和的列表。你可以假设除了数字 0 之外,这两个数都不会以 0开头。🌠示例 1:输入:l1 = [2,4,3], l2 = [5,6,4]输出:[7,0,8]说明:342 + 465 = 807.🌠示例 2:输入:l1 = [0]...原创 2022-04-09 22:08:39 · 2449 阅读 · 0 评论 -
Python每日一练-----旋转字符串
⛅(day24)目录🖍题目:题目分析:解题思路:🌈字符转列表法✏代码注释🌈字符串切片解法✏代码注释🖍题目:给定两个字符串, s和goal。如果在若干次旋转操作之后,s能变成goal,那么返回true。s的 旋转操作 就是将s 最左边的字符移动到最右边。1 <= s.length, goal.length <= 100 s和goal由小写英文字母组成例如, 若s = 'abcde',在旋转一次之后结果就是'b...原创 2022-04-07 16:48:09 · 1947 阅读 · 1 评论 -
Python每日一练-----全排列Ⅱ
⛅(day23)目录🖍题目:题目分析:🌈回溯解法✏代码注释没看过全排列Ⅰ可先看看全排列Ⅰ,更好理解全排列ⅡPython每日一练-----全排列(回溯思想)_亖夕的博客-CSDN博客🖍题目:给定一个可包含重复数字的序列nums,按任意顺序返回所有不重复的全排列。(1 <= nums.length <= 8)🌠示例 1:输入:nums = [1,1,2]输出: [[1,1,2], [1,2,1], [2,1,1]]🌠示例 ...原创 2022-04-06 22:40:06 · 945 阅读 · 0 评论 -
Python每日一练-----全排列(回溯思想)
⛅(day22)目录🖍题目:题目分析:解题思路:🌈回溯解法✏代码注释🖍题目:给定一个不含重复数字的数组 nums ,返回其 所有可能的全排列 。你可以 按任意顺序 返回答案。1 <= nums.length <= 6 -10 <= nums[i] <= 10 nums中的所有整数互不相同🌠示例 1:输入:nums = [1,2,3]输出:[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[..原创 2022-04-05 22:51:18 · 3237 阅读 · 1 评论 -
Python每日一练-----只出现一次的计算
⛅(day21)🖍题目:给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。要求:你的算法应该具有线性时间复杂度,且不使用额外空间。🌠示例 1:输入: [2,2,1]输出: 1🌠示例 2:输入: [4,1,2,1,2]输出: 4题目分析:如果没有算法应该具有线性时间复杂度,且不使用额外空间的要求相信大家都能做出来。对于这要求,线性时间复杂度是值O(n),这一位这你只能遍历一次数组。不使用额外的空间就要求不能原创 2022-04-04 22:51:19 · 1798 阅读 · 0 评论 -
Python每日一练-----买卖股票的最佳时机Ⅳ
看懂这题足以团灭股票问题原创 2022-04-03 21:40:03 · 653 阅读 · 0 评论 -
Python每日一练-----高度检测器
⛅(day19)目录🖍题目:题目分析:解题思路:🌈代码实现难度:⭐🖍题目:学校打算为全体学生拍一张年度纪念照。根据要求,学生需要按照 非递减 的高度顺序排成一行。排序后的高度情况用整数数组 expected 表示,其中 expected[i] 是预计排在这一行中第 i 位的学生的高度(下标从 0 开始)。给你一个整数数组 heights ,表示 当前学生站位 的高度情况。heights[i] 是这一行中第 i 位学生的高度(下标从 0 开始)。返回原创 2022-04-02 23:09:55 · 505 阅读 · 0 评论 -
Python每日一练-----买卖股票的最佳时机Ⅲ
⛅(day18)目录🖍题目:题目分析:解题思路:🌈动态规划解法✏代码注释🖍题目:给定一个数组,它的第 i 个元素是一支给定的股票在第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成 两笔 交易。注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。🌠示例 1:输入:prices = [3,3,5,0,0,3,1,4]输出:6说明:在第 4 天(股票价格 = 0)的时候买入,在第 6 天(股票价格 = 3)的时候卖出,这原创 2022-04-01 19:37:35 · 649 阅读 · 0 评论 -
Python每日一练-----买卖股票的最佳时机Ⅱ
⛅(day17)🖍题目:给定一个数组 prices ,其中prices[i] 表示股票第 i 天的价格。在每一天,你可能会决定购买和/或出售股票。你在任何时候最多只能持有 一股 股票。你也可以购买它,然后在 同一天 出售。返回 你能获得的 最大 利润。(1 <= prices.length <= 3 * 104)🌠示例 1:输入: prices = [7,1,5,3,6,4]输出: 7说明: 在第 2 天(股票价格 = 1)的时候买入,在第 3 天(股票价格 = ...原创 2022-03-31 21:59:47 · 488 阅读 · 0 评论 -
Python每日一练-----买卖股票的最佳时机
⛅(day16)目录🖍题目:题目分析:解题思路:一、暴力解法代码实现🌈代码注释二、动态规划解法代码实现🌈代码注释🖍题目:给定一个数组 prices ,它的第i 个元素prices[i] 表示一支给定股票第 i 天的价格。你只能选择 某一天 买入这只股票,并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润,返回 0 。(1 <= pric..原创 2022-03-30 17:22:00 · 743 阅读 · 0 评论 -
Python每日一练-----分糖果
⛅(day15)目录🖍题目:题目分析:解题思路:🌈代码实现🌈优化🖍题目:小胖有 n 枚糖,其中第 i 枚糖的类型为 candyType[i] 。小胖注意到她的体重正在增长,所以前去拜访了一位医生。医生建议 小胖要少摄入糖分,只吃掉她所有糖的 n / 2 即可(n 是一个偶数)。小胖非常喜欢这些糖,她想要在遵循医生建议的情况下,尽可能吃到最多不同种类的糖。给你一个长度为 n 的整数数组 candyType ,返回: 小胖 在仅吃掉 n / 2 枚糖的情况下,可以吃到原创 2022-03-29 18:18:34 · 1322 阅读 · 0 评论