LeetCode 2020 每日一题

有小伙伴好奇:

  • jsliang 又拖更偷懒了!

其实,真不是。

  1. 重写了书籍关于《算法与数据结构 - 数组》的部分。

  2. 跟进了 LeetCode 官方的每日一题。

每日一题地址:https://leetcode-cn.com/circle/article/9EZfRE/?utm_campaign=daily_question&utm_medium=banner&utm_source=problemset&gio_link_id=noqw6arR

闲话不哆嗦,今天就分享一道 2 分钟能破解的题吧:

给定一个 n x n 矩阵,其中每行和每列元素均按升序排序,
找到矩阵中第 k 小的元素。

请注意,它是排序后的第 k 小元素,而不是第 k 个不同的元素。

示例:

matrix = [
   [ 1,  5,  9],
   [10, 11, 13],
   [12, 13, 15]
],
k = 8,

返回 13。
 

提示:
你可以假设 k 的值永远是有效的,1 ≤ k ≤ n2 。

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/kth-smallest-element-in-a-sorted-matrix
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
/**
 * @param {number[][]} matrix
 * @param {number} k
 * @return {number}
 */
var kthSmallest = function(matrix, k) {

};

它简单在哪呢?

jsliang 看了 2 分钟题目,然后花了 20 秒写出答案:

const kthSmallest = (matrix, k) => matrix.flat().sort((a, b) => a - b)[k - 1];

这是一道中等难度的题目,但是破解的方法简单地不能再简单。

被震惊到的请留言,哈哈!

截至今天每日一题更新内容有:

  • 0701-718-最长重复子数组

  • 0702-378-有序矩阵中第K小的元素

  • 0703-108-将有序数组转换为二叉搜索树

  • 0706-63-不同路径II

  • 0707-112-路径总和

  • 0708-面试题16.11-跳水板

  • 0709-面试题17.13-恢复空格

如果你也想每日打卡,这个就合适了,可以适当保持你的刷题状态。

jsliang 的每日更新可以看原文,添加微信好友可以去【查看原文 -> 仓库首页】

又水了一篇文章


不折腾的前端,和咸鱼有什么区别!

jsliang 会每天更新一道 LeetCode 题解,从而帮助小伙伴们夯实原生 JS 基础,了解与学习算法与数据结构。

浪子神剑 会每天更新面试题,以面试题为驱动来带动大家学习,坚持每天学习与思考,每天进步一点!

扫描上方二维码,关注 jsliang 的公众号(左)和 浪子神剑 的公众号(右),让我们一起折腾!

jsliang 的文档库 由 梁峻荣 采用 知识共享 署名-非商业性使用-相同方式共享 4.0 国际 许可协议进行许可。
基于https://github.com/LiangJunrong/document-library上的作品创作。
本许可协议授权之外的使用权限可以从 https://creativecommons.org/licenses/by-nc-sa/2.5/cn/ 处获得。

你可能感兴趣的:(LeetCode 2020 每日一题)