问题背景 在大型C/C++项目中，头文件管理一直是一个令人头痛的问题。随着项目规模的增长，冗余的头文件不仅会增加编译时间，还会导致隐式的依赖关系，使代码难以理解和维护。 本文将介绍include-what-you-use (IWYU) 这个工具，分析它的工作原理，以及在大型工程中的局限性。本系列文章的目标不是简单地介绍如何使用IWYU，而是通过深入分析其内部机制，发现其在真实工程场景下的...

两数之和 II-输入有序数组 给定一个已按照升序排列 的有序数组，找到两个数使得它们相加之和等于目标数。 函数应该返回这两个下标值 index1 和 index2，其中 index1 必须小于 index2。 说明: 返回的下标值（index1 和 index2）不是从零开始的。 你可以假设每个输入只对应唯一的答案，而且你不可以重复使用相同的元素. 示例 输入:...

前言 《白日梦想家》是由本·斯蒂勒(Ben Stiller)主演的一部奇幻剧情片，英文名为 The Secret Life of Walter Mitty。电影讲述了主角 Walter Mitty 是一个爱做白日梦的杂志社底片资产管理部经理。他经常会进入一种“出神”的状态，然后幻想自己做了很了不起的事情，但回到现实，自己并没有想象中那么富有传奇色彩。某天，当冒险摄影师发来当作最后一刊杂志的...

假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子 i ，都有一个胃口值 gi ，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j ，都有一个尺寸 sj 。如果 sj >= gi ，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。 注意： 你可以假设胃口值为正...

Leetcode 215 数组中的第 K 个最大的元素 直接排序后返回 k 即可。 class Solution { public: int findKthLargest(vector<int>& nums, int k) { std::sort(nums.begin(),nums.end()); return nums[nums.size()-k]; } };

LeetCode 155 最小栈 设计一个支持 push，pop，top 操作，并能在常数时间内检索到最小元素的栈。 push(x) – 将元素 x 推入栈中。 pop() – 删除栈顶的元素。 top() – 获取栈顶元素。 getMin() – 检索栈中的最小元素。 示例: MinStack minStack = new MinStack(); minStack.pu...

LeetCode232 用栈实现队列 使用栈实现队列的下列操作： push(x) – 将一个元素放入队列的尾部。 pop() – 从队列首部移除元素。 peek() – 返回队列首部的元素。 empty() – 返回队列是否为空。 示例: MyQueue queue = new MyQueue(); queue.push(1); queue.push(2); queue....

使用队列实现栈的下列操作： push(x) – 元素 x 入栈 pop() – 移除栈顶元素 top() – 获取栈顶元素 empty() – 返回栈是否为空 注意: 你只能使用队列的基本操作– 也就是 push to back, peek/pop from front, size, 和 is empty 这些操作是合法的。 你所使用的语言也许不支持队列。 你可以使用 li...

合并 k 个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。 示例: 输入: [ 1->4->5, 1->3->4, 2->6 ] 输出: 1->1->2->3->4->4->5->6 有了上一个例子21的思路，这个题目就好做了，只需要设置一个头结点，然后三个互相比较不断的调整头结点的...

将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例： 输入：1->2->4, 1->3->4 输出：1->1->2->3->4->4 我的思路，这个题目要是不是可以用最简单的方式解决呢？假设两个链表的长度相等。那么遍历链表l1,然后依次让l2插入到l1后面。 但是之后发现，题目中...