【每日算法】LeetCode 76 —— 最小覆盖子串(一百六十八)
题目内容给你一个字符串 s 、一个字符串 t 。返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串,则返回空字符串 “” 。请设计一个在 o(n) 时间内解决此问题的算法? 注意:如果 s 中存在这样的子串,我们保证它是唯一的答案。 示例示例 1: 输入:s = “ ...
Read more
【每日算法】LeetCode 75 —— 颜色分类(一百六十七)
题目内容给定一个包含红色、白色和蓝色,一共 n 个元素的数组,原地对它们进行排序,使得相同颜色的元素相邻,并按照红色、白色、蓝色顺序排列。 此题中,我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。 要求:以不使用代码库中的排序函数且想出一个仅使用常数空间的一趟扫描算法求解。 示例示例 1: ...
Read more
【每日算法】LeetCode 74 —— 搜索二维矩阵(一百六十六)
题目内容编写一个高效的算法来判断 m x n 矩阵中,是否存在一个目标值。该矩阵具有如下特性: 1、每行中的整数从左到右按升序排列。2、每行的第一个整数大于前一行的最后一个整数。 示例示例 1: 输入:matrix = [[1,3,5,7],[10,11,16,20],[23,30,34,60]] ...
Read more
【每日算法】LeetCode 73 —— 矩阵置零(一百六十五)
题目内容给定一个 m x n 的矩阵,如果一个元素为 0 ,则将其所在行和列的所有元素都设为 0 。请使用 原地 算法。 进阶:想出一个仅使用常量空间的解决方案 示例示例 1: 输入:matrix = [[1,1,1],[1,0,1],[1,1,1]]输出:[[1,0,1],[0,0,0],[1, ...
Read more
【每日算法】LeetCode 72 —— 编辑距离(一百六十四)
题目内容给你两个单词 word1 和 word2,请你计算出将 word1 转换成 word2 所使用的最少操作数 。 你可以对一个单词进行如下三种操作: 1、插入一个字符2、删除一个字符3、替换一个字符 示例示例 1: 输入:word1 = “horse”, word2 = “ros”输出:3解释 ...
Read more
【每日算法】LeetCode 71 —— 简化路径(一百六十三)
题目内容给你一个字符串 path ,表示指向某一文件或目录的 Unix 风格 绝对路径 (以 ‘/‘ 开头),请你将其转化为更加简洁的规范路径。 在 Unix 风格的文件系统中,一个点(.)表示当前目录本身;此外,两个点 (..) 表示将目录切换到上一级(指向父目录);两者都可以是复杂相对路径的组成 ...
Read more
【每日算法】LeetCode 70 —— 爬楼梯(一百六十二)
题目内容假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢? 注意:给定 n 是一个正整数。 示例示例 1: 输入: 2输出: 2解释: 有两种方法可以爬到楼顶。 1 阶 + 1 阶 2 阶示例 2: 输入: 3输出: 3解释: ...
Read more
【每日算法】LeetCode 69 —— x的平方根(一百六十一)
题目内容实现 int sqrt(int x) 函数。 计算并返回 x 的平方根,其中 x 是非负整数。 由于返回类型是整数,结果只保留整数的部分,小数部分将被舍去。 示例示例 1: 输入: 4输出: 2 示例 2: 输入: 8输出: 2说明: 8 的平方根是 2.82842…, 由于返回类型是整数, ...
Read more
【杂文】看完findyi大佬直播之后
这篇文章,就是自己瞎写写,说几句,不忘自己公号初心。 findyi大佬,真名:易洋,曾就读于华中科技大学、清华大学,曾担任360公司高级工程师,在独角兽公司做过VP,目前就职于网易有道,负责在线教育业务,有自己的公号,名字叫findyi,在知乎也有自己的个人主页,是一名实打实的互联网领域的技术大佬。 ...
Read more
【每日算法】LeetCode 68 —— 文本左右对齐(一百六十)
题目内容给定一个单词数组和一个长度 maxWidth,重新排版单词,使其成为每行恰好有 maxWidth 个字符,且左右两端对齐的文本。 你应该使用“贪心算法”来放置给定的单词;也就是说,尽可能多地往每行中放置单词。必要时可用空格 ‘ ‘ 填充,使得每行恰好有 maxWidth 个字符。 要求尽可能 ...
Read more