LeetCode-Python 第2页

LeetCode-python 203.移除链表元素

题目链接难度：简单类型：链表删除链表中等于给定值val的所有节点。示例输入:1->2->6->3->4->5->6,val=6输出:1->2->3->4->5解题思路遍历链表，断掉所有节点值等于val的链cur表示当前的节点，pre代表cur的前一个节点当cur.val==val时，pre.next=cur.next，这样，就跨过了这个节点，此时，cur也要指向cur.next当cur.val!=

wzNote·2021-06-21 15:58

LeetCode-python 1004.最大连续1的个数 III

题目链接难度：中等类型：数组、双指针给定一个由若干0和1组成的数组A，我们最多可以将K个值从0变成1。返回仅包含1的最长（连续）子数组的长度。示例1输入：A=[1,1,1,0,0,0,1,1,1,1,0],K=2输出：6解释：[1,1,1,0,0,1,1,1,1,1,1]粗体数字从0翻转到1，最长的子数组长度为6。示例2输入：A=[0,0,1,1,0,0,1,1,1,0,1,1,0,0,0,1,1

wzNote·2021-06-11 02:23

LeetCode-python 144.二叉树的前序遍历

题目链接难度：困难类型：二叉树给定一个二叉树，返回它的前序遍历。示例输入:[1,null,2,3]1\2/3输出:[1,2,3]解题思路初始化一个栈，里面存储着根节点取出栈顶节点，将改节点的值存储在遍历的结果中，将其右孩子和左孩子依次入栈重复第2步，直到栈为空因为栈是先进后出，所以右孩子先进栈，左孩子后进栈，出栈的时候就会先出左孩子，保证了遍历的顺序代码实现#Definitionforabinar

wzNote·2021-06-04 12:58

LeetCode-python 61.旋转链表

题目链接难度：中等类型：链表给定一个链表，旋转链表，将链表每个节点向右移动k个位置，其中k是非负数。示例1输入:1->2->3->4->5->NULL,k=2输出:4->5->1->2->3->NULL解释:向右旋转1步:5->1->2->3->4->NULL向右旋转2步:4->5->1->2->3->NULL示例2输入:0->1->2->NULL,k=4输出:2->0->1->NULL解释:向右

wzNote·2021-05-11 22:04

LeetCode-python 344.反转字符串

题目链接难度：简单类型：数组编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组char[]的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用O(1)的额外空间解决这一问题。你可以假设数组中的所有字符都是ASCII码表中的可打印字符。示例1输入：["h","e","l","l","o"]输出：["o","l","l","e","h"]示例2输入：["H","a"

wzNote·2021-04-27 07:11

LeetCode-python 19.删除链表的倒数第N个节点

题目链接难度：中等类型：链表给定一个链表，删除链表的倒数第n个节点，并且返回链表的头结点。示例给定一个链表:1->2->3->4->5,和n=2.当删除了倒数第二个节点后，链表变为1->2->3->5.解题思路为了删除倒数第n个节点，需要找到倒数第n+1个节点，让倒数第n+1个节点的next指向倒数第n个节点的下一个节点用快慢指针定位倒数第n+1个节点：初始时让fast和slow同时指向head,

wzNote·2021-04-18 14:08

LeetCode-python 32.最长有效括号

题目链接难度：困难类型：字符串、动态规划给定一个只包含'('和')'的字符串，找出最长的包含有效括号的子串的长度。示例1输入:"(()"输出:2解释:最长有效括号子串为"()"示例2输入:")()())"输出:4解释:最长有效括号子串为"()()"解题思路方法1：（动态规划）dp[i]表示以第i个字符结尾的有效括号的最长长度对于（）（（））i=4:dp=[0,2,0,0,2,0]i=5:dp=[0

wzNote·2021-04-17 19:36

【leetcode-python】面试题 02.06. 回文链表

编写一个函数，检查输入的链表是否是回文的。示例1：输入：1->2输出：false示例2：输入：1->2->2->1输出：true解法1:#Definitionforsingly-linkedlist.#classListNode:#def__init__(self,x):#self.val=x#self.next=NoneclassSolution:defisPalindrome(self,hea

辛勤的搬砖者·2021-01-28 15:39

python链表删除指定节点-LeetCode-python 203.移除链表元素

题目链接难度：简单类型：链表删除链表中等于给定值val的所有节点。示例输入:1->2->6->3->4->5->6,val=6输出:1->2->3->4->5解题思路遍历链表，断掉所有节点值等于val的链cur表示当前的节点，pre代表cur的前一个节点当cur.val==val时，pre.next=cur.next，这样，就跨过了这个节点，此时，cur也要指向cur.next当cur.val!=

weixin_39628339·2020-11-11 14:29

【Leetcode-python】2.Add Two Numbers

题目：输入是两个非空链表，表示两个非负整数。数字以反序存储在单链表里，每个节点包含一个数字。将两个非负整数相加并将结果作为链表返回。假设这两个整数不包含任何前导零，除了数字0本身。例：输入：（2->4->3）+（5->6->4）输出：7->0->8说明：342+465=807。此题相当于对两个数进行求和，只不过是把两个数按从低位到高位存在链表里。过程是先计算两个个位相加，再计算两个十位相加……此题

vita2dolce·2020-09-16 05:31

Leetcode-Python 整数反转

classSolution:defreverse(self,x:int)->int:ifx2**31-1:return0ifx>=0:res=int(str(x)[::-1])else:res=-1*int(str(x)[1:][::-1])ifres2**31-1:return0returnresgithub项目地址：https://github.com/JockWang/LeetCode-Py

Wangchinlung·2020-09-10 18:34

LeetCode-python 75.颜色分类

题目链接难度：中等类型：动态规划给定一个包含红色、白色和蓝色，一共n个元素的数组，原地**对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。此题中，我们使用整数0、1和2分别表示红色、白色和蓝色。注意:不能使用代码库中的排序函数来解决这道题。示例输入:[2,0,2,1,1,0]输出:[0,0,1,1,2,2]解题思路遍历数组，碰到0往左放，碰到2往右放规则：设置一个red指针

wzNote·2020-08-23 23:36

LeetCode-python 312.戳气球

题目链接难度：困难类型：分治有n个气球，编号为0到n-1，每个气球上都标有一个数字，这些数字存在数组nums中。现在要求你戳破所有的气球。每当你戳破一个气球i时，你可以获得nums[left]*nums[i]*nums[right]个硬币。这里的left和right代表和i相邻的两个气球的序号。注意当你戳破了气球i后，气球left和气球right就变成了相邻的气球。求所能获得硬币的最大数量示例输入

wzNote·2020-08-23 10:06

【Leetcode-python】栈和队列题II

classMyStack(object):"""双向列表实现，为什么push时候使用q更快？此方法36ms，注释方法20ms"""def__init__(self):self._queue=collections.deque()defpush(self,x):#q=self._queue#q.append(x)#for_inrange(len(q)-1):#q.append(q.popleft()

shaobing_·2020-08-23 02:30

【Leetcode-python】栈和队列题I

classSolution(object):"""定义一个栈和一个字典如果进入左括号则append如果进入右括号则查看栈顶是否为空，非空与栈顶元素比较，两者匹配则继续，不匹配则返回错误"""defisValid(self,s):stack=[]map={')':'(',']':'[','}':'{'}forxins:ifxnotinmap:stack.append(x)elifnotstackor

shaobing_·2020-08-23 02:30

LeetCode-python 198.打家劫舍

题目链接难度：简单类型：动态规划你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，能够偷窃到的最高金额。示例输入:[2,7,9,3,1]输出:12解释:偷窃1号房屋(金额=2),偷窃3号房屋

wzNote·2020-08-22 00:41

LeetCode-python 1034.边框着色

题目链接难度：中等类型：数组、深度优先搜索给出一个二维整数网格grid，网格中的每个值表示该位置处的网格块的颜色。只有当两个网格块的颜色相同，而且在四个方向中任意一个方向上相邻时，它们属于同一连通分量。连通分量的边界是指连通分量中的所有与不在分量中的正方形相邻（四个方向上）的所有正方形，或者在网格的边界上（第一行/列或最后一行/列）的所有正方形。给出位于(r0,c0)的网格块和颜色color，使用

wzNote·2020-08-21 20:19

LeetCode-python 200.岛屿数量

题目链接难度：中等类型：深度优先搜索给定一个由'1'（陆地）和'0'（水）组成的的二维网格，计算岛屿的数量。一个岛被水包围，并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。示例1输入:11110110101100000000输出:1示例2输入:11000110000010000011输出:3解题思路遍历这个网格，当有一格内是‘1’时，以此为起点，向四个方向进

wzNote·2020-08-21 05:42

Leetcode-Python 最长公共前缀

classSolution:deflongestCommonPrefix(self,strs:List[str])->str:string=''iflen(strs)!=0:string=min(strs,key=lambdas:len(s))end=len(string)forsinstrs:i=endwhilei>=0:ifstring[:i]==s[:i]:end=ibreakelse:i-

Wangchinlung·2020-08-18 03:12

leetcode-python 第一周

LeetCodeOnlineJudgehttps://leetcode.com/LeetCode题解https://github.com/soulmachine/leetcode1.TwoSum[2968ms]#思路1：暴力[5804ms]#思路2：哈希[2968ms]classSolution(object):deftwoSum(self,nums,target):result=[]foriin

Viggo_yuan·2020-08-17 23:54

【LeetCode-Python】136. Single Number

Givenanarrayofintegers,everyelementappearstwiceexceptforone.Findthatsingleone.Note:Youralgorithmshouldhavealinearruntimecomplexity.Couldyouimplementitwithoutusingextramemory?简单解释：list肯定是含有奇数个元素，找出其中只出

西二旗的小飞飞·2020-08-16 05:46

LeetCode-Python/Java-338. 比特位计数

给定一个非负整数num。对于0≤i≤num范围中的每个数字i，计算其二进制数中的1的数目并将它们作为数组返回。示例1:输入:2输出:[0,1,1]示例2:输入:5输出:[0,1,1,2,1,2]进阶:给出时间复杂度为O(n*sizeof(integer))的解答非常容易。但你可以在线性时间O(n)内用一趟扫描做到吗？要求算法的空间复杂度为O(n)。你能进一步完善解法吗？要求在C++或任何其他语言中

暴躁老哥在线刷题·2020-08-09 23:41

使用Python解决LeetCode算法题

Github仓库地址:https://github.com/coolboygym/leetcode-python本仓库主要记录自己在LeetCode上AC的代码，全部使用Python实现。

coolboygym·2020-08-05 18:03

【leetcode-python】459. 重复的子字符串

给定一个非空的字符串，判断它是否可以由它的一个子串重复多次构成。给定的字符串只含有小写英文字母，并且长度不超过10000。示例1:输入:"abab"输出:True解释:可由子字符串"ab"重复两次构成。示例2:输入:"aba"输出:False示例3:输入:"abcabcabcabc"输出:True解释:可由子字符串"abc"重复四次构成。(或者子字符串"abcabc"重复两次构成。)参考答案：cl

hbk5241·2020-08-03 17:35

LeetCode-python 1030.距离顺序排列矩阵单元格

题目链接难度：简单类型：数组、排序给出R行C列的矩阵，其中的单元格的整数坐标为(r,c)，满足0<=r

wzNote·2020-07-31 17:33

LeetCode-python 58.最后一个单词的长度

题目链接难度：简单类型：字符串给定一个仅包含大小写字母和空格''的字符串，返回其最后一个单词的长度。如果不存在最后一个单词，请返回0。说明：一个单词是指由字母组成，但不包含任何空格的字符串。示例输入:"HelloWorld"输出:5解题思路去掉尾部的空格，从后往前数，返回到空格为止的长度代码实现classSolution(object):deflengthOfLastWord(self,s):""

wzNote·2020-07-30 11:03

Leetcode-Python 整数转罗马数字

classSolution:defintToRoman(self,num:int)->str:string=str(num)result=''length=len(string)forsinrange(length):e_num=int(string[s])*(10**(length-s-1))ife_num=1000:result+=(int(e_num/1000)*'M')ife_num==9

Wangchinlung·2020-07-28 15:28

LeetCode-python 34.在排序数组中查找元素的第一个和最后一个位置

题目链接难度：中等类型：二分搜索给定一个按照升序排列的整数数组nums，和一个目标值target。找出给定目标值在数组中的开始位置和结束位置。你的算法时间复杂度必须是O(logn)级别。如果数组中不存在目标值，返回[-1,-1]。示例1输入:nums=[5,7,7,8,8,10],target=8输出:[3,4]示例2输入:nums=[5,7,7,8,8,10],target=6输出:[-1,-1

wzNote·2020-07-28 02:47

LeetCode-python 347.前 K 个高频元素

题目链接难度：中等类型：给定一个非空的整数数组，返回其中出现频率前k高的元素。说明：你可以假设给定的k总是合理的，且1≤k≤数组中不相同的元素的个数。你的算法的时间复杂度必须优于O(nlogn),n是数组的大小。示例1输入:nums=[1,1,1,2,2,3],k=2输出:[1,2]示例2输入:nums=[1],k=1输出:[1]解题思路用collections的Counter来统计每个元素出现的

wzNote·2020-07-16 02:14

LeetCode-python 319.灯泡开关

题目链接难度：中等类型：智力题初始时有n个灯泡关闭。第1轮，你打开所有的灯泡。第2轮，每两个灯泡你关闭一次。第3轮，每三个灯泡切换一次开关（如果关闭则开启，如果开启则关闭）。第i轮，每i个灯泡切换一次开关。对于第n轮，你只切换最后一个灯泡的开关。找出n轮后有多少个亮着的灯泡。示例输入:3输出:1解释:初始时,灯泡状态[关闭,关闭,关闭].第一轮后,灯泡状态[开启,开启,开启].第二轮后,灯泡状态[

wzNote·2020-07-15 09:46

LeetCode-python 735.行星碰撞

题目链接难度：中等类型：数组，栈给定一个整数数组asteroids，表示在同一行的行星。对于数组中的每一个元素，其绝对值表示行星的大小，正负表示行星的移动方向（正表示向右移动，负表示向左移动）。每一颗行星以相同的速度移动。找出碰撞后剩下的所有行星。碰撞规则：两个行星相互碰撞，较小的行星会爆炸。如果两颗行星大小相同，则两颗行星都会爆炸。两颗移动方向相同的行星，永远不会发生碰撞。示例1输入:aster

wzNote·2020-07-14 14:07

LeetCode-python 88.合并两个有序数组

题目链接难度：简单类型：数组给定两个有序整数数组nums1和nums2，将nums2合并到nums1中，使得num1成为一个有序数组。说明:初始化nums1和nums2的元素数量分别为m和n。你可以假设nums1有足够的空间（空间大小大于或等于m+n）来保存nums2中的元素。示例输入:nums1=[1,2,3,0,0,0],m=3nums2=[2,5,6],n=3输出:[1,2,2,3,5,6]

wzNote·2020-07-11 01:24

【Leetcode-python】3.Longest Substring Without Repeating Characters（最长不重复连续子字符串）

题目：给定一个字符串，输出没有重复字符的最长子字符串的长度。例：Input:"abcabcbb"Output:3Explanation:Theansweris"abc",withthelengthof3.Input:"bbbbb"Output:1Explanation:Theansweris"b",withthelengthof1.Input:"pwwkew"Output:3Explanation

vita2dolce·2020-07-07 09:11

LeetCode-python 146.LRU缓存机制

题目链接难度：中等类型：哈希表运用你所掌握的数据结构，设计和实现一个LRU(最近最少使用)缓存机制。它应该支持以下操作：获取数据get和写入数据put。获取数据get(key)-如果密钥(key)存在于缓存中，则获取密钥的值（总是正数），否则返回-1。写入数据put(key,value)-如果密钥不存在，则写入其数据值。当缓存容量达到上限时，它应该在写入新数据之前删除最近最少使用的数据值，从而为新

wzNote·2020-07-07 08:42

LeetCode-python 102.二叉树的层次遍历

题目链接难度：中等类型：二叉树给定一个二叉树，返回其按层次遍历的节点值。（即逐层地，从左到右访问所有节点）。示例给定二叉树:[3,9,20,null,null,15,7]3/\920/\157返回其层次遍历结果：[[3],[9,20],[15,7]]解题思路方法1：广度优先搜索每一层的所有节点从左往右顺序存在队列里，下一层的所有节点就是当前队列按顺序出队的左右孩子组成的队列，当然，要去掉为空的子节

wzNote·2020-07-07 06:41

LeetCode-python 83.删除排序链表中的重复元素

题目链接难度：简单类型：链表给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。示例1输入:1->1->2输出:1->2示例2输入:1->1->2->3->3输出:1->2->3解题思路如果当前节点的值和下一个节点的值相等，则当前节点的下一个节点修改为当前节点下一个节点的下一个节点代码实现#Definitionforsingly-linkedlist.#classListNode(obj

wzNote·2020-07-05 22:45

LeetCode-python 1090.受标签影响的最大值

题目链接难度：中等类型：贪心算法我们有一个项的集合，其中第i项的值为values[i]，标签为labels[i]。我们从这些项中选出一个子集S，这样一来：|S|0andnums:val,label=nums.pop()ifused.get(label,0)

wzNote·2020-07-05 09:09

LeetCode-python 1.两数之和

题目链接难度：简单类型：哈希表给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]解题思路用字典保存遍历过的数字和下标寻找target-n

小坏wz·2020-07-05 04:02

【leetcode-python】移除重复节点

编写代码，移除未排序链表中的重复节点。保留最开始出现的节点。示例1:输入：[1,2,3,3,2,1]输出：[1,2,3]示例2:输入：[1,1,1,1,2]输出：[1,2]提示：链表长度在[0,20000]范围内。链表元素在[0,20000]范围内。参考解法：classSolution:defremoveDuplicateNodes(self,head:ListNode)->ListNode:if

hbk5241·2020-07-02 02:18

【leetcode-python】766. 托普利茨矩阵

如果一个矩阵的每一方向由左上到右下的对角线上具有相同元素，那么这个矩阵是托普利茨矩阵。给定一个MxN的矩阵，当且仅当它是托普利茨矩阵时返回True。示例1:输入:matrix=[[1,2,3,4],[5,1,2,3],[9,5,1,2]]输出:True解释:在上述矩阵中,其对角线为:"[9]","[5,5]","[1,1,1]","[2,2,2]","[3,3]","[4]"。各条对角线上的所有元

辛勤的搬砖者·2020-07-01 09:46

【leetcode-python】1128. 等价多米诺骨牌对的数量

给你一个由一些多米诺骨牌组成的列表dominoes。如果其中某一张多米诺骨牌可以通过旋转0度或180度得到另一张多米诺骨牌，我们就认为这两张牌是等价的。形式上，dominoes[i]=[a,b]和dominoes[j]=[c,d]等价的前提是a==c且b==d，或是a==d且b==c。在0int:n=0info={}foriindominoes:ifi[0]>i[1]:tmp=str(i[1])+

hbk5241·2020-06-30 09:08

【leetcode-python】剑指 Offer 53 - I. 在排序数组中查找数字 I

统计一个数字在排序数组中出现的次数。示例1:输入:nums=[5,7,7,8,8,10],target=8输出:2示例2:输入:nums=[5,7,7,8,8,10],target=6输出:0限制：0int:returnnums.count(target)参考代码2:classSolution:defsearch(self,nums:List[int],target:int)->int:count

辛勤的搬砖者·2020-06-29 23:04

LeetCode-python 415.字符串相加

题目链接难度：简单类型：字符串给定两个字符串形式的非负整数num1和num2，计算它们的和。注意：num1和num2的长度都小于5100.num1和num2都只包含数字0-9.num1和num2都不包含任何前导零。你不能使用任何內建BigInteger库，也不能直接将输入的字符串转换为整数形式。解题思路逐位相加，记得进位代码实现classSolution:defaddStrings(self,nu

wzNote·2020-06-29 10:18

【leetcode-python】1394. 找出数组中的幸运数

在整数数组中，如果一个整数的出现频次和它的数值大小相等，我们就称这个整数为「幸运数」。给你一个整数数组arr，请你从中找出并返回一个幸运数。如果数组中存在多个幸运数，只需返回最大的那个。如果数组中不含幸运数，则返回-1。示例1：输入：arr=[2,2,3,4]输出：2解释：数组中唯一的幸运数是2，因为数值2的出现频次也是2。示例2：输入：arr=[1,2,2,3,3,3]输出：3解释：1、2以及3

辛勤的搬砖者·2020-06-29 09:08

Leetcode-Python 盛最多水的容器

classSolution:defmaxArea(self,height:[int])->int:area=0y=len(height)-1x=0whilex!=y:a=min(height[y],height[x])*abs(x-y)ifa>area:area=aifheight[x]

Wangchinlung·2020-06-27 12:43

LeetCode-python 152.乘积最大子序列

题目链接难度：中等类型：动态规划给定一个整数数组nums，找出一个序列中乘积最大的连续子序列（该序列至少包含一个数）。示例1输入:[2,3,-2,4]输出:6解释:子数组[2,3]有最大乘积6。示例2输入:[-2,0,-1]输出:0解释:结果不能为2,因为[-2,-1]不是子数组。解题思路乘积子数组中可能有正数、负数，也可能有0。因为有负数的存在，所以可以考虑同时找出最大乘积和最小乘积。于是，问题

wzNote·2020-06-27 10:45

LeetCode-python 59.螺旋矩阵 II

题目链接难度：中等类型：数组给定一个正整数n，生成一个包含1到n2所有元素，且元素按顺时针顺序螺旋排列的正方形矩阵。示例输入:3输出:[[1,2,3],[8,9,4],[7,6,5]]解题思路按数字递增的方向，坐标值变化的方式为上：dx=0,dy=1右：dx=1,dy=0下：dx=0,dy=-1左：dx=-1,dy=0每次拐弯：dx都变为原来的dydy都变为原来的-dx拐弯的条件：matrix[x

wzNote·2020-06-26 21:01

leetcode-python刷题-数据结构篇（未完）

文章目录一、队列：先入先出的数据结构知识点补充双边队列python-deque()c++-#include题目622.设计循环队列Cpppython题目346.数据流中的移动平均值python方法一python方法二：双端队列cpp双边队列法二、队列和BFS题目286.墙与门题目200：岛屿数量python-dfs法python-bfs法题目752.打开转盘锁BFS解题思路题目279.完全平方数*

yummydeli·2020-06-25 08:36

LeetCode-python 703.数据流中的第k大元素

题目链接难度：简单类型：堆设计一个找到数据流中第K大元素的类（class）。注意是排序后的第K大元素，不是第K个不同的元素。你的KthLargest类需要一个同时接收整数k和整数数组nums的构造器，它包含数据流中的初始元素。每次调用KthLargest.add，返回当前数据流中第K大的元素。示例intk=3;int[]arr=[4,5,8,2];KthLargestkthLargest=newK

wzNote·2020-06-24 19:00

【leetcode-python】1408. 数组中的字符串匹配

给你一个字符串数组words，数组中的每个字符串都可以看作是一个单词。请你按任意顺序返回words中是其他单词的子字符串的所有单词。如果你可以删除words[j]最左侧和/或最右侧的若干字符得到word[i]，那么字符串words[i]就是words[j]的一个子字符串。示例1：输入：words=["mass","as","hero","superhero"]输出：["as","hero"]解释：

辛勤的搬砖者·2020-06-23 21:50

推荐频道

LeetCode-Python