![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
力扣
文章平均质量分 74
南蓬幽
华为云云享专家,阿里云专家博主,51CTO明日之星,掘金。
展开
-
力扣刷题之有效的括号,用栈解决
给定一个只包括 ‘(’,‘)’,‘{’,‘}’,‘[’,‘]’ 的字符串 s ,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。示例 1:输入:s = “()”输出:true示例 2:输入:s = “()[]{}”输出:true示例 3:输入:s = “(]”输出:false示例 4:输入:s = “([)]”输出:false示例 5:输入:s = “{[]}”输出:true提示:1 ...原创 2022-07-10 17:44:44 · 113 阅读 · 0 评论 -
【Python】力扣刷题之有效的括号,利用字符串替换解题
给定一个只包括 ‘(’,‘)’,‘{’,‘}’,‘[’,‘]’ 的字符串 s ,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。示例 1:输入:s = “()”输出:true示例 2:输入:s = “()[]{}”输出:true示例 3:输入:s = “(]”输出:false示例 4:输入:s = “([)]”输出:false示例 5:输入:s = “{[]}”输出:true提示:1 ...原创 2022-07-09 18:35:33 · 1920 阅读 · 1 评论 -
【Python】LeetCode刷题之最长公前缀,思路3(横向扫描)遍历所有单词,更新最长公前缀
编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串 “”。示例 1:输入:strs = [“flower”,“flow”,“flight”]输出:“fl”示例 2:输入:strs = [“dog”,“racecar”,“car”]输出:“”解释:输入不存在公共前缀。提示:1 ...原创 2022-07-06 17:42:29 · 94 阅读 · 0 评论 -
【Python】LeetCode刷题之最长公前缀,思路2求最小和最大的公前缀
编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串 “”。示例 1:输入:strs = [“flower”,“flow”,“flight”]输出:“fl”示例 2:输入:strs = [“dog”,“racecar”,“car”]输出:“”解释:输入不存在公共前缀。提示:1 ...原创 2022-07-06 17:42:11 · 1727 阅读 · 2 评论 -
【Python】LeetCode刷题之最长公前缀,思路1(纵向扫描)比较单词同一位置的字符是否相同
编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串 “”。示例 1:输入:strs = [“flower”,“flow”,“flight”]输出:“fl”示例 2:输入:strs = [“dog”,“racecar”,“car”]输出:“”解释:输入不存在公共前缀。提示:1 ......原创 2022-07-05 18:27:48 · 292 阅读 · 0 评论 -
Leetcode刷题指南之Python 判断是否为回文数【将整数转为字符串】【不转为字符串】
文章目录回文数做题思路解题步骤代码整合进阶做题思路解题步骤代码整合回文数给你一个整数 x ,如果 x 是一个回文整数,返回 true ;否则,返回 false 。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。例如,121 是回文,而 123 不是。示例 1:输入:x = 121输出:true示例 2:输入:x = -121输出:false解释:从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例3:输入:x = 10输出:f原创 2022-05-14 22:18:34 · 501 阅读 · 0 评论 -
Leetcode刷题指南之Python求两数之和【多种思路详解】
CSDN话题挑战赛第1期活动详情地址:https://marketing.csdn.net/p/bb5081d88a77db8d6ef45bb7b6ef3d7f参赛话题:Leetcode刷题指南话题描述:代码能力是一个程序员的基本能力,而除了做项目之外,大家接触到的最常规的提升代码能力的方法基本就是刷题了,因此,加油刷题,冲刺大厂!创作模板:Leetcode刷题指南文章目录💎一、Leetcode刷题之两数之和🏆1.两数之和🏆2.原题链接💎二、解题报告思路1🏆1.思路分析🏆2.代码详解🏆3.按.原创 2022-05-11 12:15:54 · 656 阅读 · 1 评论 -
力扣LeetCode刷题心得之Python 找到最接近 0 的数字
文章目录6060. 找到最接近 0 的数字解题思路:第一步,求出每个数到0的距离第二步,最小距离的索引值第三步,距离0最近的数字第四步,返回较大值代码整合:优化后:6060. 找到最接近 0 的数字给你一个长度为 n 的整数数组 nums ,请你返回 nums 中最 接近 0 的数字。如果有多个答案,请你返回它们中的 最大值 。示例 1:输入:nums = [-4,-2,1,4,8]输出:1解释:-4 到 0 的距离为 |-4| = 4 。-2 到 0 的距离为 |-2| = 2 。 1原创 2022-04-17 11:52:34 · 4166 阅读 · 0 评论 -
力扣LeetCode刷题心得之Python 买钢笔和铅笔的方案数
文章目录6061. 买钢笔和铅笔的方案数解题思路:第一步,光买钢笔有几种方案第二步,买钢笔后,剩下的钱能购买多少铅笔第三步,在买钢笔的几种方案下,剩下的钱购买铅笔有几种方案第四步,将所有方案相加代码整合:6061. 买钢笔和铅笔的方案数给你一个整数 total ,表示你拥有的总钱数。同时给你两个整数 cost1 和 cost2 ,分别表示一支钢笔和一支铅笔的价格。你可以花费你部分或者全部的钱,去买任意数目的两种笔。请你返回购买钢笔和铅笔的 不同方案数目 。示例 1:输入:total = 20,原创 2022-04-17 11:30:30 · 4077 阅读 · 0 评论 -
力扣杯2022春季编程大赛之宝石补给心得笔记
文章目录1. 宝石补给代码整合:1. 宝石补给欢迎各位勇者来到力扣新手村,在开始试炼之前,请各位勇者先进行「宝石补给」。每位勇者初始都拥有一些能量宝石, gem[i] 表示第 i 位勇者的宝石数量。现在这些勇者们进行了一系列的赠送,operations[j] = [x, y] 表示在第 j 次的赠送中 第 x 位勇者将自己一半的宝石(按需向下取整)赠送给第 y 位勇者。在完成所有的赠送后,请找到拥有最多宝石的勇者和拥有最少宝石的勇者,并返回他们二者的宝石数量之差。注意:赠送将按顺序逐步进行。示原创 2022-04-16 17:36:20 · 758 阅读 · 0 评论 -
力扣刷题学习心得简单榜单之罗马数字转整数
文章目录罗马数字转整数解题思路:解题步骤:第一步,建立一个字典,key为罗马数,value为对应的十进制数第二步,设初始值为零第三步,遍历s第四步,比较当前遍历位和下一位的大小第五步,如果小于就减去这个数,否则就加上第六步,由于无论是奇数还是偶数,最后一位数无论大小都是加上,所以多加一个判断条件,最后一位直接加上代码整合:罗马数字转整数罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。字符 数值I 1V原创 2022-04-16 10:47:47 · 161 阅读 · 0 评论