class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 将给定数组排序 * @param arr int整型vector 待排序的数组 * @return int整型vector */ /* 快排，其他排序算法需要继续补充 */ vector<int> MySort(vector<int>& arr) { quickSort(arr, 0, arr.size()-1); re...

使用确定有限状态自动机方法求解，根据描述确认好初始状态和接收状态： class Solution { public: enum State { STATE_INITIAL, STATE_INT_SIGN, STATE_INTEGER, STATE_POINT, STATE_POINT_WITHOUT_INT, STATE_FRACTION, STATE_EXP, STATE_EXP_SIGN, STATE_EXP_NUMBER, ...

/* 找规律求解，不管剪多少次，都会归结到2和3上，重点是3上，因为2*2*2小于3*3 */ class Solution { public: int cutRope(int number) { int res; int a = number / 3; int b = number % 3; if (b == 0) { res = pow(3, a); } else if (b == 1) { res = 2 * 2 * pow(3, a - 1); ...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param array int整型vector * @return int整型vector */ /* 遍历两次，分别存储奇数和偶数O(n)，保持相对位置不变 */ vector<int> reOrderArray(vector<int>& array) { vector<int> res; ...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @return string字符串 */ /* 暴力破解，快速解决 */ string replaceSpace(string s) { string res; for (auto &c : s) { if (c == ' ') { ...

通过数学归纳方法总结规律，可以类比得出这样的公式（可参考百位类比）： class Solution { public: int NumberOf1Between1AndN_Solution(int n) { int res = 0; long long multik = 1; for (int k = 0; n >= multik; k++) { /* multik代表10^k */ long long multikTmp = multik * 10; /* 10^(k + 1) */ ...

#给牛客的问题反馈和建议# 21天刷题打卡挑战建议取消时间限制，是否可以到10月19日不结束？

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param array int整型vector * @return int整型vector */ /* 异或操作求解时间复杂度O(n)，空间复杂度O(1) 1、先对所有数字进行一次异或，得到两个出现一次的数字的异或值。 2、在异或结果中找到任意为 1 的位。 3、根据这一位对所有的数字进行分组。 4、在每个组内进行异或操作，得到两个数字...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param numbers int整型vector * @return int整型 */ /* 此解法可求任意一个重复的或者返回全部重复的数字或全部重复的个数 */ int duplicate(vector<int>& numbers) { unordered_map<int, int> numMap; ...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 如果目标值存在返回下标，否则返回 -1 * @param nums int整型vector * @param target int整型 * @return int整型 */ int search(vector<int>& nums, int target) { int left = 0; int right = ...