乐胖代购免代理版

欢迎

【Leetcode每日一题】31. 下一个排列（排列）

Leetcode每日一题题目链接： 31. 下一个排列难度：中等解题思路：从后向前找到一个顺序对，若他们交换则说明可增大。但需要找到最小的增大，则在找到的位置后面找到第一个增大的，交换他们即可增大。交换后还要把后面的所有位置逆序，使得整个序列相对减小。题解： class Solution: def nextPermutation(self, nums: List[int]) -> None: """ Do not return anything,

leetcode

sed

逆序

解题

原创 2021-08-31 13:39:41 131 阅读

【Leetcode 每日一题】973. 最接近原点的 K 个点（自定义距离比较函数）

Leetcode 每日一题题目链接： 973. 最接近原点的 K 个点难度：困难解题思路：自定义一个距离比较函数，距离小的在前。对列表进行排序，取前K个。题解： import functools as ft class Solution: def kClosest(self, points: List[List[int]], K: int) -> List[List[int]]: # 距离计算 def cal_dist(point):

leetcode

自定义

距离计算

解题

原创 2021-08-31 13:39:39 104 阅读

【Leetcode 每日一题】514. 自由之路（BFS+优先队列）

Leetcode 每日一题题目链接：514. 自由之路难度：困难解题思路：这道题乍一看，可以选择用动态规划或者BFS来求解。本文使用BFS来进行解答。注意到题中有一个最小的到路径。所以我们可以加入优先队列进行优化，用这个路径来对BFS中的队列进行排序，路径长度越小越先出队列。但是这样做还是不够快。会卡在如下样例： "xrrakuulnczywjs" "jrlucwzakzussrlckyjjsuwkuarnaluxnyzcnrxxwruyr" 所以我们还需要进行优化。我们需要加入一个visit数

leetcode

python

队列

bfs

最小值

原创 2021-08-31 13:39:37 61 阅读

【Leetcode每日一题】922. 按奇偶排序数组 II（桶排序）

Leetcode 每日一题题目链接： 922. 按奇偶排序数组 II 难度：简单解题思路：先桶排序一下，可以统计每个元素的出现的次数和他的奇偶性。然后再按照奇偶性填入原数组。题解： class Solution: def sortArrayByParityII(self, A: List[int]) -> List[int]: length = len(A) bucket = [0] * 1001 bucket_len = 0

leetcode

python

数组

桶排序

奇偶排序

原创 2021-08-31 13:39:35 174 阅读

【Leetcode 每日一题】1122. 数组的相对排序（标记位置，自定义排序函数）

Leetcode 每日一题题目链接： 1122. 数组的相对排序难度：简单解题思路：先记录出arr2中出现的元素的位置。定义一个比较函数，若arr1中的值都出现在arr2中则比较arr1中的位置大小；若只有一个出现则出现的排在前面；若都未出现则比较arr1的本身的值的大小。题解： import functools as ft class Solution: def relativeSortArray(self, arr1: List[int], arr2: List[int]) ->

leetcode

python

排序

自定义

数组

原创 2021-08-31 13:39:33 76 阅读

【Leetcode 每日一题】328. 奇偶链表（双指针）

Leetcode 每日一题题目链接：奇偶链表难度：中等解题思路：使用两个指针分别存储奇数项和偶数项，最后再将偶数项加在奇数项后面。题解：

leetcode

链表

两个指针

解题

原创 2021-08-31 13:39:31 313 阅读

【Leetcode 每日一题】402. 移掉K位数字（单调栈）

Leetcode 每日一题题目链接： 402. 移掉K位数字难度：中等解题思路：维护一个单调栈，存储比栈顶节点还小的值。比栈顶节点大的前k个值需要抛弃。最终的结果即为答案（注意需要去掉前导0）。题解： class Solution: def removeKdigits(self, num: str, k: int) -> str: stack = [] for i in range(len(num)): w

leetcode

栈

stack

数据结构

git

原创 2021-08-31 13:39:29 67 阅读

【Leetcode每日一题】406. 根据身高重建队列（思维）

Leetcode 每日一题题目链接： 406. 根据身高重建队列难度：中等解题思路：这道题需要想一想。他要根据身高以及比它身高高的人数来进行排序。对于某个人，我们需要先按照他的身高进行降序排列（插入时身高靠后），再按照前面的人数顺序排序（以这个关键字插入列表）。即可得到答案。题解： import functools as ft class Solution: def reconstructQueue(self, people: List[List[int]]) -> List[Li

leetcode

思维

插入列

解题

原创 2021-08-31 13:39:28 538 阅读

【Leetcode 每日一题】1030. 距离顺序排列矩阵单元格（水题，曼哈顿距离排序）

Leetcode 每日一题题目链接： 1030. 距离顺序排列矩阵单元格难度：简单解题思路：本题就是要按照数组中某个点到（r0, c0）之间的曼哈顿距离排序，很简单。具体题解看代码。题解： class Solution: def allCellsDistOrder(self, R: int, C: int, r0: int, c0: int) -> List[List[int]]: res = [] for i in range(R):

leetcode

python

数组

曼哈顿距离

解题

原创 2021-08-31 13:38:01 261 阅读

【Leetcode每日一题】860. 柠檬水找零（贪心）

Leetcode每日一题题目链接： 860. 柠檬水找零难度：简单解题思路：找零的数只可能是5，10， 15。但是票面只能是5，10。先找零10，再找零5。贪心一遍即可求出答案。题解：class Solution: def lemonadeChange(self, bills: List[int]) -> bool: count = {5:0, 10:0, 15:0} Flag = True for bill in bills:

leetcode

算法

解题

原创 2021-08-31 13:38:00 109 阅读

【Leetcode每日一题】134. 加油站（贪心、思维）

Leetcode 每日一题题目链接：134. 加油站难度：中等解题思路： gas和cost的差值表示从一个点到另一个点后所剩的油量。我们计算所剩油量的前缀和，并记录它的最小值，减到最小值后下一个肯定是增加的，并且行驶过程中增加的量是最多的。前缀和的最后一个值大于等于0那么他肯定可以跑完，否则油量不够。题解：class Solution: def canCompleteCircuit(self, gas: List[int], cost: List[int]) -> int:

leetcode

python

前缀和

最小值

解题

原创 2021-08-31 13:37:58 129 阅读

【Leetcode每日一题】283. 移动零（水题）

Leetcode每日一题题目链接： 283. 移动零难度：简单解题思路：先记录列表中所有0的个数并删除，在结尾加上相应个数的0。题解：class Solution: def moveZeroes(self, nums: List[int]) -> None: """ Do not return anything, modify nums in-place instead. """ cnt = nums.count(0

leetcode

解题

原创 2021-08-31 13:37:57 134 阅读

【Leetcode每日一题】147. 对链表进行插入排序（链表排序）

Leetcode每日一题题目链接： 147. 对链表进行插入排序难度：普通解题思路：设置一个新的链表，在原链表中找到一个比当前节点小的值，插入到新链表中，直至全部插完。题解：# Definition for singly-linked list.# class ListNode:# def __init__(self, x):# self.val = x# self.next = Noneclass Solution: def ins

leetcode

链表

插入排序

解题

原创 2021-08-31 13:37:55 128 阅读

【Leetcode题解】37. 解数独（预处理+DFS）

Leetcode题解题目链接： 37. 解数独难度：困难解题思路：一道很明显的搜索题，用DFS来求解。但是需要对数据进行预处理。记录一下某个为被覆盖的点的行、列、3*3方块内的所有备选值。可以很有效的减少搜索次数。逻辑很简单，详见代码。题解：class Solution: def solveSudoku(self, board: List[List[str]]) -> None: """ Do not return anything, modify

