![](https://img-blog.csdnimg.cn/20190918140053667.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
力扣
文章平均质量分 70
利用python编程
海伦•
求知若渴,大智若愚
展开
-
串联所有单词的子串--python
30. 串联所有单词的子串难度困难574给定一个字符串s和一些长度相同的单词words。找出s中恰好可以由words中所有单词串联形成的子串的起始位置。注意子串要与words中的单词完全匹配,中间不能有其他字符,但不需要考虑words中单词串联的顺序。示例 1:输入:s = "barfoothefoobarman", words = ["foo","bar"]输出:[0,9]解释:从索引 0 和 9 开始的子串分别是 "barfoo" 和 "f...原创 2021-12-10 15:09:49 · 259 阅读 · 0 评论 -
K 个一组翻转链表--python
25. K 个一组翻转链表https://leetcode-cn.com/problems/reverse-nodes-in-k-group/难度困难1389给你一个链表,每k个节点一组进行翻转,请你返回翻转后的链表。k是一个正整数,它的值小于或等于链表的长度。如果节点总数不是k的整数倍,那么请将最后剩余的节点保持原有顺序。进阶:你可以设计一个只使用常数额外空间的算法来解决此问题吗? 你不能只是单纯的改变节点内部的值,而是需要实际进行节点交换。示例 1:...原创 2021-12-08 09:28:15 · 405 阅读 · 0 评论 -
有效的括号--python
20. 有效的括号难度简单2765给定一个只包括'(',')','{','}','[',']'的字符串s,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。示例 1:输入:s = "()"输出:true示例2:输入:s = "()[]{}"输出:true示例3:输入:s = "(]"输出:false示例4:输入:s = "([)]"输出:false示例5:...原创 2021-11-17 12:02:33 · 1397 阅读 · 0 评论 -
四数之和——python
18. 四数之和难度中等997给你一个由n个整数组成的数组nums,和一个目标值target。请你找出并返回满足下述全部条件且不重复的四元组[nums[a], nums[b], nums[c], nums[d]](若两个四元组元素一一对应,则认为两个四元组重复):0 <= a, b, c, d< n a、b、c和d互不相同 nums[a] + nums[b] + nums[c] + nums[d] == target你可以按任意顺序返回答案 。...原创 2021-11-08 10:27:52 · 1865 阅读 · 1 评论 -
三数之和-python
15. 三数之和https://leetcode-cn.com/problems/3sum/难度中等3935给你一个包含n个整数的数组nums,判断nums中是否存在三个元素a,b,c ,使得a + b + c =0 ?请你找出所有和为0且不重复的三元组。注意:答案中不可以包含重复的三元组。示例 1:输入:nums = [-1,0,1,2,-1,-4]输出:[[-1,-1,2],[-1,0,1]]示例 2:输入:nums = []输出:[]...原创 2021-11-03 09:37:39 · 551 阅读 · 0 评论 -
罗马数字转整数-python
13. 罗马数字转整数难度简单1518罗马数字包含以下七种字符:I,V,X,L,C,D和M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如, 罗马数字 2 写做II,即为两个并列的 1。12 写做XII,即为X+II。 27 写做X...原创 2021-10-26 11:33:19 · 145 阅读 · 0 评论 -
整数转罗马数字-python
12. 整数转罗马数字难度中等704罗马数字包含以下七种字符:I,V,X,L,C,D和M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如, 罗马数字 2 写做II,即为两个并列的 1。12 写做XII,即为X+II。 27 写做XX...原创 2021-10-25 20:54:12 · 203 阅读 · 0 评论 -
盛水最多的容器-python
11. 盛最多水的容器难度中等2872给你n个非负整数a1,a2,...,an,每个数代表坐标中的一个点(i,ai)。在坐标内画n条垂直线,垂直线i的两个端点分别为(i,ai)和(i, 0)。找出其中的两条线,使得它们与x轴共同构成的容器可以容纳最多的水。说明:你不能倾斜容器。示例 1:输入:[1,8,6,2,5,4,8,3,7]输出:49 解释:图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下,容器能够容纳水(...原创 2021-10-22 15:58:05 · 243 阅读 · 0 评论 -
字符串转整数-python
力扣https://leetcode-cn.com/problems/string-to-integer-atoi/请你来实现一个myAtoi(string s)函数,使其能将字符串转换成一个 32 位有符号整数(类似 C/C++ 中的 atoi 函数)。函数myAtoi(string s) 的算法如下:读入字符串并丢弃无用的前导空格检查下一个字符(假设还未到字符末尾)为正还是负号,读取该字符(如果有)。 确定最终结果是负数还是正数。 如果两者都不存在,则假定结果为正。读入下一个字符,直...原创 2021-10-12 08:30:28 · 332 阅读 · 0 评论 -
最长回文子串-python
5. 最长回文子串难度中等4146收藏分享切换为英文接收动态反馈给你一个字符串s,找到s中最长的回文子串。示例 1:输入:s = "babad"输出:"bab"解释:"aba" 同样是符合题意的答案。我的解法:class Solution: def longestPalindrome(self, s: str) -> str: n = 0 t1 = 0 t2 = 0 for i in...原创 2021-09-27 21:01:48 · 444 阅读 · 0 评论 -
寻找两个正序数组的中位数-python
4. 寻找两个正序数组的中位数难度困难4502给定两个大小分别为m和n的正序(从小到大)数组nums1和nums2。请你找出并返回这两个正序数组的中位数。示例 1:输入: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) /...原创 2021-09-23 17:31:55 · 208 阅读 · 0 评论