fred-coder

分类

题解(149)

/ 注册

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

32篇文章 625人学习

全部文章（共58篇）

题解 | #只出现一次的数字(二)#

利用计数器统计数量,排序后输出最小值的 key # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param nums int整型一维数组 # @return int整型 # from collections import Counter class...

Python3 数组

2021-11-26

1 423

题解 | #给数组加一#

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param nums int整型一维数组 # @return int整型一维数组 # class Solution: def plusOne(self , nums: List[int]) -...

Python3 数组字符串

2021-11-24

0 460

题解 | #寻找峰值#

根据题意峰值是相邻左侧和右侧数据均小于索引数据的值，则建立左右前缀数组，对左侧和右侧的值先行判断,最终左侧和右侧都符合的值即为峰值索引,代码如下 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param nums int整型一维数组 # @ret...

Python3 数组前缀和

2021-11-07

0 518

题解 | #【模板】前缀和#

根据题意，每次询问取数据 [l: r + 1]的总和，由于 n 的范围在 1 <= n <= 10 ** 5，则每次询问计算一次结果可能会超时，利用前缀数组 pre , 每次[l : r + 1] 即为前缀数组中的 pre[r] - pre[l] +data[l] 注意索引范围代码如下...

Python3 前缀和数组

2021-11-03

0 445

题解 | #不相邻取数#

根据题意，本题与"打家劫舍"的思路很相似，按照动态规划的思路，建立 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

题解 | #单调栈#

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

Python3 栈数组

2021-10-13

0 463

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

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

Python3 数组

2021-10-03

2 911