摘要: 给定一个 m x n 的矩阵,如果一个元素为 0 ,则将其所在行和列的所有元素都设为 0 。请使用 原地 算法。 思路分享:将每一行每一列首行首列元素为否为零进行保存,然后对于i和j元素是否零,如果为零个,就把i和j的首行和首列元素设置为零; 之后遍历首行和首列元素,如果为零,将其所在行和所在列进行 阅读全文
posted @ 2022-03-25 13:49 牵魂 阅读(29) 评论(0) 推荐(0)
摘要: 给定三个字符串 s1、s2、s3,请你帮忙验证 s3 是否是由 s1 和 s2 交错 组成的。 两个字符串 s 和 t 交错 的定义与过程如下,其中每个字符串都会被分割成若干 非空 子字符串: s = s1 + s2 + ... + snt = t1 + t2 + ... + tm|n - m| < 阅读全文
posted @ 2022-03-25 13:45 牵魂 阅读(39) 评论(0) 推荐(0)