leetcode

dfs

python

预处理

搜索

原创 2021-08-31 13:37:53 183 阅读

【Leetcode 每日一题】148. 排序链表（排序）

Leetcode每日一题题目链接： 148. 排序链表难度：中等解题思路：将链表转化为列表进行排序，排序后重新赋值到链表题解：# Definition for singly-linked list.# class ListNode:# def __init__(self, val=0, next=None):# self.val = val# self.next = nextclass Solution: def sortList(se

leetcode

链表

赋值

解题

原创 2021-08-31 13:37:52 92 阅读

【Leetcode每日一题】242. 有效的字母异位词（水题）

Leetcode每日一题题目链接： 242. 有效的字母异位词难度：简单解题思路：判断两个单词是否是字母异位词（不看位置同构的词）。记录两个单词的字母出现次数是否是相等的。题解：class Solution: def isAnagram(self, s: str, t: str) -> bool: if len(s) != len(t): return False visit = {} for example

leetcode

字符串

解题

原创 2021-08-31 13:37:50 120 阅读

【Leetcode 每日一题】222. 完全二叉树的节点个数（二叉树层次遍历）

Leetcode 每日一题题目链接： 222. 完全二叉树的节点个数难度：中等解题思路：对二叉树进行层次遍历，每遍历到一个节点，记录数量。题解：# Definition for a binary tree node.# class TreeNode:# def __init__(self, x):# self.val = x# self.left = None# self.right = Noneclass Solution

