QSheng

分类

题解(20)

/ 注册

全部文章（共20篇）

题解 | #表达式求值#

解题思路：模拟栈字符串转表达式元素列表处理基本的运算问题运算符优先级比较考虑特殊情况（有括号，有些是负号）暴力提交，找到出错的用例，不断改进优化（以下代码不是最优的，但是能过所有用例，能力有限，惭愧。。。） class Solution: def __init__(self)...

2021-07-26

0 498

题解 | #将真分数分解为埃及分数#

解题思路： 1. 将分数拆分成分子和分母，模拟分数运算 1.1 化简分数 (只化简到分子为1的形式) 1.2 比较两个分数的大小 1.3 两个分数做差 2. 遍历因子（分子为1，分母2~n） 2.1 对待分解的分数，减去因子，如果结果大...

2021-07-25

0 574

题解 | #扑克牌顺子#

解题思路: 逆向思维，判断不可能组成顺子的牌面，其余就是可能顺子 class Solution: def IsContinuous(self, numbers): # write code here numbers_not_zero = list() ...

2021-07-25

0 350

题解 | #下象棋#

解题思路： 1. 分情况讨论即可 1.1 找到对应j的位置 1.2 j上下左右是否有B或J 2.3 j上下左右四个方向是否有C，且无遮挡物 3.4 j上下左右四个方向是否有P，且有一个遮挡物 class Solution: def playchess(self ...

2021-07-25

0 473

题解 | #最长无重复子数组#

解题思路： 1. 边界条件1，数组长度为1，输出1 边界条件2，数组不重复，输出数组长度 2. 双指针，起始指针start_i, 和结尾指针end_i, arr[start_i: end_i] 保证不重复且 arr[start_i: end_i+...

2021-07-25

0 358

题解 | #接雨水问题#

解题思路： 1. 木桶的容量取决于最短木板，可能存在多个木桶 2. 寻找第i个桶，左边的木板 3. 寻找第i个桶，右边的木板 4. 计算木板之间的容量 5. 重复2-4，直到数组结尾 # # max water # @param arr int整型一维数组 the a...

2021-07-25

0 450

题解 | #滑动窗口的最大值#

解题思路，维护一个有序数组（深拷贝），每移动一步，添加原数组中窗口的最后一个值和删除原数组中窗口的起始值。 # -*- coding:utf-8 -*- class Solution: def _get_sorted_window(self, window, remove_num, add_...

2021-07-25

0 428

题解 | #牛牛的AC#

解题思路，将字符串转换为0， 1 数组。原题求解等价于“序列的连续和小于等k，的最长的长度” 采用双指针进行遍历，特殊情况 k=0, 采用动态规划，动态转移方程如下：dp[i] = dp[i-1] + 1 (arr[i] == 0)dp[i] = 0 (arr[i] == 1) # # 代码中...

2021-07-25

0 495

题解 | #整除问题#

# # 寻找所有能整除 2021 的数对个数 # @param a long长整型 # @param b long长整型 # @param c long长整型 # @param d long长整型 # @return long长整型 # class Solution: def __g...

2021-07-23

0 448

题解 | #牛牛摇骰子#

class Solution: def MinimumTimes(self , arr ): """ 找规律 0, 3, 4, 1, 2, 3, 2, 1, 2, 3, 2, 1, 4, 3, 2, 3, 4, 3, 2, 3...

2021-07-22

0 656