![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
zuiailzq
这个作者很懒,什么都没留下…
展开
-
每日一算-73. 矩阵置零
题目描述: 给定一个 m x n 的矩阵,如果一个元素为 0,则将其所在行和列的所有元素都设为 0。请使用原地算法。 示例 1: 输入: [ [1,1,1], [1,0,1], [1,1,1] ] 输出: [ [1,0,1], [0,0,0], [1,0,1] ] 解题思路: 题目中要求使用原地算法, 方法一,可以用空间O(n + m)的算法,使用一个辅助矩阵,记录要置0的行和列 方法二,使用空间...原创 2019-04-15 19:44:51 · 116 阅读 · 0 评论 -
每日一算-3. 无重复字符的最长子串
每日一算-3. 无重复字符的最长子串题目描述解题思路代码 题目描述 给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: “abcabcbb” 输出: 3 解释: 因为无重复字符的最长子串是 “abc”,所以其长度为 3。 解题思路 使用hash表,记录每个字符的出现的位置,一个start记录不重复字符串的起始位置,一次循环过程中,当前字符如果在hash表中存在,并...原创 2019-04-23 15:00:57 · 91 阅读 · 0 评论