层序遍历给定的树，将每层的结果存入数组中，并判断数组是否对称 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ class Solution { private: bool symmetric(vector<int>& nums) { int l = 0, r = nums.size() - 1; while (l &...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums1 int整型vector * @param nums2 int整型vector * @return int整型vector */ vector<int> intersection(vector<int>& nums1, vector<int>& nums2) { unordered_set<int> n1; n1.insert(nums1.begin(), nu...

建立s到t以及t到s的哈希映射遍历两个字符串，当双方都不存在某字符的映射关系时，加入映射；如果某字符的映射关系在两个映射表中产生冲突，返回false class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @param t string字符串 * @return bool布尔型 */ bool isIsomorphic(string s, string t) { int n = s.size(); if (n != t.size()) { return fals...

首先题目有误，要求的是第 m 大的和，而不是第 m 小的和那么就保存一个大小为 m 的数组 sums ，对于数组 nums 中的每一个数，依次与 sums 中的数相加，即可得到结果 class Solution { private: void getSum(vector<int>& nums, int start, vector<int>& sums, int m) { int size = sums.size(); for (int i = 0; i < size; i++) { sums.push_back(start + sums[i]); ...

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root TreeNode类 * @return int整型vector<vector<>> */ ve...

/** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param list1 ListNode类 * @param list2 ListNode类 * @param a int整型 * @param b int整型 * @return ListNode类 */ ListNode...

class Solution { private: // 判断两个区域是否相交 bool isIntersect(vector<int>& a, vector<int>& b) { if (a[0] < b[0] && a[1] < b[1] && a[1] > b[0]) { return true; } if (a[0] < b[0] && a[1] > b[1]) { return true; } return false; } // 合并两个区域 vector<i...

使用四个变量表示要遍历的上下左右四个边界，使用 visited 标记遍历过的位置并防止重复遍历。在每次遍历中，依次遍历左、下、右、上边界并缩小边界范围 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param matrix int整型vector<vector<>> * @return int整型vector */ vector<int> spiralOrder(vector<vector<int> >& matrix) {...

使用dfs遍历树，将遍历结果加入集合中，如果集合中存在与当前节点值之和为目标值的元素，返回true /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ class Solution { private: bool dfs(TreeNode* root, unordered_set<int>& st, int k) { i...

新建一个 ans 数组保存返回结果使用偶数指针和技术指针修改 ans 数组，偶数指针一开始位于 ans[0] ，奇数指针一开始位于 ans[n-1]遍历 nums 数组，如果为偶数，直接修改对应位置 ans 数组，同时偶数指针加 1遍历 nums 数组，如果为奇数，直接修改对应位置 ans 数组，同时奇数指针减 1最后别忘了反转 奇数指针到最后的位置 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型vector * @return int整型vector */ ...

按要求操作即可 class Solution { private: unordered_map<int, int> HashSet; void CowHashSet() { HashSet.clear(); } void add(int id) { HashSet[id]++; } bool contains(int id) { return HashSet.count(id); } void remove(int id) { if (HashSet.count(id)) { HashSet.erase(id); } } public: /** * 代码中的类名、方法名、参数名已经...

class Trie { public: vector<Trie*> children; bool isEnd; Trie(): children(26), isEnd(false) {} void insert(string name) { Trie* node = this; for (char ch : name) { ch -= 'a'; if (node->children[ch] == nullptr) { node->children[ch] = new Trie(); } node = node->children[ch]; } node->...

/** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @return ListNode类 */ // 递归写法 ListNode* reverseCows(ListNode* head) { if (!head || !head-&...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @return int整型 */ int lengthOfLongestSubstring(string s) { int n = s.size(); int ans = 0; int l = 0, r = 0; unordered_set<int> st; while (r < n && l <= r) { // 向右遍历，当新元素一直未在st中出现时，st插入新元...