class Solution {   public:     int minNumberDisappeared(vector<int>& nums) {         int n = nums.size();         for (int i = 1; i <= n; i++) {             while (nums[i-1] != nums[nums[i-1]-1] && 0 < nums[i-1] && nums[i-1] <= nums.size()){                 swap(nu...

核心思路：分组异或 class Solution { public: vector<int> FindNumsAppearOnce(vector<int>& nums) { // 1. 整体异或，得到两个目标数字的异或值 int xorResult = 0; for (int num : nums) { xorResult ^= num; } // 2. 找到异或结果中为1的最低位（两个数字不同的位） int mask = 1; while ((xorResult & mask) == 0) { mask <<= 1; } // 3. 根据m...

class Solution { public: int MoreThanHalfNum_Solution(vector<int>& numbers) { if (numbers.empty()) return 0; int candidate = numbers[0]; int count = 1; // 第一遍遍历：找出候选数字 for (int i = 1; i < numbers.size(); i++) { if (count == 0) { candidate = numbers[i]; count = 1; } else if (numbers[i] =...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param numbers int整型vector * @param target int整型 * @return int整型vector */ vector<int> twoSum(vector<int>& numbers, int target) { // 使用unordered_map作为哈希表，存储数字和对应的索引 unordered_map<int, int> hashMap; // 遍历数组...

#include <stack> #include <string> using namespace std; class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 返回表达式的值 * @param s string字符串 待计算的表达式 * @return int整型 */ int solve(string s) { stack<int> nums; stack<char> ops; for (int i = 0; i < s.length(); i...

#include <queue> #include <functional> using namespace std; class Solution { private: priority_queue<int> max_heap; // 大顶堆，存储较小的一半 priority_queue<int, vector<int>, greater<int>> min_heap; // 小顶堆，存储较大的一半 public: void Insert(int num) { // 如果两个堆大小相等，优先插入大顶堆 if (max_h...

class Solution { public: int partition(vector<int>& a, int left, int right) { int pivot = a[left]; int i = left, j = right; while (i < j) { while (i < j && a[j] <= pivot) j--; a[i] = a[j]; while (i < j && a[i] >= pivot) i++; a[j] = a[i]; } a[i] = pivot; retur...

#include <vector> #include <queue> using namespace std; class Solution { public: vector<int> GetLeastNumbers_Solution(vector<int>& input, int k) { // 处理特殊情况：如果k为0，直接返回空向量 if (k == 0) return vector<int>(); int n = input.size(); // 如果k大于等于数组长度，直接返回整个数组的副本 if (k >= ...

#include <vector> #include <deque> using namespace std; class Solution { public: vector<int> maxInWindows(vector<int>& num, int size) { vector<int> result; if (size == 0 || size > num.size()) { return result; } deque<int> dq; // 存储索引，保证队列中的索引对应的元素是单调递减的 for...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @return bool布尔型 */ bool isValid(string s) { stack<char> st; unordered_map<char, char> mapping = { {')', '('}, {']', '['}, {'}', '{'} }; for (char c : s) { // 如果是闭括号 if (mapping.find(c) != mappi...

#include <stack> #include <algorithm> using namespace std; class Solution { private: stack<int> dataStack; // 主数据栈 stack<int> minStack; // 最小栈，栈顶始终是当前最小值 public: void push(int value) { // 压入主栈 dataStack.push(value); // 如果最小栈为空，或者当前值 <= 最小栈栈顶，则压入最小栈 if (minStack.empty() || ...

class Solution { public: void push(int node) { // 直接将元素压入stack1（输入栈） stack1.push(node); } int pop() { // 如果stack2（输出栈）为空，将stack1的所有元素转移到stack2 if (stack2.empty()) { while (!stack1.empty()) { stack2.push(stack1.top()); stack1.pop(); } } // 从stack2弹出栈顶元素（即队列头部元素） int result = stack2.top(); stack2.pop(...

class Solution { public: struct TreeNode { int val; TreeNode* left; TreeNode* right; TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} }; vector<int> solve(vector<int>& preOrder, vector<int>& inOrder) { if (preOrder.empty() || inOrder.empty()) return {}; // 构建二叉树 T...

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ class Solution { private: unordered_map<int, int> vinIndex; // 中序遍历值到索引的映射 TreeNode* build(vector<int>& preOrder, int preStart, i...