
leetcode(python)
文章平均质量分 52
叶柖
试图会写文章
展开
-
三数之和(python)
给你一个整数数组 nums ,判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i!= j、i!= k 且 j!= k ,同时还满足 nums[i] + nums[j] + nums[k] == 0。请你返回所有和为 0 且不重复的三元组。注意:答案中不可以包含重复的三元组。输入:nums = [-1,0,1,2,-1,-4]输出:[[-1,-1,2],[-1,0,1]]解释:不同的三元组是 [-1,0,1] 和 [-1,-1,2]。原创 2023-10-25 13:47:36 · 261 阅读 · 0 评论 -
跳跃游戏(python)
给定一个非负整数数组 nums ,你最初位于数组的 第一个下标。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标。示例 1:输入:nums = [2,3,1,1,4]输出:true解释:可以先跳 1 步,从下标 0 到达下标 1, 然后再从下标 1 跳 3 步到达最后一个下标。示例 2:输入:nums = [3,2,1,0,4]输出:false解释:无论怎样,总会到达下标为 3 的位置。原创 2023-03-13 16:17:30 · 1197 阅读 · 1 评论 -
跳跃游戏II(python)
给定一个长度为 n 的 0 索引整数数组 nums。初始位置为 nums[0]。每个元素 nums[i] 表示从索引 i 向前跳转的最大长度。返回到达 nums[n - 1] 的最小跳跃次数。生成的测试用例可以到达 nums[n - 1]。示例 1:输入: nums = [2,3,1,1,4]输出: 2解释: 跳到最后一个位置的最小跳跃数是 2。从下标为 0 跳到下标为 1 的位置,跳 1 步,然后跳 3 步到达数组的最后一个位置。原创 2023-03-13 15:45:03 · 794 阅读 · 0 评论 -
盛最多水的容器(python)
有 n 条垂线,第 i 条线的两个端点是 (i, 0) 和 (i, height[i])。设置两个指针分别指向左右两端,计算当前面积并和最大面积比较,然后比较左右两端的高度,移动小的一方。解释:图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下,容器能够容纳水(表示为蓝色部分)的最大值为 49。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。输入:[1,8,6,2,5,4,8,3,7]输入:height = [1,1]说明:你不能倾斜容器。原创 2023-03-09 16:50:49 · 512 阅读 · 0 评论 -
回文数(python)
给你一个整数 x ,如果 x 是一个回文整数,返回 true;否则,返回 false。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。例如,121 是回文,而 123 不是。示例 1:输入:x = 121输出:true示例 2:输入:x = -121输出:false解释:从左向右读, 为 -121。从右向左读, 为 121-。因此它不是一个回文数。示例 3:输入:x = 10输出:false解释:从右向左读, 为 01。因此它不是一个回文数。−2。原创 2023-03-07 16:11:17 · 2293 阅读 · 0 评论 -
字符串转换整数 (atoi)(python)
链接: https://leetcode.cn/problems/string-to-integer-atoi题目描述:请你来实现一个 myAtoi(string s) 函数,使其能将字符串转换成一个 32 位有符号整数(类似 C/C++ 中的 atoi 函数)。函数 myAtoi(string s) 的算法如下:注意:示例 1:示例 2:示例 3:提示:还需要注意的几个例子:1.逐个条件判断2.正则表达式s.lstrip()默认去除左边的空格re.findall()返回的是一个列表使原创 2023-03-07 14:37:06 · 824 阅读 · 0 评论 -
整数反转(python)
给你一个 32 位的有符号整数 x ,返回将 x 中的数字部分反转后的结果。如果反转后整数超过 32 位的有符号整数的范围−231231−1,就返回 0。假设环境不允许存储 64 位整数(有符号或无符号)。示例 1:输入:x = 123输出:321示例 2:输入:x = -123输出:-321示例 3:输入:x = 120输出:21示例 4:输入:x = 0输出:0−231原创 2023-03-07 12:39:05 · 1396 阅读 · 0 评论 -
N 字形变换(python)
将一个给定字符串 s 根据给定的行数 numRows ,以从上往下、从左到右进行 Z 字形排列。比如输入字符串为 “PAYPALISHIRING” 行数为 3 时,排列如下:之后,你的输出需要从左往右逐行读取,产生出一个新的字符串,比如:“PAHNAPLSIIGYIR”。原创 2023-03-06 23:19:37 · 434 阅读 · 0 评论 -
无重复字符的最长子串(python)
给定一个字符串 s ,请你找出其中不含有重复字符的 最长子串 的长度。输入: s = “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”,所以其长度为 3。输入: s = “bbbbb”输出: 1解释: 因为无重复字符的最长子串是 “b”,所以其长度为 1。输入: s = “pwwkew”输出: 3解释: 因为无重复字符的最长子串是 “wke”,所以其长度为 3。原创 2022-10-01 23:48:33 · 1910 阅读 · 0 评论 -
两数相加(python)
给你两个 非空 的链表,表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储一位数字。请你将两个数相加,并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外,这两个数都不会以 0 开头。原创 2022-09-22 23:06:06 · 528 阅读 · 0 评论 -
两数之和(python)
给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标。解释:因为 nums[0] + nums[1] == 9 ,返回 [0, 1]。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。输入:nums = [2,7,11,15], target = 9。你可以按任意顺序返回答案。2.使用字典模拟哈希表。原创 2022-09-22 22:27:34 · 407 阅读 · 0 评论