fred-coder

分类

题解(149)

/ 注册

TA的专栏 32篇文章 0人订阅

32篇文章 625人学习

全部文章（共139篇）

题解 | #不相邻取数#

根据题意，本题与"打家劫舍"的思路很相似，按照动态规划的思路，建立 dp 数组，赋初值，然后根据转移方程进行迭代；由于选取的数字是不相邻的数字，则 dp[i] 与 dp[i - 1] 和 dp[i - 2] + data[i] 有关，初始值 dp[0] = data[0], 动态规划数组每次进行状态...

Python3 动态规划数组

2021-11-01

0 501

题解 | #子数组最大连续和#

根据题意，求解连续数组的最大值，利用动态规划的思想，则可创建动态数组，然后赋值初始值，再根据状态转移方程进行遍历；本题中求解的是连续数组的最大值，设 dp[i] 表示数组 data[:i] 的最大值, 其值与 dp[i - 1] 和当前值 data[i] 有关, 若 dp[i - 1] + dat...

Python3 动态规划数组

2021-10-31

2 514

题解 | #最长全1串#

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

Python3 哈希表滑动窗口

2021-10-29

1 351

题解 | #编程题2#

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

Python3 双指针哈希表

2021-10-17

2 475

题解 | #数列的和#

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

Python3 数学

2021-10-17

1 392

题解 | #单调栈#

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

Python3 栈数组

2021-10-13

0 463

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

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

Python3 二叉树递归

2021-10-10

0 349

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

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

Python3 数组

2021-10-03

2 911

题解 | #主持人调度#

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

Python3 队列

2021-09-29

1 452