摘要:
对字符串模拟 - 对于字符串来说 - 使用left来记录不重复的最左位置,使用i 遍历s的中每个字符,利用max保存最大长度,判断i- left + 1是否大于当前max值。 特别的,要考虑到字符串为空或者字符串只有一个空格的情况。 class Solution { public int lengt 阅读全文
摘要:
给定一个 m x n 的矩阵,如果一个元素为 0 ,则将其所在行和列的所有元素都设为 0 。请使用 原地 算法。 思路分享:将每一行每一列首行首列元素为否为零进行保存,然后对于i和j元素是否零,如果为零个,就把i和j的首行和首列元素设置为零; 之后遍历首行和首列元素,如果为零,将其所在行和所在列进行 阅读全文
摘要:
编写一个高效的算法来判断 m x n 矩阵中,是否存在一个目标值。该矩阵具有如下特性: 每行中的整数从左到右按升序排列。每行的第一个整数大于前一行的最后一个整数。 来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/search-a-2d-matri 阅读全文