leetcode

二叉树

层次遍历

完全二叉树

解题

原创 2021-08-31 13:37:48 159 阅读

【Leetcode每日一题】452. 用最少数量的箭引爆气球（贪心，区间问题）

Leetcode 每日一题题目链接： 452. 用最少数量的箭引爆气球难度：中等解题思路：先按照区间的左端点为第一关键字，右端点为第二关键字升序排序。从左到右若某个点的左端点大于前一个的右端点则说明要使用一只箭，同时太的更新前一个的右端点为当前的最小右端点!题解：class Solution: def findMinArrowShots(self, points: List[List[int]]) -> int: if points == []:

leetcode

贪心算法

升序

解题

原创 2021-08-31 13:37:47 60 阅读

【Leetcode每日一题】 1370. 上升下降字符串（水题）

Leetcode 每日一题题目链接： 1370. 上升下降字符串难度：简单解题思路：将字符串转化成字典，并对key关键字进行排序。然后从小到大，从大到小进行拼接。题解：class Solution: def sortString(self, s: str) -> str: # 记录每个字符出现的次数 support = {} for example in s: support[example] = support.

leetcode

字符串

解题

原创 2021-08-31 13:37:45 91 阅读

【Leetcode每日一题】164. 最大间距（桶排序+分块）

Leetcode每日一题题目链接： 164. 最大间距难度：困难解题思路：由于要在线性时间复杂度内完成排序，所以可以使用桶排序。但是由于整个数据集在32位整数之内，所以对整个数据集进行分块。共分成 len(nums) 个分块（分块策略可以自定）。若相邻两个数之间有空的分块（未分配数据），那么它的间距一定大于分块内的间距；若无空的分块，那么他的分块大小为1；所以不用考虑分块内的间距。最后只计算分块间的间距大小即可。题解：class Solution: def maximumGap(sel

leetcode

排序

分块

数据集

数据

原创 2021-08-31 13:37:43 139 阅读

【Leetcode每日一题】493. 翻转对（离散化+线段树/树状数组）

Leetcode每日一题题目链接： 493. 翻转对难度：困难解题思路：这道题可以看作是求逆序对的变种题。将题中的条件（如果 i < j 且 nums[i] > 2*nums[j]）看作是逆序对。可以用线段树/树状数组或者是归并方法用O(nlogn)的时间复杂度求得。但是对于此题还需要进行离散化，来记录当前值和它的二倍的值（这样可以直接在离散化数组中找到2倍的值）。可以得到一个整体的大小信息。用线段树记录当前值所在整体的位置（大小）的数量。然后进行查询时查找 (当前值*2，结束位置（最

leetcode

离散化

树状数组

线段树

逆序对

原创 2021-08-31 13:37:41 192 阅读

【Leetcode每日一题】976. 三角形的最大周长（滑动窗口）

Leetcode每日一题题目链接： 976. 三角形的最大周长难度：简单解题思路：采用一种基于贪心的策略，将数组排好序后从大大小设置一个滑动窗口，窗口大小为3。判断是否可以组成三角形，第一个组成的三角形极为最大周长的三角形。题解：class Solution: def largestPerimeter(self, A: List[int]) -> int: A.sort() max_area = 0 for i in reverse

leetcode

sed

数组

滑动窗口

窗口大小

原创 2021-08-31 13:37:40 66 阅读

【Leetcode每日一题】767. 重构字符串（大顶堆+贪心）

Leetcode每日一题题目链接： 767. 重构字符串难度：中等解题思路：设置一个大顶堆，每次取出现最多的字符和次多的字符。将这两个字符排入结果。每次重构完后要重新将更新的字符数量push进入大顶堆，直到大顶堆为空。注意python的heapq是小顶堆，所有对字符出现的次数取负，可以实现大顶堆。题解：import heapqclass Solution: def reorganizeString(self, S: str) -> str: if len(S)

leetcode

字符串

python

解题

原创 2021-08-31 13:37:38 131 阅读

【Leetcode每日一题】34. 在排序数组中查找元素的第一个和最后一个位置（二分、lower_bound、upper_bound）

Leetcode 每日一题题目链接： 34. 在排序数组中查找元素的第一个和最后一个位置难度：中等解题思路：这道题题意很明显，就是二分查找。即为C++中的 lower_bound 和 upper_bound 函数。这里给出python3的版本。题解：class Solution: def searchRange(self, nums: List[int], target: int) -> List[int]: if len(nums) == 0:

leetcode

取整

二分查找

c++

数组

原创 2021-08-31 13:37:36 96 阅读

【Leetcode每日一题】204. 计数质数（欧拉线性筛）

Leetcode每日一题题目链接： 204. 计数质数难度：简单解题思路：查找小于n的素数的个数，先用欧拉筛法初始化到所有的素数。然后再统计结果。题解：class Solution: def countPrimes(self, n: int) -> int: if n <= 1: return 0 # 欧拉筛法(小于) visit = [0] * n visit[0] = visit[

leetcode

初始化

解题

原创 2021-08-31 13:37:33 159 阅读

【Leetcode每日一题】659. 分割数组为连续子序列（堆 + 贪心）

Leetcode每日一题题目链接： 659. 分割数组为连续子序列难度：中等解题思路: 设置一个堆，里面存储一个MAP，对应的key存储某个子序列的结束的值，value存储当前子序列的长度。这个小顶堆按照value进行排序。每次若能在堆中找到可以添加在后面的序列就加上去，若不行就创建一个新的子序列加入堆顶。题解：import heapqclass Solution: def isPossible(self, nums: List[int]) -> bool:

leetcode

子序列

数组

解题

原创 2021-08-31 13:37:31 107 阅读

【Leetcode每日一题】621. 任务调度器（排序可用堆/优先队列进行优化）

Leetcode 每日一题题目链接： 621. 任务调度器难度：中等解题思路：对任务按照出现的次数进行排序，然后每次从出现次数最多的数开始，向后取n个，不够n的话补齐。这个排序过程可以用堆或者是优先队列进行优化。本文未作优化。题解：class Solution: def leastInterval(self, tasks: List[str], n: int) -> int: # 对任务按照出现的次数进行排序 ntasks = collectio

Leetcode

任务调度

优先队列

解题

原创 2021-08-31 13:37:29 239 阅读

【Leetcode每日一题】118. 杨辉三角（水题）

Leetcode每日一题题目链接： 118. 杨辉三角难度：简单解题思路：无。见代码。题解：class Solution: def generate(self, numRows: int) -> List[List[int]]: if numRows == 0: return [] yangTrangle = [[1]] for i in range(1, numRows): yang

leetcode

杨辉三角

解题

原创 2021-08-31 13:36:45 21 阅读

【Leetcode每日一题】861. 翻转矩阵后的得分（贪心）

Leetcode每日一题题目链接： 861. 翻转矩阵后的得分难度：中等解题思路：要使翻转后的值尽可能大，那么使得它的首位为1，每一列的1尽可能多即可。具体做法为：翻转行使得第一行一定为1，翻转列使得每一列的1尽可能多。翻转完再计算值。题解：class Solution: def matrixScore(self, A: List[List[int]]) -> int: if len(A) == 0: return 0 #

leetcode

解题

原创 2021-08-31 13:36:44 117 阅读

【Leetcode每日一题】62. 不同路径（动态规划）

Leetcode每日一题题目链接： 62. 不同路径难度：中等解题思路：这道题是一道很基础的动态规划题，从左上角到右下角一共有多少种方式。显而易见，若第0行和第0列的路径数量肯定为1，需要进行初始化。可以很容易写出状态转移方程：dp[i][j]=dp[i−1][j]+dp[i][j−1];i:1→m;j:1→ndp[i][j] = dp[i - 1][j] + dp[i][j - 1]; i:1 \rightarrow m; j:1\rightarrow ndp[i][j]=dp[i−1]

leetcode

动态规划

初始化

状态转移

解题

原创 2021-08-31 13:36:42 147 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

12218937

欢迎

【Leetcode每日一题】31. 下一个排列（排列）

【Leetcode 每日一题】973. 最接近原点的 K 个点（自定义距离比较函数）

【Leetcode 每日一题】514. 自由之路（BFS+优先队列）

【Leetcode每日一题】922. 按奇偶排序数组 II（桶排序）

【Leetcode 每日一题】1122. 数组的相对排序（标记位置，自定义排序函数）

【Leetcode 每日一题】328. 奇偶链表（双指针）

【Leetcode 每日一题】402. 移掉K位数字（单调栈）

【Leetcode每日一题】406. 根据身高重建队列（思维）

【Leetcode 每日一题】1030. 距离顺序排列矩阵单元格（水题，曼哈顿距离排序）

【Leetcode每日一题】860. 柠檬水找零（贪心）

【Leetcode每日一题】134. 加油站（贪心、思维）

【Leetcode每日一题】283. 移动零（水题）

【Leetcode每日一题】147. 对链表进行插入排序（链表排序）

【Leetcode题解】37. 解数独（预处理+DFS）

【Leetcode 每日一题】148. 排序链表（排序）

【Leetcode每日一题】242. 有效的字母异位词（水题）

【Leetcode 每日一题】222. 完全二叉树的节点个数（二叉树层次遍历）

【Leetcode每日一题】452. 用最少数量的箭引爆气球（贪心，区间问题）

【Leetcode每日一题】 1370. 上升下降字符串（水题）

【Leetcode每日一题】164. 最大间距（桶排序+分块）

【Leetcode每日一题】493. 翻转对（离散化+线段树/树状数组）

【Leetcode每日一题】976. 三角形的最大周长（滑动窗口）

【Leetcode每日一题】767. 重构字符串（大顶堆+贪心）

【Leetcode每日一题】34. 在排序数组中查找元素的第一个和最后一个位置（二分、lower_bound、upper_bound）

【Leetcode每日一题】204. 计数质数（欧拉线性筛）

【Leetcode每日一题】659. 分割数组为连续子序列（堆 + 贪心）

【Leetcode每日一题】621. 任务调度器（排序可用堆/优先队列进行优化）

【Leetcode每日一题】118. 杨辉三角（水题）

【Leetcode每日一题】861. 翻转矩阵后的得分（贪心）

【Leetcode每日一题】62. 不同路径（动态规划）