#include <algorithm> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param str string字符串 * @param n int整型 * @return string字符串 */ string LeftRotateString(string str, int n) { if(str == "") return ""; n %= str.size(); int length = str.size(); revers...

#include<iostream> #include<vector> using namespace std; vector<int> findSum(vector<int> array, int sum) { int left = 0, right = array.size() - 1; while (left < right) { int tmp = array[left] + array[right]; if (tmp == sum) { return { array[left], array[right] }; } else if...

异或运算，两个数一样异或结果为0，不一样则为1。所以如果一个数组中有两个只出现一次的数字，那么这两个数一定二进制中有一位为1。比如说a的二进制有一位是1，b的二进制那一位是0，所以按这一位来分组。首先把所有数异或，得到两个数不同的那几位的二进制，我们称为tmp。然后遍历数组，和tmp相同的分为一组，和tmp不同的为一组。这样刚好就给两个只出现过一次的数字分开了，并且也把出现两次的数字也分到一组了（因为出现两次 #include<iostream> using namespace std; const int N = 1010; int a[N], res[N]; int n; vo...

#include<iostream> using namespace std; struct TreeNode { int val; struct TreeNode* left; struct TreeNode* right; TreeNode(int x) :val(x), left(nullptr), right(nullptr) {} }; TreeNode* insertBST(TreeNode* root, int val) { if (!root) return new TreeNode(val); if (val < root->val) root-&gt...

#include<iostream> using namespace std; struct TreeNode { int val; TreeNode* left; TreeNode* right; TreeNode(int x) :val(x), left(nullptr), right(nullptr) { } }; TreeNode* insertTree(TreeNode* root, int val) { if (!root) return new TreeNode(val); // 如果树为空，创建新的节点 if (val < root->val) root...

通过归并排序统计逆序对的方法左半部分 [l, mid] 已经是递增序列右半部分 [mid+1, r]也是递增序列但是当它们合并在一起时可能会形成逆序对，i在左半部分，j在右半部分。nums[j] < nums[i]时，nums[j]肯定大于nums[i]之前的所有数（否则早就加到tmp里了，也不会等到现在）。这个时候意味着，nums[i + 1], nums[i + 2], nums[i + 3]......都大于nums[j](因为左半部分递增，nums[i]你都不大于，剩下的咋可能大于)，但是同时nums[j]是比右半部分的nums[j - 1], nums[j - 2]...那些大...

1.如何获取每一位数字的 左边数字 和 右边数字？    数字3101592，假如现在cur = 0，base = 10000（是当前考虑的位数）， high是cur左边的部分、cur是当前位的数字、low是cur右边的部分。    high = n / （base * 10） = n / 100000 = 31 cur = (n / base) % 10 = (n / 10000) % 10 = 0 low = n % base = n % 10000 = 15922.出现的次数取决于小于n的那些数，分情况讨论。计算1出现的次数需要计算所有位上1出现的次数的加和，所以要遍历每一位，不断更新当...

/* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } }; */ class Solution { public: ListNode* EntryNodeOfLoop(ListNode* pHead) { ListNode* fast = pHead, *slow = pHead; while(fast != nullptr){ if(fast->next == nullptr) return nullptr; fast = fast->next-&...

#include <vector> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param array int整型vector * @return int整型vector */ vector<int> reOrderArray(vector<int>& array) { int i = 0; for(int j = 0; j < array.size(); j ++){ if(array[j] % 2){ int tmp = array[j...

#include <vector> class Solution { public: int dir[4][2] = { {-1, 0}, {1, 0}, {0, -1}, {0, 1} }; int res = 0; int cal(int n) { int sum = 0; while(n) { sum += n % 10; n /= 10; } return sum; } void dfs(int i, int j, int rows, int cols, int threshold, vector<vector<bool>>& vis) { ...

/* struct TreeLinkNode { int val; struct TreeLinkNode *left; struct TreeLinkNode *right; struct TreeLinkNode *next; TreeLinkNode(int x) :val(x), left(NULL), right(NULL), next(NULL) { } }; */ #include <cstddef> #include <sys/types.h> #include <vector> class Solution { public: vector...

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

#include <fstream> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param numbers int整型vector * @return int整型 */ int duplicate(vector<int>& numbers) { for(int i = 0; i < numbers.size(); i ++) { if(numbers[i] != i) { int index = numbers[i]; if(numbers[i] =...

#include <string> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @return int整型 */ int findNthDigit(int n) { long long len = 1; // 当前位数1 2 3 long long count = 9;//个数 9 90 900 long long start = 1; // 起始数字1 10 100 while(n > len * count) { n -= len * ...