学到了，二分求乘和幂 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param number long长整型 * @return long长整型 */ long long mod = 998244353; long long cutRope(long long number) { if (number <= 3) { return number - 1; } else if (number % 3 == 0) { // 刚好整除 return pow(3, number / 3); }...

#include <iostream> int main(int argc, char *argv[]) { long long count, a, b, q; std::cin >> count; while (--count >= 0) { std::cin >> a >> b >> q; long long res = 1; while (b) { if (b & 1) { // res存放的全是奇数个的乘积，最后移位一定是1，这样将前面累积的偶数幂乘上去 res = (res * a) % q; } // 每次移...

学到了，两个相乘等于某个数相加，加的过程中要相模 #include <iostream> int main(int argc, char *argv[]) { long long count, a, b, q; std::cin >> count; // a*b等于有b个a相加 while (--count >= 0) { std::cin >> a >> b >> q; long long res = 0; // (a*b)%q = ((a%q)*(b%q))%q = (a%q + a%q +...+ a%q)%q while...

#include <iostream> #include <string> #include <vector> int main(int argc, char *argv[]) { int res = 0; int len1, len2; std::string str1, str2; std::cin >> len1 >> len2; std::cin >> str1; std::cin >> str2; // str1是最短的字符串 if (len1 > len2) { std::swap(str1,...

开始逐渐理解 #include <iostream> #include <vector> #include <climits> int main(int argc, char *argv[]) { int count, size; std::cin >> count >> size; std::vector<std::vector<int>> objs(count, std::vector<int>(2, 0)); for (int i = 0; i < count; ++i) { std::...

c++选手想问问广州网易互娱什么岗比较容易进去啊？想留在广州这边，也想在游戏行业发展 #网易互娱#  #秋招#

快排思想 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param array int整型vector * @return int整型vector */ vector<int> reOrderArrayTwo(vector<int>& array) { if (array.empty()) { return array; } int left = 0, right = array.size() - 1; while (left < right) { //...

/* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } }; */ class Solution { public: // 层次遍历 vector<vector<int> > Print(TreeNode* pRoot) { if (pRoot == nullptr) { return std::vector<std::vector<int>>...

只适合有序，无序链表需要用哈希表 /* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } }; */ class Solution { public: ListNode* deleteDuplication(ListNode* pHead) { if (pHead == nullptr || pHead->next == nullptr) { return pHead; } auto head = std::make_unique<ListNode&g...

class Solution { public: //Insert one char from stringstream void Insert(char ch) { str += ch; ++hash[ch]; } //return the first appearence once char in current stringstream char FirstAppearingOnce() { if (str.empty()) { return '#'; } for (int i = 0; i < str.size(); ++i) { if (hash[str[i]] == 1) {...

为什么大家都在说客户端是坑，我是c++方向的。入这个行业怎么样？（主要相对容易进大厂）

class Solution { public: vector<vector<int> > FindContinuousSequence(int sum) { std::vector<int> tmp; std::vector<std::vector<int>> res; int left = 1, right = 2; while (left < right) { int num = (left + right) * (right - left + 1) / 2; if (num == sum) { tmp.clear(); ...

常规实现，不用库函数 class Solution { public: string ReverseSentence(string str) { if (str.empty()) { return str; } int left = 0, right = 0; reverse_str(str, 0, str.size() - 1); while (right < str.size()) { while (right < str.size() && str[right] != ' ') { ++right; } reverse_str(str, left, right...

class Solution { public: int rectCover(int number) { // dp[i] 表示2*i的矩形块的覆盖方法数 std::vector<int> dp(number + 1, 0); dp[1] = 1; dp[2] = 2; // 2*1 和 1*2 两种摆放方式 for (int i = 3; i <= number; ++i) { dp[i] = dp[i - 1] + dp[i - 2]; } return dp[number]; } };