方法：使用哈希表，可以将寻找 target - x 的时间复杂度降低到从 O(N) 降低到 O(1) 这样我们创建一个哈希表，对于每一个 x，我们首先查询哈希表中是否存在 target - x，然后将 x 插入到哈希表中，即可保证不会让…

LeetCode290_290. 单词规律 一、描述 给定一种规律 pattern 和一个字符串 s ，判断 s 是否遵循相同的规律。 这里的 遵循 指完全匹配，例如， pattern 里的每个字母和字符串 s 中的每个非空单词之间存在着双向连接的对应规律。 示例1: 输入…

总览 总体发挥的还不错吧。第三题一开始就关注到了 y 的数据范围是100&#xff0c;但还是TLE了。最后也没有调出来 T1 哈希思想 去下重 class Solution { public:vector<int> intersection(vector<vector<int>>& nums) {vector<int> res;unorde…

题目链接 给定一种规律 pattern 和一个字符串 str &#xff0c;判断 str 是否遵循相同的规律。 这里的 遵循 指完全匹配&#xff0c;例如&#xff0c; pattern 里的每个字母和字符串 str 中的每个非空单词之间存在着双向连接的对应规律。 示例1: 输入: pattern "abba…

T1 ​​​​传送门 数据范围比较小&#xff0c;可以直接模拟 class Solution { public:vector<int> intersection(vector<vector<int>>& nums) {vector<int> aa;unordered_map<int, int> bb;for(int i 0; i < nums.size(); i ){for…

思路&#xff1a;建立双射&#xff0c;判断是不是满射&#xff0c;和双射是否对应 代码&#xff1a; class Solution { public:bool wordPattern(string pattern, string s) {vector<string> words;stringstream ssin(s);string word;while(ssin>>word) words.pu…

给定一种规律 pattern 和一个字符串 s &#xff0c;判断 s 是否遵循相同的规律。 这里的 遵循 指完全匹配&#xff0c;例如&#xff0c; pattern 里的每个字母和字符串 s 中的每个非空单词之间存在着双向连接的对应规律。 示例1: 输入: pattern "abba", s "…

给定一种规律 pattern 和一个字符串 s &#xff0c;判断 s 是否遵循相同的规律。 这里的 遵循 指完全匹配&#xff0c;例如&#xff0c; pattern 里的每个字母和字符串 s 中的每个非空单词之间存在着双向连接的对应规律。 示例1: 输入: pattern “abba”, s “dog cat cat…