fred-coder

分类

题解(149)

/ 注册

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

32篇文章 636人学习

全部文章（共152篇）

题解 | #查找后多列排序#

sql 多列排序 SELECT t.device_id, t.gpa, t.age FROM user_profile t ORDER BY t.gpa ASC, t.age ASC

Mysql

2021-11-09

0 857

题解 | #寻找峰值#

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

Python3 数组前缀和

2021-11-07

0 527

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

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

Python3 前缀和数组

2021-11-03

0 451

题解 | #nico和niconiconi#

利用动态规划思路求解，构建 dp 数组，设置初始值，根据转移状态方程进行遍历，dp[i] 表示字符串 s[:i + 1] 内的最有价值值，则当 i >= 3 时, 若 s[i - 3: i + 1] == "nico" 时，有价值即 dp[i] = max(dp[i], dp[i - 3] +...

Python3 动态规划

2021-11-03

0 486

题解 | #不相邻取数#

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

Python3 动态规划数组

2021-11-01

0 511

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

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

Python3 动态规划数组

2021-10-31

2 522

题解 | #最长全1串#

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

Python3 哈希表滑动窗口

2021-10-29

1 356

题解 | #编程题2#

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

Python3 双指针哈希表

2021-10-17

2 477

题解 | #数列的和#

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

Python3 数学

2021-10-17

1 402

题解 | #单调栈#

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

Python3 栈数组

2021-10-13

0 467