https://www.cielyang.top/tags/%E8%B4%AA%E5%BF%83/贪心 - 标签 - Ciel's blogHugo -- gohugo.iozh-CNcielsk43@gmail.com (Ciel Yang)cielsk43@gmail.com (Ciel Yang)Sat, 06 Mar 2021 17:13:59 +0000https://www.cielyang.top/posts/LeetCode-995-K-%E8%BF%9E%E7%BB%AD%E4%BD%8D%E7%9A%84%E6%9C%80%E5%B0%8F%E7%BF%BB%E8%BD%AC%E6%AC%A1%E6%95%B0/Sat, 06 Mar 2021 17:13:59 +0000Ciel Yanghttps://www.cielyang.top/posts/LeetCode-995-K-%E8%BF%9E%E7%BB%AD%E4%BD%8D%E7%9A%84%E6%9C%80%E5%B0%8F%E7%BF%BB%E8%BD%AC%E6%AC%A1%E6%95%B0/本题是一道典型的定长滑动窗口问题，考察了如何处理定长窗口的元素出入窗口，还要注意滑动窗口中暗含的队列式操作的特征，同时本题又考察了差分数组和https://www.cielyang.top/posts/LeetCode-765-%E6%83%85%E4%BE%A3%E7%89%B5%E6%89%8B/Sun, 14 Feb 2021 10:18:53 +0000Ciel Yanghttps://www.cielyang.top/posts/LeetCode-765-%E6%83%85%E4%BE%A3%E7%89%B5%E6%89%8B/本题的实际解法不难，题目数据范围也很宽容，但是却很好地考查了对具体问题的抽象建模能力。 题目描述原题链接如下： LeetCode 765 情侣牵手 题目大意2N 个座位上https://www.cielyang.top/posts/LeetCode-152-%E4%B9%98%E7%A7%AF%E6%9C%80%E5%A4%A7%E5%AD%90%E6%95%B0%E7%BB%84/Wed, 20 May 2020 10:22:12 +0000Ciel Yanghttps://www.cielyang.top/posts/LeetCode-152-%E4%B9%98%E7%A7%AF%E6%9C%80%E5%A4%A7%E5%AD%90%E6%95%B0%E7%BB%84/本题与和最大的子数组相似，但是略有不同，其中差异值得反复研究。 题目描述原题链接如下： LeetCode 152 乘积最大子数组 题目大意找到乘积最大的连续子数组，并且https://www.cielyang.top/posts/LeetCode-983-%E6%9C%80%E4%BD%8E%E7%A5%A8%E4%BB%B7/Wed, 06 May 2020 14:50:39 +0000Ciel Yanghttps://www.cielyang.top/posts/LeetCode-983-%E6%9C%80%E4%BD%8E%E7%A5%A8%E4%BB%B7/本题属于典型的动态规划题目，而且还有不止一种做法，又能与贪心算法有所联系，算是一道比较优秀的题目。 题目描述原题链接如下： LeetCode 983 最低票价 题目大意https://www.cielyang.top/posts/LeetCode-300-%E6%9C%80%E9%95%BF%E4%B8%8A%E5%8D%87%E5%AD%90%E5%BA%8F%E5%88%97/Sat, 14 Mar 2020 22:24:41 +0000Ciel Yanghttps://www.cielyang.top/posts/LeetCode-300-%E6%9C%80%E9%95%BF%E4%B8%8A%E5%8D%87%E5%AD%90%E5%BA%8F%E5%88%97/本题是一道考查动态规划和贪心的典型题目，而且也有助于体会二者的不同。 同时，本题还涉及了二分查找的灵活应用。 题目描述原题链接如下： LeetCode 300 最长上升