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

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型vector * @return int整型 */ int minNumberDisappeared(vector<int>& nums) { //len的最大值很小， int moder=2*nums.size(),i; for(i=0;i<nums.size();++i){ if(nums[i]<=0)nums[i]=moder;//剔除无效值 } //原地哈希，相当于用当i置的...

有一个微小的小坑，每行最后一个元素不要动，写数组相关题目要记得这个 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param mat int整型vector<vector<>> * @param n int整型 * @return int整型vector<vector<>> */ void rotateDonut( vector<vector<int> >& mat,int d){ int temp,s=mat....

#include <climits> #include <cstdint> #include <sys/types.h> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 最少货币数 * @param arr int整型vector the array * @param aim int整型 the target * @return int整型 */ int minMoney(vector<int>& arr, int aim) { if(!arr...

主要是辗转相除法求最大公约数还给小学老师了，复习一下 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 旋转数组 * @param n int整型 数组长度 * @param m int整型 右移距离 * @param a int整型vector 给定数组 * @return int整型vector */ int gcd(int a,int b){ //最大公约数，辗转相除法 int t; while(b){ t=b; b=a%b; a=t; } return a; } vector<int&g...

其实平平无奇用哈希+每一步判断这个数字是否出现过，就能做了不过有两个点，1是数组元素范围0-100001， 足够小，可以用原生数组代替哈希表提高性能。2是其实如果该元素出现过，那最大可能的无重复子数组长度为当前下标-上次出现下标+1，从来没出现过，就是当前坐标-0+1，等价于-（-1），只要给数组赋初值-1就能在一行内解决这个逻辑 #include <unordered_map> #include <utility> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @pa...

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

#include <climits> #include <functional> #include <queue> #include <sys/types.h> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 计算成功举办活动需要多少名主持人 * @param n int整型 有n个活动 * @param startEnd int整型vector<vector<>> startEnd[i][0]用于表示第i个活动的开始时间，st...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 求二叉树的右视图 * @param preOrder int整型vector 先序遍历 * @param inOrder int整型vector 中序遍历 * @return int整型vector */ void buildOrder(vector<int>& primeVec,map<int,int>& result){ for(int i=0;i<primeVec.size();++i){ resul...

链表问题的通用思路，弄一个假的头节点，避免分出精力来处理头节点被删了 /** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ #include <iterator> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @return ListNode类 */ ListNod...

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

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @param n int整型 * @return string字符串 */ inline char reverseLetter(char i){ if(i<='Z')return i+32; return i-32; } string trans(string s, int n) { // write code here //cout<<'a'<<((char)('a'-32)...

看到大部分题解都用的递归，这里放一个用队列的思路 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param t1 TreeNode类 * @param t2 TreeNode类 * @r...

难度不大，不过少有地一次调试都没有秒杀了……庆祝一下 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 比较版本号 * @param version1 string字符串 * @param version2 string字符串 * @return int整型 */ void core(string&version,vector<int>& v){ int i=0,j=0,k=0,l=0; for(i=0;i<version.size();i++){ for(j=i;v...