题目： 给定两个矩形，分别以四个数字 [x1,y1,x2,y2] 表示，其中 (x1,y1) 表示矩形左下角，(x2,y2) 表示矩形右上角（题目这里写错了，两个下角是无法确定一个矩形的），矩形的上下边平行于 x 轴，左右边平行于 y 轴。 如果两个矩形相交的面积为正，则两矩形重叠。如果重叠则输出 true ，否则输出 false 解题思路： 找到重叠的矩形 如果两个矩形重叠 那么重叠的矩形左下角x一定是两个矩形左下角x的max值，右上角x一定是两个矩形右上角的min值 重叠矩形左下角y一定是两个矩形左下角y的max值，右上角y一定是两个矩形右上角的min值 现在，我们只需要判断这个“重叠”...

核心思路： 算出来每个位置的最远距离即可。最远距离达到尾部了就算true 举个例子：[2,1,3,2,0,0,100] 当下标为0，我们可以得到最远距离到下标为2的位置 当下标为1，我们可以得到最远距离到下标为2的位置 当下标为2，我们可以得到最远距离到下标为5的位置 当下标为3，我们可以得到最远距离到下标为5的位置 当下标为4，我们可以得到最远距离到下标为5的位置 当下标为5，我们可以得到最远距离到下标为5的位置 到最后我们也没得到一个最远距离 >= 6的位置，所以返回false 并且过程中我们还要考虑到一个断档问题：即，别说跳到终点，中间就有可能有一大堆零，跳不过去了。 所以我们...

核心思路 最多删除一个，那单数删掉最中间的字母，双数删掉中间两个字母，看剩下的是否回文即可 python实现 class Solution: def palindrome(self , str: str) -> bool: l = len(str) if l%2==0: s = str[0:(l//2)-1] + str[(l//2)+1:] #总长度为偶数，删掉中间两个字母 else: s = str[0:(l//2)] + str[(l//2)+1:] # 总长度为奇数，删掉中间一...

倒着遍历，用temp存单词。遇到一个空格，就清一下单词 注意：结束的时候检查一下temp有没有最后一个单词即可 python实现 class Solution: def trans(self , s: str, n: int) -> str: l = s.split(' ')[::-1] res = "" for i in l: i = i.swapcase() res += (i + ' ') return res[:-1] c++实现 class Solution...

核心思路 用两个栈来实现： 一个用来正常存储一个栈(st1)，另一个栈用来存当前最小值(st2)。 进来一个数，st1直接放进去就好，st2的话要做以下判断 如果st2为空，直接放进去 如果st2不为空，则判断 新进来的值 和 st2的top值 的大小 新进来的值小，就直接放进去 原栈顶小，则将原栈顶重复放进去一次（这样可以保持st2的栈顶一直是最小值） c++实现 class Solution { public: stack<int> st1, st2; void push(int value) { st1.push(value);...

当 0<=n<=9时，这个题很简单，因为位置是对应的，问题就出在 后面的数字导致了位数的变化 那我们的核心观点就是，让这个位数 保持一致 后面的我们没法动，那最简单的方法就是，动前面的： 0|1|2|3|4|5|6|7|8|9|10 改成 00|01|02|03|04|05|06|07|08|09|10 此时，这个题就瞬间变的简单多了,这个时候，我们的总位数增加了10个（0-9），所以我们的目标位往后挪了10位 python实现 class Solution: def findNthDigit(self , n: int) -> int: i=1 ...

方法一（更容易理解） 先中序遍历取出二叉搜索树的升序数组（二叉搜索树都是左小右大） 然后遍历相减，比大小 c++实现 class Solution { public: vector<int> t; void mid(TreeNode* root){ if(!root) return ; mid(root->left); t.push_back(root->val); mid(root->right); } int minDifference(TreeNod...

实现思路：先排序，然后循环遍历，挨着和前面的比 如果出现的当前组的 end 比下一组的 start大，则返回false 如果循环正常结束，则没有问题，返回true 举例说明：[[0,10],[10,20],[15,30]] 其中[0,10]是第一组，0为第一组的start，10为第一组的end 第二组：[10,20], start: 10, end: 20 第三组：[15,30]，start: 15， end: 30 循环到第二组时会发现，第二组的end大于第三组的start，返回false c++实现 class Solution { public: bool hostsch...

不是快乐数的数称为不快乐数（unhappy number） 这个题首先要知道，所有不快乐数的数位平方和计算， 最後都会进入： 4 → 16 → 37 → 58 → 89 → 145 → 42 → 20 → 4 的循环中。 在十进位下，个位数的快乐数只有1和7. （100以内的快乐数有 ：1, 7, 10, 13, 19, 23, 28, 31, 32, 44, 49, 68, 70, 79, 82, 86, 91, 94, 97, 100。） 这里我们简单判断一下十以内的即可（个位数是不是1或7）。 所以只需要写一个专门用来做转换过程的函数， 然后循环去转换，直到这个数是个位数的时候，判断是不...

入栈和出栈，都在 queue1 中完成，而 queue2 作为中转空间。 入栈：直接入 queue1 即可。 出栈：把 queue1 中除最后一个元素外的所有元素都移动到 queue2 中，再将 queue1 中的元素出队，此时即出栈；接着将 queue2 中的所有元素移动到 queue1 中。 c++实现 class Solution { public: void push(int element) { queue1.push(element); } int pop() { while(queue1.size() > 1){...

排序法 字符串排序后直接判等即可 python实现 class Solution: def isCongruent(self , s: str, c: str) -> int: return len(s) if sorted(s) == sorted(c) else -1 c++实现 class Solution { public: int isCongruent(string s, string c) { sort(s.begin(), s.end()); sort(c.begin(), c.end()); ...

两种实现方法 方法一： 根据下标判断，当前下标字符和下一个字符是否相等 如果相等，则删除这两个字符，下标归零 如果不等，下标+1 c++实现 class Solution { public: string removeDuplicates(string s) { // write code here int i=0; while(i<s.size()-1){ if(s[i]==s[i+1]){ s.erase(i, 2); i ...

是几进制，取多少的模即可 c++实现 class Solution { public: string s = "0123456789ABCDEF"; string solve(int M, int N) { // write code here if(M == 0) return "0"; string res = ""; bool flag=false; //用来标识正负号 if(M < 0){ flag = true; M = abs(M);...

两步走： 先异或，得到所有不同位 （r = m^n） 数r有多少位是1即可 c++实现 方法一 class Solution { public: int countBitDiff(int m, int n) { int r = m^n, res=0; while(r){ r &= (r-1); res++; } return res; } }; 方法二 class Solution { public: int countBitDiff(int m...