class Solution { public: vector<int> multiply(const vector<int>& A) { if (A.empty() || A.size() == 1) { return std::vector<int>(); } std::vector<int> res(A.size(), 1); // 得出下三角 for (int i = 1; i < A.size(); ++i) { res[i] = res[i - 1] * A[i - 1]; } int tmp = 1; // 上三角 f...

剑指offer都是技巧题 class Solution { public: int Add(int num1, int num2) { // 一个存放相加之后不进位的信息，一个存放进位后要相加的位 // 直到满足不再进位 return num2 ? Add(num1 ^ num2, (num1 & num2) << 1) : num1; } };  class Solution { public: int Add(int num1, int num2) { // 进位以及两数不进位之和 int carry = (num1 & num2) << 1; nu...

长见识了，之前知道与能够用来限制范围，就是没想到用在这题上 class Solution { public: int Sum_Solution(int n) { n && (n += Sum_Solution(n - 1)); return n; } };

不在状态哎 class Solution { public: int LastRemaining_Solution(int n, int m) { if (n == 1) { return 0; } int x = LastRemaining_Solution(n - 1, m); // 上一级删除的元素1` return (m + x) % n; } };  迭代 class Solution { public: int LastRemaining_Solution(int n, int m) { if (n == 0 || m == 0) { return -1; } // 出圈后会重新编...

int gcd(int a, int b) { int t = 1; while (t != 0) { t = m % n; m = n; n = t; } return m; }

class Solution { public: bool IsContinuous( vector<int> numbers ) { // 不能重复，上下界之差不能超过4 int min = 13, max = 0; std::unordered_map<int, int> hash; for (int i = 0; i < numbers.size(); ++i) { if (numbers[i] != 0) { if (hash.count(numbers[i])) { return false; } hash[numbers[i]] = i; if (nu...

观察字符串前后变化即可 class Solution { public: string LeftRotateString(string str, int n) { if (str.empty() || n % str.size() == 0) { return str; } n = n % str.size(); std::reverse(str.begin(), str.begin() + n); std::reverse(str.begin() + n, str.end()); std::reverse(str.begin(), str.end()); return str; } };

双指针 或者哈希，利用两数互补的原则 class Solution { public: vector<int> FindNumbersWithSum(vector<int> array,int sum) { std::vector<int> res; if (array.empty()) { return res; } int left = 0, right = array.size() - 1; while (left < right) { if (array[left] + array[right] == sum) { res.push_back(...

/* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } };*/ class Solution { public: int TreeDepth(TreeNode* pRoot) { int res = 0; int tmp = 0; curision(pRoot, res, tmp); return res; } private: void curision(TreeNode *root, ...

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

class Solution { public: int GetNumberOfK(vector<int> data ,int k) { if (data.empty()) { return 0; } // 升序数组 int left = 0, right = data.size() - 1, mid = 0; int res = 1; while (left <= right) { mid = left + (right - left) / 2; if (data[mid] == k) { break; } else if (data[mid] > k) { righ...

class Solution { public: int FirstNotRepeatingChar(string str) { if (str.empty()) { return -1; } int res = -1; std::unordered_map<char, int> count; for (int i = 0; i < str.size(); ++i) { ++count[str[i]]; } for (int i = 0; i < str.size(); ++i) { if (count[str[i]] == 1) { res = i; break; }...

class Solution { public: int GetUglyNumber_Solution(int index) { if (index == 0) { return 0; } // 存放丑数 std::vector<int> num; int count = 1; num.push_back(1); // 所有丑数都是由1乘上 2 3 5 得到的 // 这里取最小的丑数乘上各自质因子中的最小数 int i = 0, j = 0, k = 0; while (count < index) { int tmp = std::min(num[i] * 2, std::...

滑动窗口 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @return int整型 */ int lengthOfLongestSubstring(string s) { if (s.empty()) { return 0; } // 最少单个字符 std::unordered_map<char, int> hash; int left = 0, right = 0; int res = 1; while (right < s.siz...