君无颜

题解

/ 注册

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

题解 | #跳台阶扩展问题# 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

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

核心思路最多删除一个，那单数删掉最中间的字母，双数删掉中间两个字母，看剩下的是否回文即可 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

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

当 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

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

实现思路：先排序，然后循环遍历，挨着和前面的比如果出现的当前组的 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

题解 | #字母异位词的长度#

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

C++ Python3

2022-03-21

0 436

题解 | #字符串的相邻字符去重#

两种实现方法方法一：根据下标判断，当前下标字符和下一个字符是否相等如果相等，则删除这两个字符，下标归零如果不等，下标+1 c++实现 class Solution { public: string removeDuplicates(string s) { /...

Python3 C++

2022-03-20

0 661

题解 | #进制转换#取模法

是几进制，取多少的模即可 c++实现 class Solution { public: string s = "0123456789ABCDEF"; string solve(int M, int N) { // write code here if(...

Python3 C++

2022-03-19

3 420