文章分类 - leetcode-Hashmap
摘要：给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。 你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。 C++ C++ C
阅读全文
摘要：给定一个包含大写字母和小写字母的字符串，找到通过这些字母构造成的最长的回文串。在构造过程中，请注意区分大小写。比如 "Aa" 不能当做一个回文字符串。注意:假设字符串的长度不会超过 1010。示例 1:输入:"abccccdd"输出:7解释:我们可以构造的最长的回文串是"dccaccd", 它的长度
阅读全文
摘要：字符串 t 由字符串 s 随机重排，然后在随机位置添加一个字母。 请找出在 t 中被添加的字母。 示例: 输入： s = "abcd" t = "abcde" 输出： e 解释： 'e' 是那个被添加的字母。 在真实的面试中遇到过这道题？ 字符串 t 由字符串 s 随机重排，然后在随机位置添加一个字
阅读全文
摘要：package firstonlychar; import java.util.HashMap; import java.util.Map; public class FirstOnlyChar { public static int firstchar(String str){ Map map=new HashMap(); ...
阅读全文
摘要：Given a string, find the first non-repeating character in it and return it's index. If it doesn't exist, return -1. Examples: Note: You may assume the
阅读全文
摘要：给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。 C++ class Solution { public: int firstUniqChar(string s) { unordered_map<char, int> m; for (char c : s) m[
阅读全文
摘要：原题地址：https://leetcode-cn.com/problems/intersection-of-two-arrays-ii/description/ 给定两个数组，写一个方法来计算它们的交集。 例如: 给定 nums1 = [1, 2, 2, 1], nums2 = [2, 2], 返回
阅读全文
摘要：Description: Given a pattern and a string str, find if str follows the same pattern. Here follow means a full match, such that there is a bijection be
阅读全文
摘要：单词模式 word pattern 题目 分析 解答 单词模式 word pattern 题目 分析 解答 题目 给定一种 pattern(模式) 和一个字符串 str ，判断 str 是否遵循相同的模式。 这里的遵循指完全匹配，例如， pattern 里的每个字母和字符串 str 中的每个非空单词
阅读全文
摘要：给定一种 pattern(模式) 和一个字符串 str ，判断 str 是否遵循相同的模式。这里的遵循指完全匹配，例如， pattern 里的每个字母和字符串 str 中的每个非空单词之间存在着双向连接的对应模式。示例1:输入: pattern = "abba", str = "dog cat ca
阅读全文
摘要：单词规律 题目 给定一种规律 pattern和一个字符串str，判断 str 是否遵循相同的规律。 这里的遵循指完全匹配，例如，pattern里的每个字母和字符串str中的每个非空单词之间存在着双向连接的对应规律。 示例1: 输入: pattern = "abba", str = "dog cat
阅读全文
摘要：给定一个字符串，判断该字符串中是否可以通过重新排列组合，形成一个回文字符串。示例 1：输入: "code"输出: false示例 2：输入: "aab"输出: true示例 3：输入: "carerac"输出: true思路：回文序列的特点是，最多只有一个元素出现了奇数次，其他元素都只能出现偶数次。
阅读全文
摘要：class Solution { public: bool isAnagram(string s, string t) { sort(s.begin(),s.end()); sort(t.begin(),t.end()); return s==t; } }; class Solution { pub
阅读全文
摘要：题目：[https://leetcode-cn.com/problems/valid-anagram/description/] 思路：分别对于字母出现次数进行统计，完全相同的即为异位词 class Solution { public: bool isAnagram(string s, string
阅读全文
摘要：我的LeetCode代码仓：https://github.com/617076674/LeetCode原题链接：https://leetcode-cn.com/problems/contains-duplicate/description/题目描述：知识点：哈希表思路：用一个HashSet来存储已遍
阅读全文
摘要：题目及测试用例package pid217;/*存在重复给定一个整数数组，判断是否存在重复元素。如果任何值在数组中出现至少两次，函数返回 true。如果数组中每个元素都不相同，则返回 false。示例 1:输入: [1,2,3,1]输出: true示例 2:输入: [1,2,3,4]输出: fals
阅读全文
摘要：给定一个整数数组，判断是否存在重复元素。如果任何值在数组中出现至少两次，函数返回 true。如果数组中每个元素都不相同，则返回 false。示例 1: 输入: [1,2,3,1] 输出: true示例 2: 输入: [1,2,3,4] 输出: false示例 3: 输入: [1,1,1,3,3,4,
阅读全文
摘要：题目：给定两个字符串 s 和 t，判断它们是否是同构的。如果 s 中的字符可以被替换得到 t ，那么这两个字符串是同构的。所有出现的字符都必须用另一个字符替换，同时保留字符的顺序。两个字符不能映射到同一个字符上，但字符可以映射自己本身。 解题思路：利用一个map，两个字符串对应位置的字符构成键值对添
阅读全文
摘要：给定两个字符串 s 和 t，判断它们是否是同构的。 如果 s 中的字符可以被替换得到 t ，那么这两个字符串是同构的。 所有出现的字符都必须用另一个字符替换，同时保留字符的顺序。两个字符不能映射到同一个字符上，但字符可以映射自己本身。 示例 1: 示例 2: 示例 3: 说明:你可以假设 s 和 t
阅读全文
