摘要: 在一个 n * m 的二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 示例: 现有矩阵 matrix 如下: [ [1, 4, 7, 11, 15], [2, 5, 8, 12, 19] 阅读全文
posted @ 2020-02-15 18:39 大老虎打老虎 阅读(222) 评论(0) 推荐(0)
摘要: 给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例 1: 输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。示例 2: 输入: "cbbd"输出: "bb" 解:这题我首先颠倒以下,用的最长公共子串的方法,发现有些情况下是错的, 阅读全文
posted @ 2020-02-15 17:39 大老虎打老虎 阅读(158) 评论(0) 推荐(0)
摘要: 根据每日 气温 列表,请重新生成一个列表,对应位置的输入是你需要再等待多久温度才会升高超过该日的天数。如果之后都不会升高,请在该位置用 0 来代替。 例如,给定一个列表 temperatures = [73, 74, 75, 71, 69, 72, 76, 73],你的输出应该是 [1, 1, 4, 阅读全文
posted @ 2020-02-15 12:34 大老虎打老虎 阅读(141) 评论(0) 推荐(0)