君无颜

题解

/ 注册

全部文章 / 题解（共61篇）

题解 | #跳台阶扩展问题# 2^(n-1)

数学推导出来，就可以保证时间空间都是 O(1) 了 0，1，2，我们直接返回number即可，其他的数字返回2的（number-1）次方。 python实现 class Solution: def jumpFloorII(self , number: int) -> int: ...

C++ Python3

2022-03-28

0 324

题解 | #矩形重叠#找交叉段

题目：给定两个矩形，分别以四个数字 [x1,y1,x2,y2] 表示，其中 (x1,y1) 表示矩形左下角，(x2,y2) 表示矩形右上角（题目这里写错了，两个下角是无法确定一个矩形的），矩形的上下边平行于 x 轴，左右边平行于 y 轴。如果两个矩形相交的面积为正，则两矩形重叠。如果重叠则输出 ...

Python3 C++

2022-03-28

1 541

题解 | #跳跃游戏(一)#

核心思路：算出来每个位置的最远距离即可。最远距离达到尾部了就算true 举个例子：[2,1,3,2,0,0,100] 当下标为0，我们可以得到最远距离到下标为2的位置当下标为1，我们可以得到最远距离到下标为2的位置当下标为2，我们可以得到最远距离到下标为5的位置当下标为3，我们可以得到最远...

C++

2022-03-27

0 374

题解 | #验证回文字符串(二)#

核心思路最多删除一个，那单数删掉最中间的字母，双数删掉中间两个字母，看剩下的是否回文即可 python实现 class Solution: def palindrome(self , str: str) -> bool: l = len(str) if...

C++ Python3

2022-03-27

0 571

题解 | #字符串变形#

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

Python3 C++

2022-03-26

1 450

题解 | #包含min函数的栈#

核心思路用两个栈来实现：一个用来正常存储一个栈(st1)，另一个栈用来存当前最小值(st2)。进来一个数，st1直接放进去就好，st2的话要做以下判断如果st2为空，直接放进去如果st2不为空，则判断新进来的值和 st2的top值的大小新进来的值小，就直接放进去原栈顶小，则...

C++

2022-03-26

0 317

题解 | #数字序列中某一位的数字#极简写法

当 0<=n<=9时，这个题很简单，因为位置是对应的，问题就出在后面的数字导致了位数的变化那我们的核心观点就是，让这个位数保持一致后面的我们没法动，那最简单的方法就是，动前面的： 0|1|2|3|4|5|6|7|8|9|10 改成 00|01|02|03|04|05|06|07|...

C++ Python3

2022-03-25

8 484

题解 | #二叉搜索树最小差值#递归遍历

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

C++

2022-03-25

1 425

题解 | #主持人调度（一）#简单实现

实现思路：先排序，然后循环遍历，挨着和前面的比如果出现的当前组的 end 比下一组的 start大，则返回false 如果循环正常结束，则没有问题，返回true 举例说明：[[0,10],[10,20],[15,30]] 其中[0,10]是第一组，0为第一组的start，10为第一组的end...

Python3 C++

2022-03-25

0 449

题解 | #快乐数#javascript:void(0);

不是快乐数的数称为不快乐数（unhappy number）这个题首先要知道，所有不快乐数的数位平方和计算，最後都会进入： 4 → 16 → 37 → 58 → 89 → 145 → 42 → 20 → 4 的循环中。在十进位下，个位数的快乐数只有1和7. （100以内的快乐数有：1, 7, ...

C++ Python3

2022-03-21

4 733