fred-coder

分类

题解(149)

/ 注册

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

32篇文章 625人学习

全部文章（共139篇）

题解 | #至少有 K 个重复字符的最长子串#

分治法，找到每个不符合的区间再依次向下找直至区间长度小于 k, 比较其中的最大字符串长度 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param s string字符串 # @param k int整型 # @return int整型 # f...

Python3 字符串分治

2022-03-20

0 591

题解 | #Z字形输出字符串#

找规律,当索引为 0 或者 k - 1 时发生转折, 转折后每次移动一个单位,则设置转折位为 flag = -1 每次转折后向该方向移动一个单位,得到最终的字符串 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param str string字符...

Python3 字符串

2022-03-20

0 768

题解 | #回文子串的数量#

由于字符串长度 <= 1000, 可直接采用暴力解法 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param str string字符串 # @return int整型 # class Solution: def Substrin...

Python3 数组字符串动态规划

2022-03-20

0 415

题解 | #体育课测验(一)#

检查图中是否有循环根据连接值得出邻接矩阵进行遍历图中的每一个节点,确认图中每个节点所在子树是否有连通 (1) 设置节点访问数组 visited 表示每个节点是否被访问过 (2) 设置节点路径数组 onPath 表示每个节点在某一颗子树中的访问情况,该数组是可回溯的,因为每个子树都是对所有子节点...

Python3 深度优先搜索图

2022-03-19

1 485

题解 | #组合#

dfs, 依次添加当前值至路径数组,当数组长度 == k 时,加入结果中 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param n int整型 # @param k int整型 # @return int整型二维数组 # class Sol...

Python3 数组递归深度优先搜索

2022-03-19

0 491

题解 | #和大于等于K的最短子数组#

双指针, 右侧指针遍历直至和 s >= k 或者 r == n; 判断 s 的值,更新最小数组长度 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param nums int整型一维数组 # @param k int整型 # @retur...

Python3 数组双指针滑动窗口

2022-03-12

0 531

题解 | #IP地址转化#

Python 十进制转2进制高位补0 "{:08b}".format(val) # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param ip string字符串 # @return string字符串 # class Solution: ...

Python3 字符串

2022-03-08

0 453

题解 | #Excel列名称#

n 对 26 取余 y = n % 26 得到当前的位数字符, 如果 y = 0 则当前位满26, 前一位 n // 26 应 - 1; # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param n int整型 # @return string字...

Python3 字符串

2022-03-08

0 389

题解 | #买卖股票的最好时机(一)#

动态规划,二维 dp, 两个维度一是天数，二是持有状态; dp[i][0] 表示第 i 天未持有的最大收益, dp[i][1] 表示第 i 天持有的最大收益转移方程为: dp[i][0] = max(dp[i - 1][0], dp[i - 1][1] + prices[i]) dp[i][1] ...

Python3 动态规划数组

2022-03-06

0 545

题解 | #最大值#

双指针,获取其值判断是否为最大值 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param s string字符串 # @param k int整型 # @return int整型 # class Solution: def maxVa...

Python3 字符串双指针

2022-03-04

0 407