与MPI做斗争

摘要： LeetCode 15. 三数之和 题目描述 给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有和为 0 且不重复的三元组。 注意：答案中不可以包含重复的三元组。 示例 1： 输入：nums = [-1,0,1 阅读全文

摘要： 60%配列键盘设计的人体工学 最近在选购键盘，因为笔记本键盘打字多了确实手指头疼。首先考虑的是配列问题： （100%配列）108键、104键被最先排除，因为实在是太占地方了，没有那么多数字输入需求； （80%配列）87键、84键也被排除了，主要是F区按键使用频率很低，基本没有必要； （65%配列）6 阅读全文

摘要： 通过一道题，记录C++ stringstream 的使用。 题目描述 newcoder 上练习基本io的一道题，题目大意是说，输入有多行，每行多个单词，以空格分隔，要求对每一行的单词按字典序排列后重新输出，依然用空格分隔。 例如，输入: a c bb f ddd 输出： a bb c ddd f 解 阅读全文

摘要： LeetCode 41. 缺失的第一个正数 题目描述 给你一个未排序的整数数组 nums ，请你找出其中没有出现的最小的正整数。 请你实现时间复杂度为 O(n) 并且只使用常数级别额外空间的解决方案。 示例 1： 输入：nums = [1,2,0] 输出：3 示例 2： 输入：nums = [3,4 阅读全文

摘要： LeetCode 802. 找到最终的安全状态 题目描述 在有向图中，以某个节点为起始节点，从该点出发，每一步沿着图中的一条有向边行走。如果到达的节点是终点（即它没有连出的有向边），则停止。 对于一个起始节点，如果从该节点出发，无论每一步选择沿哪条有向边行走，最后必然在有限步内到达终点，则将该起始节 阅读全文

摘要： LeetCoe 1116. 打印零与奇偶数 题目描述 假设有这么一个类： class ZeroEvenOdd { public ZeroEvenOdd(int n) { ... } // 构造函数 public void zero(printNumber) { ... } // 仅打印出 0 pub 阅读全文

摘要： LeetCode 1115. 交替打印FooBar 学到了一个新东西叫 this_thread。 题目描述 我们提供一个类： class FooBar { public void foo() { for (int i = 0; i < n; i++) { print("foo"); } } publ 阅读全文

摘要： LeetCode 146. LRU缓存机制 题目描述 运用你所掌握的数据结构，设计和实现一个 LRU (最近最少使用) 缓存机制 。 实现 LRUCache 类： LRUCache(int capacity) 以正整数作为容量 capacity 初始化 LRU 缓存 int get(int key) 阅读全文

摘要： LeetCode 300. 最长递增子序列 题目描述 给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。 子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。 示例 1： 输入：n 阅读全文

摘要： LeetCode 1743. 从相邻元素对还原数组 题目描述 存在一个由 n 个不同元素组成的整数数组 nums ，但你已经记不清具体内容。好在你还记得 nums 中的每一对相邻元素。 给你一个二维整数数组 adjacentPairs ，大小为 n - 1 ，其中每个 adjacentPairs[i 阅读全文