08 2021 档案

数三角形
摘要：数三角形 牛客网上流传的一道拼多多笔试题。 题目描述 给出平面上的n个点，现在需要你求出，在这n个点里选3个点能构成一个三角形的方案有几种。 输入描述： 第一行包含一个正整数n，表示平面上有n个点（n ⇐ 100) 第2行到第n + 1行，每行有两个整数，表示这个点的x坐标和y坐标。(所有坐标的绝对 阅读全文
posted @ 2021-08-30 20:56 与MPI做斗争 阅读(123) 评论(0) 推荐(0)
大整数乘法
摘要：大整数乘法，模拟草稿手算过程，注意做好进位处理即可。 #include <iostream> #include <string> #include <algorithm> using namespace std; string mul(string a, string b) { if (a.size 阅读全文
posted @ 2021-08-30 19:55 与MPI做斗争 阅读(81) 评论(0) 推荐(0)
[LeetCode 56.] 合并区间
摘要：LeetCode 56. 合并区间 题目描述 以数组 intervals 表示若干个区间的集合，其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间，并返回一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间。 示例 1： 输入：intervals 阅读全文
posted @ 2021-08-30 19:33 与MPI做斗争 阅读(85) 评论(0) 推荐(0)
[LeetCode 881.] 救生艇
摘要：LeetCode 881. 救生艇 题目描述 第 i 个人的体重为 people[i]，每艘船可以承载的最大重量为 limit。 每艘船最多可同时载两人，但条件是这些人的重量之和最多为 limit。 返回载到每一个人所需的最小船数。(保证每个人都能被船载)。 示例 1： 输入：people = [1 阅读全文
posted @ 2021-08-28 20:49 与MPI做斗争 阅读(112) 评论(0) 推荐(0)
[LeetCode 26.] 删除有序数组中的重复项
摘要：LeetCode 26. 删除有序数组中的重复项 题目描述 给你一个有序数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。 不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。 说明: 为什么返回数值是整数 阅读全文
posted @ 2021-08-28 20:29 与MPI做斗争 阅读(52) 评论(0) 推荐(0)
[LeetCode 789.] 逃脱阻碍者]
摘要：LeetCode 789. 逃脱阻碍者 题目描述 你在进行一个简化版的吃豆人游戏。你从 [0, 0] 点开始出发，你的目的地是 target = [xtarget, ytarget] 。地图上有一些阻碍者，以数组 ghosts 给出，第 i 个阻碍者从 ghosts[i] = [xi, yi] 出发 阅读全文
posted @ 2021-08-22 15:31 与MPI做斗争 阅读(107) 评论(0) 推荐(0)
[LeetCode 18.] 四数之和
摘要：LeetCode 18. 四数之和 题目描述 给你一个由 n 个整数组成的数组 nums ，和一个目标值 target 。请你找出并返回满足下述全部条件且不重复的四元组 [nums[a], nums[b], nums[c], nums[d]] ： 0 ⇐ a, b, c, d < n a、b、c 和 阅读全文
posted @ 2021-08-14 20:04 与MPI做斗争 阅读(72) 评论(0) 推荐(0)
[LeetCode 15.] 三数之和
摘要：LeetCode 15. 三数之和 题目描述 给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有和为 0 且不重复的三元组。 注意：答案中不可以包含重复的三元组。 示例 1： 输入：nums = [-1,0,1 阅读全文
posted @ 2021-08-14 18:35 与MPI做斗争 阅读(86) 评论(0) 推荐(0)
60%配列键盘设计的人体工学
摘要：60%配列键盘设计的人体工学 最近在选购键盘，因为笔记本键盘打字多了确实手指头疼。首先考虑的是配列问题： （100%配列）108键、104键被最先排除，因为实在是太占地方了，没有那么多数字输入需求； （80%配列）87键、84键也被排除了，主要是F区按键使用频率很低，基本没有必要； （65%配列）6 阅读全文
posted @ 2021-08-08 21:25 与MPI做斗争 阅读(1360) 评论(0) 推荐(0)
【C++】stringstream
摘要：通过一道题，记录C++ stringstream 的使用。 题目描述 newcoder 上练习基本io的一道题，题目大意是说，输入有多行，每行多个单词，以空格分隔，要求对每一行的单词按字典序排列后重新输出，依然用空格分隔。 例如，输入: a c bb f ddd 输出： a bb c ddd f 解 阅读全文
posted @ 2021-08-07 20:39 与MPI做斗争 阅读(116) 评论(0) 推荐(0)
[LeetCode 41.] 缺失的第一个正数
摘要：LeetCode 41. 缺失的第一个正数 题目描述 给你一个未排序的整数数组 nums ，请你找出其中没有出现的最小的正整数。 请你实现时间复杂度为 O(n) 并且只使用常数级别额外空间的解决方案。 示例 1： 输入：nums = [1,2,0] 输出：3 示例 2： 输入：nums = [3,4 阅读全文
posted @ 2021-08-06 23:47 与MPI做斗争 阅读(69) 评论(0) 推荐(0)
[LeetCode 802.] 找到最终的安全状态
摘要：LeetCode 802. 找到最终的安全状态 题目描述 在有向图中，以某个节点为起始节点，从该点出发，每一步沿着图中的一条有向边行走。如果到达的节点是终点（即它没有连出的有向边），则停止。 对于一个起始节点，如果从该节点出发，无论每一步选择沿哪条有向边行走，最后必然在有限步内到达终点，则将该起始节 阅读全文
posted @ 2021-08-06 23:21 与MPI做斗争 阅读(56) 评论(0) 推荐(0)