摘要： 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。 示例 1： 输入：height = [0,1,0,2,1,0,1,3,2,1,2,1] 输出：6 解释：上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可 阅读全文

摘要： 给你一个整数数组 nums ，判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i != j、i != k 且 j != k ，同时还满足 nums[i] + nums[j] + nums[k] == 0 。请你返回所有和为 0 且不重复的三元组。 注意：答案中不可以 阅读全文

摘要： 给定一个长度为 n 的整数数组 height 。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。 找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 返回容器可以储存的最大水量。 说明：你不能倾斜容器。 思路： 找出其中两条线，确定使用双 阅读全文

摘要： 给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。 请注意 ，必须在不复制数组的情况下原地对数组进行操作。 思路：移动0，但我们不知道哪个是0，那么我们就假设nums[0]为0，如果不为0，就把0后移一位，最后在当前为0且后续全是0时补全。 代码实现： c 阅读全文

摘要： 给定一个未排序的整数数组 nums ，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。 请你设计并实现时间复杂度为 O(n) 的算法解决此问题。 思路：查找连续不重复，最先想到的是unordered_set，那么怎么实现它呢？ 首先将nums备份到set中，因为最后需要统计的是长度，故 阅读全文

摘要： 给你一个字符串数组，请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。 //字母异位词是通过重新排列不同单词或短语的字母而形成的单词或短语，并使用所有原字母一次。 思路：将集合中的所有字符串进行排序处理，再将排序后的相同的字符串放入同一个vector中,所以可以使用unordered_ma 阅读全文

摘要： 给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案，并且你不能使用两次相同的元素。 你可以按任意顺序返回答案。 初见此题，第一时间想到的是暴力 代码： class So 阅读全文