https://muzimi.org/docs/leetcode/%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84/%E5%A0%86/ Recent content in 堆 on 世界 Hugo zh-cn Sun, 31 May 2026 00:10:46 +0900 https://muzimi.org/docs/leetcode/%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84/%E5%A0%86/295_%E6%95%B0%E6%8D%AE%E6%B5%81%E7%9A%84%E4%B8%AD%E4%BD%8D%E6%95%B0/ Sun, 31 May 2026 00:10:46 +0900 https://muzimi.org/docs/leetcode/%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84/%E5%A0%86/295_%E6%95%B0%E6%8D%AE%E6%B5%81%E7%9A%84%E4%B8%AD%E4%BD%8D%E6%95%B0/ <h2 id="题目描述">题目描述<a class="anchor" href="#%e9%a2%98%e7%9b%ae%e6%8f%8f%e8%bf%b0">#</a></h2> <p>咱来翻译下题面：需要实现一个 <code>MedianFinder</code>，它会不断接收数据流里的整数，并且随时返回当前所有数字的中位数。</p> <p>如果当前数字个数是奇数，中位数就是排序后正中间的数字；如果是偶数，中位数就是中间两个数字的平均值。也就是说，<code>addNum</code> 负责把新数加进来，<code>findMedian</code> 要在已经加入的所有数里快速找到中位数。</p> https://muzimi.org/docs/leetcode/%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84/%E5%A0%86/502_ipo/ Tue, 05 May 2026 14:02:34 +0900 https://muzimi.org/docs/leetcode/%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84/%E5%A0%86/502_ipo/ <div style="display: flex; align-items: center; gap: 10px; margin: 0.8rem 0 1.2rem;"> <img src="https://images.muzimi.org/img/index/sticker.webp" alt="sticker" style="width:64px;height:64px;border-radius:12px;border:0.5px solid var(--color-border-tertiary);object-fit:cover;flex-shrink:0;" onerror="this.style.display='none'" /> <span style="font-size: 13px; color: var(--color-text-secondary); font-style: italic;">哎呀，IPO 听着很唬人，其实咱只要盯住“当前能做里最赚钱的”就行啦。</span> </div> <h2 id="题目描述">题目描述<a class="anchor" href="#%e9%a2%98%e7%9b%ae%e6%8f%8f%e8%bf%b0">#</a></h2> <p>咱来翻译下题面：现在有 <code>n</code> 个项目，每个项目都有两个信息：完成后能获得的纯利润 <code>profits[i]</code>，以及启动它之前必须拥有的最小资本 <code>capital[i]</code>。</p> https://muzimi.org/docs/leetcode/%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84/%E5%A0%86/215_%E6%95%B0%E7%BB%84%E4%B8%AD%E7%9A%84%E7%AC%ACk%E4%B8%AA%E6%9C%80%E5%A4%A7%E5%85%83%E7%B4%A0/ Mon, 04 May 2026 23:15:22 +0900 https://muzimi.org/docs/leetcode/%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84/%E5%A0%86/215_%E6%95%B0%E7%BB%84%E4%B8%AD%E7%9A%84%E7%AC%ACk%E4%B8%AA%E6%9C%80%E5%A4%A7%E5%85%83%E7%B4%A0/ <h2 id="题目描述">题目描述<a class="anchor" href="#%e9%a2%98%e7%9b%ae%e6%8f%8f%e8%bf%b0">#</a></h2> <p>给定整数数组 <code>nums</code> 和整数 <code>k</code>，请返回数组中第 <code>k</code> 个最大的元素。</p> <p>请注意，你需要找的是数组排序后的第 <code>k</code> 个最大的元素，而不是第 <code>k</code> 个不同的元素。</p> <p>你必须设计并实现时间复杂度为 <code>O(n)</code> 的算法解决此问题。</p>