LeetCode
LeetCode
Firework_han
这个作者很懒,什么都没留下…
展开
-
数据结构与算法——【总目录】
数据结构与算法——【总目录】原创 2020-03-02 14:56:26 · 444 阅读 · 1 评论 -
【LeetCode】58. 最后一个单词的长度
解题思路从后往前遍历遇到第一个不是空格的字符开始计数,若又遇到空格或者走完字符串长度,则返回 count如果a后面跟很多空格,则不算在内,直到遍历到a为止python 代码class Solution: def lengthOfLastWord(self, s: str) -> int: count = 0 flag = 0 ...原创 2020-03-02 15:05:00 · 192 阅读 · 0 评论 -
【LeetCode】57. 插入区间
原创 2020-03-02 15:04:06 · 203 阅读 · 0 评论 -
【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...原创 2020-03-02 15:02:38 · 208 阅读 · 0 评论 -
【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...原创 2020-03-02 14:52:32 · 232 阅读 · 0 评论 -
【LeetCode】54. 螺旋矩阵
解题思路拿一行,逆时针转一下python 代码class Solution: def spiralOrder(self, matrix: List[List[int]]) -> List[int]: res = [] while matrix: res += matrix.pop(0) ...原创 2020-03-02 14:51:31 · 197 阅读 · 0 评论 -
【LeetCode】53. 最大子序和
解题思路python 代码原创 2020-03-01 23:32:31 · 127 阅读 · 1 评论 -
【LeetCode】52. N皇后 II
题目描述解题思路原创 2020-03-01 23:30:40 · 137 阅读 · 0 评论 -
【LeetCode】51. N皇后
题目描述解题思路python 代码原创 2020-03-01 23:28:51 · 127 阅读 · 0 评论 -
一文学会回溯法解题技巧
回溯算法—套模版即可demo(全排列)在这里插入代码片原创 2020-02-23 23:57:38 · 260 阅读 · 0 评论 -
【LeetCode】50. Pow(x, n)
题目描述原创 2020-02-22 23:18:05 · 163 阅读 · 0 评论 -
【LeetCode】49. 字母异位词分组
题目描述原创 2020-02-22 23:16:54 · 150 阅读 · 1 评论 -
【LeetCode】48. 旋转图像
题目描述解题思路python 代码原创 2020-02-22 23:15:38 · 167 阅读 · 0 评论 -
【LeetCode】47. 全排列 II
题目描述解题思路python 代码原创 2020-02-20 23:39:58 · 204 阅读 · 0 评论 -
【LeetCode】46. 全排列
题目描述解题思路python 代码原创 2020-02-20 23:38:02 · 102 阅读 · 0 评论 -
【LeetCode】45. 跳跃游戏 II
题目描述解题思路python 代码原创 2020-02-20 23:36:16 · 264 阅读 · 0 评论 -
【LeetCode】44. 通配符匹配
题目描述解题思路python 代码原创 2020-02-20 23:34:44 · 156 阅读 · 0 评论 -
【LeetCode】43. 字符串相乘
题目描述解题思路python 代码原创 2020-02-20 23:32:21 · 157 阅读 · 0 评论 -
【LeetCode】42. 接雨水
题目描述解题思路python 代码原创 2020-02-20 23:30:56 · 237 阅读 · 0 评论 -
【LeetCode】41. 缺失的第一个正数
题目描述解题思路python 代码原创 2020-02-20 23:29:29 · 164 阅读 · 0 评论 -
【LeetCode】40. 组合总和 II
题目描述(中等难度)解题思路python 代码原创 2020-02-19 22:17:47 · 374 阅读 · 0 评论 -
【LeetCode】39. 组合总和
题目描述(中等难度)解题思路python 代码在这里插入代码片原创 2020-02-19 22:15:01 · 141 阅读 · 0 评论 -
【LeetCode】38. 外观数列
题目描述(简单难度)解题思路python 代码在这里插入代码片原创 2020-02-19 22:12:42 · 846 阅读 · 0 评论 -
【LeetCode】37. 解数独
题目描述解题思路python 代码在这里插入代码片原创 2020-02-17 23:00:14 · 130 阅读 · 0 评论 -
【LeetCode】36. 有效的数独
题目描述解题思路python 代码在这里插入代码片原创 2020-02-17 22:57:56 · 211 阅读 · 0 评论 -
【LeetCode】35. 搜索插入位置
题目描述原创 2020-02-17 12:37:10 · 124 阅读 · 0 评论 -
【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. ...原创 2020-02-16 23:48:11 · 111 阅读 · 0 评论 -
【LeetCode】33. 搜索旋转排序数组
题目描述解题思路搜索旋转排序数组中的目标值,返回目标值的索引这道题属于二分查找python 代码class Solution(object): def search(self, nums, target): """ :type nums: List[int] :type target: int :rtype: int """ if n...原创 2020-02-16 16:49:49 · 140 阅读 · 0 评论 -
【LeetCode】32. 最长有效括号
题目描述解题思路python 代码class Solution: def longestValidParentheses(self, s: str) -> int:原创 2020-02-14 23:07:04 · 137 阅读 · 0 评论 -
【LeetCode】31. 下一个排列
题目描述解题思路python 代码class Solution: def nextPermutation(self, nums: List[int]) -> None: """ Do not return anything, modify nums in-place instead. """...原创 2020-02-14 23:01:12 · 184 阅读 · 0 评论 -
【LeetCode】30. 串联所有单词的子串
题目描述解题思路python 代码原创 2020-02-13 23:24:23 · 133 阅读 · 0 评论 -
【LeetCode】29. 两数相除
题目描述解题思路python 代码在这里插入代码片原创 2020-02-13 23:22:18 · 169 阅读 · 0 评论 -
【LeetCode】28. 实现 strStr()
题目描述解题思路python 代码算法在这里插入代码片使用find()函数一行解决class Solution: def strStr(self, haystack: str, needle: str) -> int: return haystack.find(needle)...原创 2020-02-13 23:09:34 · 115 阅读 · 0 评论 -
【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: ...原创 2020-02-13 19:51:30 · 96 阅读 · 0 评论 -
【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...原创 2020-02-13 17:13:06 · 476 阅读 · 0 评论 -
【LeetCode】25. K 个一组翻转链表
题目描述解题思路这是一道真题python 代码在这里插入代码片原创 2020-02-12 22:32:34 · 139 阅读 · 0 评论 -
【LeetCode】24. 两两交换链表中的节点
题目描述解题思路把链表的值存储到列表当中,然后两两再进行翻转python 代码# Definition for singly-linked list.# class ListNode:# def __init__(self, x):# self.val = x# self.next = Noneclass Solution: d...原创 2020-02-12 22:30:47 · 125 阅读 · 0 评论 -
【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:...原创 2020-02-12 21:56:19 · 98 阅读 · 1 评论 -
【LeetCode】22. 括号生成
题目描述解题思路输入输出3["((()))","(()())","(())()","()(())","()()()"]4["(((())))","((()()))","((())())","((()))()","(()(()))","(()()())","(()())()","(())(())","(())()()","()((()))","()(()())",...原创 2020-02-12 17:23:56 · 159 阅读 · 0 评论 -
【LeetCode】21. 合并两个有序链表
题目描述解题思路注意是有序链表python 代码# Definition for singly-linked list.# class ListNode:# def __init__(self, x):# self.val = x# self.next = Noneclass Solution: def mergeTwoList...原创 2020-02-12 14:25:19 · 120 阅读 · 0 评论