【文件属性】：
文件名称：leetcode提交记录怎么看-LeetCode:刷题
文件大小：41.51MB
文件格式：ZIP
更新时间：2021-06-30 08:55:16
系统开源
leetcode提交记录怎么看
LeetCode
刷题
提交代码
git
add
.
git
commit
-m
"注释语句"
git
pull
origin
master
git
push
origin
master
摆动排序
II（参考网上代码）
题目：
给定一个无序的数组
nums，将它重新排列成
nums[0]
<
nums[1]
>
nums[2]
<
nums[3]...
的顺序
难点：
用
O(n)
时间复杂度和
/
或原地
O(1)
额外空间来实现
解题思路：
首先找出数组的中位数mid。然后将小于mid的数放在数组的偶数位置（0，2，4……），将大于mid的数放在数组的奇数位置（1，3，5……）
有序矩阵中第K小的元素（自己做的，有待优化）
题目：
给定一个
n
x
n
矩阵，其中每行和每列元素均按升序排序，找到矩阵中第k小的元素。
难点：
速度太慢，算法有待优化
解题思路：
这个算法是自己做的（所以才慢233），很简单，从矩阵的左上角开始遍历，将当前坐标（i，j）的右方和下方的数放入priority_queue中。下一次执行时，从priority_queue中取出最