QSheng

题解

/ 注册

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

题解 | #求1+2+3+...+n#

解题思路： 1. pow 2. 二进制位运算 class Solution: def Sum_Solution(self, n): # write code here rnt = pow(n, 2) + n rnt = r...

2021-08-13

1 454

题解 | #病毒扩散#

解题思路： 1. 构建并查集 2. 判断区域是否重叠 3. 合并，人数相加，新冠传递，坐标叠加 4. 返回新冠集合中的人数 class Pos: def __init__(self, x, y): self.x = x self.y ...

2021-08-13

0 677

题解 | #牛能和牛可乐的礼物#

解题思路： 1. 01背包问题 2. 背包容量为总额的一半 class Solution: def maxPresent(self , presentVec ): """ 01 背包 """ ...

2021-08-06

0 483

题解 | #牛妹的面试#

解题思路： 1. 边界条件，长度小于等于2，就返回数组长度 2. 单调递增子序列的长度 3. 反向单调递减子序列长度 class Solution: def __get_dp_up(self, numberList): """ ...

2021-08-05

0 462

题解 | #简单变向#

解题思路（参考爬楼梯的例子）： 1. 障碍物记录，用字典，方便查找 2. 障碍物在同一列超过3个，就返回0 3. 动态转移方程 dp[0][i] = 0 if "有障碍" else int((dp[0][i-1] + dp[1][i-1]) % b...

2021-08-05

0 430

题解 | #识别有效的IP地址和掩码并进行分类统计#

解题思路： 1. 判断ip是否合法 2. 判断掩码是否合法 3. 判断ip属于哪一类（A~E类和私有不冲突，即有ip即为A类也为私有，就各统计一次） # -*- coding: utf-8 -*- # 开发者 : QSheng # 代码文件 : HJ18 识别有效的IP地址...

2021-07-29

0 514

题解 | #字符串通配符#

解题思路：字符串匹配正则中无*号，直接匹配长度，长度一致再匹配内容正则中只有*号，直接返回True 正则中有号也有其他符号，按号切割注意的点： 1. 正则头和尾有的情况和无号的情况，需要单独考虑 2. 判断两个字符串相等（细节 "?"号只能匹配字母和数字...

2021-07-28

0 603

题解 | #火车进站#

解题思路： 1. 一个队列（待入站），一个栈（模拟火车站），一个列表（存放结果） 2. 深度优先搜索，遍历所有情况（两个方向，一个出站，一个入站）结束递归条件（全部出站），保存结果 3. 对结果进行排序（普通冒泡排序会超时，可以用快排，或者在深搜时用插入排序） ...

2021-07-28

0 657

题解 | #迷宫问题#

解题思路： 1.广度优先搜索 2. 细节：移动方向，走过标记，前缀记录，终点判断 3. 输出结果，采用栈 # -*- coding: utf-8 -*- # 开发者 : QSheng # 代码文件 : HJ43 迷宫问题.py # 创建时间 : 2021/7/27 17...

2021-07-27

1 522

题解 | #数组分组#

解题思路： 1. 把3，5的倍数挑出来，分别计算和 2. 采用二进制，表示分组策略（这样可以不采用递归） # -*- coding: utf-8 -*- # 开发者 : QSheng # 代码文件 : HJ93 数组分组.py # 创建时间 : 2021/7/27 10:39 ...

2021-07-27

0 615