fred-coder

题解

/ 注册

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

题解 | #最长全1串#

根据题意，求解最长全1串，可利用双指针方式，通过计数器计算区间内0的个数，若超过指定值，则移动左指针，最终长度为 r - l + 1 from collections import defaultdict n, k = map(int, input().strip().split()) data =...

Python3 哈希表滑动窗口

2021-10-29

1 352

题解 | #编程题2#

本题在可替换字符的情况下，求解连续相同的字符长度，可使用双指针的思路进行求解; 不越界的条件为区间的长度 - 区间内的最大字符数 <= 可替换的上线次数，超过条件则左指针移动，最终的最大值为总长度 - 左指针的偏移量,也可在循环中判断，代码如下 from collections import ...

Python3 双指针哈希表

2021-10-17

2 476

题解 | #数列的和#

求平方数组的和，即每次计算保留前一项的结果，当前项为前一项的平方根，注意Python取2位小数，"%.2f"%d 代码如下 while True: try: n, m = map(int, input().strip().split()) res = 0 ...

Python3 数学

2021-10-17

1 393

题解 | #单调栈#

根据题意查找的是数组中左侧和右侧距离最近的比当前值小的数，可采用单调栈的方式求解，右侧最近正序遍历，左侧最近用总长度减去数据倒叙右侧最近单调栈算法思路：正向遍历数组判断栈底的值和当前值得关系，如果取较大数，则保证栈顶元素小于当前值，如果取较小值，则保证栈顶元素大于当前值将当前元素索引加入到...

Python3 栈数组

2021-10-13

0 464

题解 | #输出二叉树的右视图#

根据题意，首先进行根据中序遍历和先序遍历对树进行创建，该过程可用递归实现每次取中序遍历第一个节点的值作为根节点在先序遍历中找到根节点值的位置，左侧为左子树，右侧为右子树递归遍历构建树直到中序或先序数组为空得到树的右视图时，即层序遍历每一层的最右侧节点代码如下 # # 代码中的类名、方法...

Python3 二叉树递归

2021-10-10

0 352

题解 | #缺失的第一个正整数#

将数组排序，一次遍历，直到当前数字不相等或遍历完成,代码如下 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param nums int整型一维数组 # @return int整型 # class Solution: def minNum...

Python3 数组

2021-10-03

2 918

题解 | #主持人调度#

利用优先级队列，对 end 进行排序与当前的 start 对比，代码如下： # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # 计算成功举办活动需要多少名主持人 # @param n int整型有n个活动 # @param startEnd int整型二维数组 s...

Python3 队列

2021-09-29

1 459