Firework_han的博客

原创 【LeetCode】58. 最后一个单词的长度

解题思路从后往前遍历遇到第一个不是空格的字符开始计数，若又遇到空格或者走完字符串长度，则返回 count如果a后面跟很多空格，则不算在内，直到遍历到a为止python 代码class Solution: def lengthOfLastWord(self, s: str) -> int: count = 0 flag = 0 ...

原创 【LeetCode】57. 插入区间

原创 【LeetCode】56. 合并区间

解题思路python 代码class Solution: def merge(self, intervals: List[List[int]]) -> List[List[int]]: res = [] intervals.sort() for i in intervals: if not res or r...

原创 数据结构与算法——【总目录】

数据结构与算法——【总目录】

原创 【LeetCode】55. 跳跃游戏

解题思路请参考【LeetCode】45. 跳跃游戏 II python实现python 代码class Solution: def canJump(self, nums: List[int]) -> bool: start = 0 end = 1 n = len(nums) step = 0 wh...

原创 【LeetCode】54. 螺旋矩阵

解题思路拿一行，逆时针转一下python 代码class Solution: def spiralOrder(self, matrix: List[List[int]]) -> List[int]: res = [] while matrix: res += matrix.pop(0) ...

原创 【LeetCode】53. 最大子序和

解题思路python 代码

原创 【LeetCode】52. N皇后 II

题目描述解题思路

原创 【LeetCode】51. N皇后

题目描述解题思路python 代码

原创 一文学会回溯法解题技巧

回溯算法—套模版即可demo(全排列)在这里插入代码片

原创 【LeetCode】50. Pow(x, n)

题目描述

原创 【LeetCode】49. 字母异位词分组

题目描述

原创 【LeetCode】48. 旋转图像

题目描述解题思路python 代码

原创 【LeetCode】47. 全排列 II

题目描述解题思路python 代码

原创 【LeetCode】46. 全排列

题目描述解题思路python 代码

原创 【LeetCode】45. 跳跃游戏 II

题目描述解题思路python 代码

原创 【LeetCode】44. 通配符匹配

题目描述解题思路python 代码

原创 【LeetCode】43. 字符串相乘

题目描述解题思路python 代码

原创 【LeetCode】42. 接雨水

题目描述解题思路python 代码

原创 【LeetCode】41. 缺失的第一个正数

题目描述解题思路python 代码

原创 【LeetCode】40. 组合总和 II

题目描述（中等难度）解题思路python 代码

原创 【LeetCode】39. 组合总和

题目描述（中等难度）解题思路python 代码在这里插入代码片

原创 【LeetCode】38. 外观数列

题目描述（简单难度）解题思路python 代码在这里插入代码片

原创 【LeetCode】37. 解数独

题目描述解题思路python 代码在这里插入代码片

原创 【LeetCode】36. 有效的数独

题目描述解题思路python 代码在这里插入代码片

原创 【LeetCode】35. 搜索插入位置

题目描述

原创 【LeetCode】34. 在排序数组中查找元素的第一个和最后一个位置

题目描述解题思路代码：class Solution: def searchRange(self, nums, target): # find the index of the leftmost appearance of `target`. if it does not # appear, return [-1, -1] early. ...

原创 【LeetCode】33. 搜索旋转排序数组

题目描述解题思路搜索旋转排序数组中的目标值，返回目标值的索引这道题属于二分查找python 代码class Solution(object): def search(self, nums, target): """ :type nums: List[int] :type target: int :rtype: int """ if n...

原创 【LeetCode】32. 最长有效括号

题目描述解题思路python 代码class Solution: def longestValidParentheses(self, s: str) -> int:

原创 【LeetCode】31. 下一个排列

题目描述解题思路python 代码class Solution: def nextPermutation(self, nums: List[int]) -> None: """ Do not return anything, modify nums in-place instead. """...

原创 【LeetCode】30. 串联所有单词的子串

题目描述解题思路python 代码

原创 【LeetCode】29. 两数相除

题目描述解题思路python 代码在这里插入代码片

原创 【LeetCode】28. 实现 strStr()

题目描述解题思路python 代码算法在这里插入代码片使用find()函数一行解决class Solution: def strStr(self, haystack: str, needle: str) -> int: return haystack.find(needle)...

原创 【LeetCode】27. 移除元素

题目描述解题思路双指针 将不等于val的元素从索引0处开始覆盖数组 时间复杂度O(n)python 代码class Solution: def removeElement(self, nums, val): i = 0 for j in range(0,len(nums)): if nums[j] != val: ...

原创 【LeetCode】26. 删除排序数组中的重复项

题目描述python 代码class Solution: def removeDuplicates(self, nums): i = 0 for j in range(1,len(nums)): if nums[i] != nums[j]: i += 1 num...

原创 【LeetCode】25. K 个一组翻转链表

题目描述解题思路这是一道真题python 代码在这里插入代码片

原创 【LeetCode】24. 两两交换链表中的节点

题目描述解题思路把链表的值存储到列表当中，然后两两再进行翻转python 代码# Definition for singly-linked list.# class ListNode:# def __init__(self, x):# self.val = x# self.next = Noneclass Solution: d...

原创 【LeetCode】23. 合并K个排序链表

题目描述python 代码# Definition for singly-linked list.# class ListNode:# def __init__(self, x):# self.val = x# self.next = Noneclass Solution: def mergeKLists(self, lists:...

原创 【LeetCode】22. 括号生成

题目描述解题思路输入输出3["((()))","(()())","(())()","()(())","()()()"]4["(((())))","((()()))","((())())","((()))()","(()(()))","(()()())","(()())()","(())(())","(())()()","()((()))","()(()())",...

原创 【LeetCode】21. 合并两个有序链表

题目描述解题思路注意是有序链表python 代码# Definition for singly-linked list.# class ListNode:# def __init__(self, x):# self.val = x# self.next = Noneclass Solution: def mergeTwoList...