知识点快慢指针思路准备一个快指针一个慢指针，快指针每次走两次，慢指针每次走一次，如果快指针先到达1，说明是快乐的。如果存在环的话，那么走的足够多的时候快慢指针相等。AC Code（C++） class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @return bool布尔型 */ bool isHappy(int n) { // 快慢指针 int a = n, b = n; while (true) { a = get(get(a)); b = get(b); if ...

知识点位运算思路要求实现无加减乘除运算的乘法; 我们可以将一个乘数按位拆解，这样就可以用位运算得到1,2,4,8..倍的数值之后我们实现无需加减乘除的加法即可AC Code(C++) class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @param a int整型 * @return int整型 */ int multiply(int n, int a) { if (!n or !a) return 0; int res = 0; // 对a二进制分解 for (i...

知识点位运算思路枚举二进制的每一位，如果为1就在结果加上翻转对应的那个数即可。时间复杂度 AC Code（C++） class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @return int整型 */ int reverseBits(int n) { int res = 0; for (int i = 0; i < 32; i ++) { if (n >> i & 1) res |= (1 << 31 - i); } retur...

知识点位运算思路枚举二进制的每一位，记录为0的即可。实际上内置函数的实现更加优秀。时间复杂度AC Code（C++） class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @return int整型 */ int countZeros(int n) { return 32 - __builtin_popcount(n); } };

知识点二分思路不断二分找到根号x的值，为了防止死循环可以设定好次数AC Code（c++） class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param x int整型 * @return string字符串 */ string mySqrt(int x) { // 浮点数二分 double l = 0.0, r = x; int T = 100000000; while (T --) { if (r - l < 0.0001) break; double mid = (l + r) / ...

知识点模拟思路先翻转每一行，之后关于对角线对称的位置交换即可。时间复杂度AC Code（C++） class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param matrix int整型vector<vector<>> * @return int整型vector<vector<>> */ vector<vector<int> > rotatePastureCounterClockwise(vector<vector&lt...

知识点语法题思路直接计算即可, 注意转long long时间复杂度 AC Code class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @param m int整型 * @return long长整型 */ long long weightAfterMDays(int n, int m) { return (long long)n * m * m; } };

知识点哈希表思路开一个哈希表记录每个体重的牛上一次出现的index, 每次出现相同体重的牛就看一下是否符合距离<=k符合则返回true更新当前体重的牛的位置时间复杂度为AC Code (C++) #include <unordered_map> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param weights int整型vector * @param n int整型 * @param k int整型 * @return bool布尔型 */ bool checkDu...

知识点哈希表思路显然暴力枚举匹配的时间复杂度为; 在超时边缘了，我们就不讨论了；开一个哈希表来计数可以把时间复杂度降到。具体就是扫一遍数组，如果当前哈希表中有记录到和其互补的数字就减去一个互补的数字个数；否则当前数字个数+1。开哈希表的常数比较大，实际上值域又不大，可以开个数组代替。时间复杂度 AC Code（C++） class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param breeds int整型vector * @param target_sum int整型 * @return int...

知识点哈希表 模拟思路这道题的宫格的规则是说在那个范围内的数字只能出现一次，其他数字不管实际上思路很简单，就是遍历每一行，每一列看是否满足要求；如果满足的话可以遍历每一个位置，计算出所属的宫格，之后依照对应的要求进行判断。判断是否存在可以开哈希表，但没啥必要，常数比较大。可以开一个大小为10的布尔数组记录一下是否出现过即可。只遍历整个数组若干次，时间复杂度为AC Code（C++） class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param board char字符型vector<vec...

知识点模拟思路遍历每一个位置，如果这个位置是0，那么给该行和该列打个标记。最后给每个有标记的行和列标记为-1时间复杂度 AC Code（C++） class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param matrix int整型vector<vector<>> * @return int整型vector<vector<>> */ vector<vector<int> > avoidPuddles(vector<ve...

知识点模拟思路我们模拟一下运动的过程，开始从（0，0）出发向下，一旦遇到边界或者访问过的位置就逆时针转向即可。时间复杂度 AC Code（C++） class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param matrix int整型vector<vector<>> * @return int整型vector */ int dx[4] = {1, 0, -1, 0}; int dy[4] = {0, 1, 0, -1}; vector<int> spiralT...

知识点lcm 字符串思路假如存在这样的答案使得可以由这两个字符串分别构成的话，那么答案的长度一定是两个字符串长度的公倍数，任意公倍数都可以，那么最小公倍数lcm是所求的答案。我们可以先构造这样的lcm长度的答案串，再去验证是否合法，不合法返回空串。AC Code（C++） class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param str1 string字符串 * @param str2 string字符串 * @return string字符串 */ string lcmOfStrings(...

知识点gcd 字符串思路假如答案存在的话，一定是s1和s2的公因数长度的子串。而这些子串全都是最大公因数长度子串的子串，如果某一公因数长度的子串是一个解的话，那么最大公因数长度的子串一定也是一个解，而且最大公因数的子串更长。所以如果存在的话就是最大公因数长度的子串。实现上我们可以先求出最大公因数长度的子串，然后去验证是否合法。AC Code（C++） class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param str1 string字符串 * @param str2 string字符串 * @...