文章分类 - leetcode-双指针
摘要：题目标签：Array 题目给了我们一组 从小到大的 integers，让我们平方数字 并且 也排序成 从小到达。 因为有负数在里面，平方后，负数在array的位置会变动。 可以设left 和 right pointers，从两边遍历，比较一下两个平方后的数字，把大的那个 放入新建的array的末尾。
阅读全文
摘要：给定一个按非递减顺序排序的整数数组 A，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。示例 1：输入：[-4,-1,0,3,10]输出：[0,1,9,16,100] 1 2示例 2：输入：[-7,-3,2,3,11]输出：[4,9,9,49,121] 1 2提示： 1 <= A.lengt
阅读全文
摘要：题目：你的朋友正在使用键盘输入他的名字 name。偶尔，在键入字符 c 时，按键可能会被长按，而字符可能被输入 1 次或多次。你将会检查键盘输入的字符 typed。如果它对应的可能是你的朋友的名字（其中一些字符可能被长按），那么就返回 True。示例一：输入：name = "alex", typed
阅读全文
摘要：你的朋友正在使用键盘输入他的名字 name。偶尔，在键入字符 c 时，按键可能会被长按，而字符可能被输入 1 次或多次。你将会检查键盘输入的字符 typed。如果它对应的可能是你的朋友的名字（其中一些字符可能被长按），那么就返回 True。示例 1：输入：name = "alex", typed =
阅读全文
摘要：class Solution { public boolean backspaceCompare(String S, String T) { Stack<Character> cStack1 = new Stack<Character>(); Stack<Character> cStack2 = n
阅读全文
摘要：给定 S 和 T 两个字符串，当它们分别被输入到空白的文本编辑器后，判断二者是否相等，并返回结果。 # 代表退格字符。示例 1：输入：S = “ab#c”, T = “ad#c”输出：true解释：S 和 T 都会变成 “ac”。示例 2：输入：S = “ab##”, T = “c#d#”输出：tr
阅读全文
摘要：题目描述： 给定 S 和 T 两个字符串，当它们分别被输入到空白的文本编辑器后，判断二者是否相等，并返回结果。 # 代表退格字符。 示例 1： 输入：S = "ab#c", T = "ad#c" 输出：true 解释：S 和 T 都会变成 “ac”。 示例 2： 输入：S = "ab##", T =
阅读全文
摘要：532. 数组中的K-diff数对给定一个整数数组和一个整数 k, 你需要在数组里找到不同的 k-diff 数对。这里将 k-diff 数对定义为一个整数对 (i, j), 其中 i 和 j 都是数组中的数字，且两数之差的绝对值是 k.示例 1:输入: [3, 1, 4, 1, 5], k = 2输
阅读全文
摘要：一. 问题 原题引自532. 数组中的K-diff数对 给定一个整数数组和一个整数k, 你需要在数组里找到不同的 k-diff 数对。这里将k-diff数对定义为一个整数对 (i, j), 其中 i 和 j 都是数组中的数字，且两数之差的绝对值是k. 示例 1: 输入:[3, 1, 4, 1, 5]
阅读全文
摘要：给定一个整数数组和一个整数 k, 你需要在数组里找到不同的 k-diff 数对。这里将 k-diff 数对定义为一个整数对 (i, j), 其中 i 和 j 都是数组中的数字，且两数之差的绝对值是 k.示例 1: 输入: [3, 1, 4, 1, 5], k = 2 输出: 2 解释: 数组中有两个
阅读全文
摘要：给定两个数组，写一个函数来计算它们的交集。例子:给定 num1= [1, 2, 2, 1], nums2 = [2, 2], 返回 [2].提示:每个在结果中的元素必定是唯一的。我们可以不考虑输出结果的顺序。思路：由于输出的结果是不重复的元素，所以采用Set来进行查找和存放结果。class Solu
阅读全文
摘要：给定两个数组，写一个函数来计算它们的交集。三种方法，从暴力到优化1. O(n²)两个for循环直接遍历class Solution {public: vector<int> intersection(vector<int>& nums1, vector<int>& nums2) { int s1=n
阅读全文
摘要：两个数组的交集给定两个数组，编写一个函数来计算它们的交集。示例 1:输入: nums1 = [1,2,2,1], nums2 = [2,2]输出: [2] 1 2示例 2:输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4]输出: [9,4] 1 2思路+代码+注释：pu
阅读全文
摘要：题目LeetCode 349：两个数组的交集这里写图片描述LeetCode 350：两个数组的交集II这里写图片描述思路两题都是找交集，349要比350难一些，需要考虑去重问题。349：leetcode把该题放在了二分查找类别底下，被误导了，一开始思路是从nums1中找nums2的值，由于两个数组存
阅读全文
摘要：目录 【LeetCode题解】349_两个数组的交集 描述 方法一：两个哈希表 Java 实现 类似的 Java 实现 Python 实现 类似的 Python 实现 方法二：双指针 Java 实现 方法三：二分查找 Java 实现 方法四 Java 实现 目录 【LeetCode题解】349_两个
阅读全文
摘要：目描述编写一个函数，以字符串作为输入，反转该字符串中的元音字母。样例示例 1:输入: "hello"输出: "holle"示例 2:输入: "leetcode"输出: "leotcede"说明:元音字母不包含字母"y"。算法1(双指针) O(n)接着前面的167，633题，依然是双指针题，这次的模板
阅读全文
摘要：题目描述：编写一个函数，以字符串作为输入，反转该字符串中的元音字母。示例 1：给定 s = "hello", 返回 "holle".示例 2：给定 s = "leetcode", 返回 "leotcede".注意:元音字母不包括 "y".解题思路：双指针法，两边找到元音字母然后交换就OK啦。 代码实
阅读全文
摘要：编写一个函数，以字符串作为输入，反转该字符串中的元音字母。示例 1：给定 s = “hello”, 返回 “holle”.示例 2：给定 s = “leetcode”, 返回 “leotcede”.注意:元音字母不包括 “y”.思路分析：如果考虑一个更简单的问题：如何反转一个字符串，相信大家都能马上
阅读全文
摘要：编写一个函数，其作用是将输入的字符串反转过来。 示例 1: 输入: "hello" 输出: "olleh" 示例 2: 输入: "A man, a plan, a canal: Panama" 输出: "amanaP :lanac a ,nalp a ,nam A" 思路： 本来的思路是，for循环
阅读全文
摘要：编写一个函数，其作用是将输入的字符串反转过来。示例 1:输入: "hello"输出: "olleh"示例 2:输入: "A man, a plan, a canal: Panama"输出: "amanaP :lanac a ,nalp a ,nam A" class Solution { publi
阅读全文
