摘要:题目描述 根据每日 气温 列表,请重新生成一个列表,对应位置的输入是你需要再等待多久温度才会升高超过该日的天数。如果之后都不会升高,请在该位置用 0 来代替。 例如,给定一个列表 temperatures = [73, 74, 75, 71, 69, 72, 76, 73],你的输出应该是 [1, 阅读全文
posted @ 2019-07-07 17:44 废物也听歌 阅读(177) 评论(0) 推荐(0) 编辑
摘要:很多读者抱怨股票系列问题奇技淫巧太多,如果面试真的遇到这类问题,基本不会想到那些巧妙的办法,怎么办?所以本文拒绝奇技淫巧,而是稳扎稳打,只用一种通用方法解决所用问题,以不变应万变。 这篇文章用状态机的技巧来解决,可以全部提交通过。不要觉得这个名词高大上,文学词汇而已,实际上就是 DP table,看 阅读全文
posted @ 2019-06-25 16:05 废物也听歌 阅读(869) 评论(1) 推荐(1) 编辑
摘要:题目描述 给定一个非空的整数数组,返回其中出现频率前 k 高的元素。 示例 1: 示例 2: 说明: + 你可以假设给定的 k 总是合理的,且 1 ≤ k ≤ 数组中不相同的元素的个数。 + 你的算法的时间复杂度必须优于 O(n log n) , n 是数组的大小。 题解 思路 统计每个数出现的次数 阅读全文
posted @ 2019-06-21 14:50 废物也听歌 阅读(86) 评论(0) 推荐(0) 编辑
摘要:题目描述 给定一个数组 nums,有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口 k 内的数字。滑动窗口每次只向右移动一位。返回滑动窗口最大值。 示例: 注意: 你可以假设 k 总是有效的,1 ≤ k ≤ 输入数组的大小,且输入数组不为空。 进阶: 你能在线性时 阅读全文
posted @ 2019-06-21 13:57 废物也听歌 阅读(267) 评论(0) 推荐(0) 编辑
摘要:题目描述 给定一个正整数 n,生成一个包含 1 到 n2 所有元素,且元素按顺时针顺序螺旋排列的正方形矩阵。 示例 题解 思路 和54题思路一样,甚至更简单一点,是正方形。一圈圈打印,每一行或每一列打印时候留下最后一个。 代码 阅读全文
posted @ 2019-06-20 14:51 废物也听歌 阅读(88) 评论(0) 推荐(0) 编辑