class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型vector * @return int整型 */ int singleNumber(vector<int>& nums) { // write code here int result = 0; for (int num : nums) { result ^= num; // XOR all elements } return result; // The single number } };

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型vector * @return int整型 */ int singleNumber(vector<int>& nums) { // write code here int ones = 0, twos = 0; for (int num : nums) { ones = (ones ^ num) & ~twos; // Add new number to ones if it's no...

#include <iostream> #include <string> #include <unordered_map> using namespace std; int lengthOfLongestSubstringTwoDistinct(const string& s) { unordered_map<char, int> charCount; int maxLength = 0; int left = 0; for (int right = 0; right < s.length(); right++) { charCo...

class Solution { private: // 函数用于计算具有最多 k 个不同整数的子数组数量 int atMostKDistinct(const vector<int>& nums, int k) { unordered_map<int, int> count; int left = 0, result = 0; for (int right = 0; right < nums.size(); ++right) { if (count[nums[right]]++ == 0) k--; while (k < 0) { if (--cou...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型vector * @param target int整型 * @return int整型vector<vector<>> */ vector<vector<int> > fournumber(vector<int>& nums, int target) { // write code here std::vector<std::vector&...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型vector * @return int整型vector */ vector<int> moveZeroes(vector<int>& nums) { // write code here int lastNonZeroFoundAt = 0; // 用于记录下一个非零元素应该放置的位置 // 遍历数组，将非零元素移动到数组的前面 for (int i = 0; i < num...

/* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } }; */ class Solution { public: ListNode* EntryNodeOfLoop(ListNode* pHead) { if (!pHead || !pHead->next) return nullptr; ListNode* slow = pHead; ListNode* fast = pHead; // 第一阶段：寻找快慢指针的相遇点 do { if (!fast |...

/** * struct Point { * int x; * int y; * Point(int xx, int yy) : x(xx), y(yy) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param forest char字符型vector<vector<>> * @return Point类 */ Point findPath(vector<vector<char> >& forest) { // ...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param grid int整型vector<vector<>> * @return int整型 */ int rotApple(vector<vector<int> >& grid) { // write code here int n = grid.size(), m = grid[0].size(); queue<pair<int, int>> q; int f...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param numProject int整型 * @param groups int整型vector<vector<>> * @return int整型vector */ vector<int> findOrder(int numProject, vector<vector<int> >& groups) { // write code here vector<vector...

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ class Solution { private: void sumOfLeftLeavesHelper(TreeNode* node, int& sum, bool isLeft) { if (!node) return; // 检查当前节点是否是左叶子节点 if (isLeft...

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ class Solution { private: TreeNode* findNode(TreeNode* root, int val) { while (root) { if (val < root->val) { root = root->left; } else ...

class Solution { private: struct TreeNode { int val; TreeNode* left{}; TreeNode* right{}; TreeNode(int x) : val(x) {} }; // 恢复二叉树的辅助函数 TreeNode* buildTreeHelper(vector<int>& preorder, int preStart, int preEnd, vector<int>& inorder, int inStart, int inEnd, unordered_map<int, in...

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ class Solution { private: TreeNode* lowestCommonAncestorNode(TreeNode* root, int o1, int o2) { if (!root || root->val == o1 || root->val ==...