fred-coder

分类

题解(149)

/ 注册

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

32篇文章 625人学习

全部文章（共139篇）

题解 | #最大数字交换#

倒叙排序，交换不在当前位置的值,如果有多个值交换最右侧的因为求的是最大数 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param num string字符串 # @return string字符串 # class Solution: d...

Python3 字符串贪心

2022-03-03

1 468

题解 | #连续数组的长度#

利用哈希表,由于数组中只有0、1,将0全都替换为 -1,则最长的 0,1 子数组就位和为 0 的最长数组长度,利用哈希表值得索引,当和 s 再次出现时,减去响应索引得到最终的值 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param nums i...

Python3 哈希表数组

2022-03-02

0 377

题解 | #电话号码的字母组合#

dfs,递归拼接每个字符得到最终的字符串 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param num string字符串 # @return string字符串一维数组 # class Solution: def phoneNumb...

Python3 字符串递归

2022-03-02

0 454

题解 | #重复的子字符串#

模拟，从 [2, n // 2] 判断是否构成 s # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param str string字符串 # @return(756076230) bool布尔型 # class Solution: def...

Python3 字符串

2022-03-02

0 456

题解 | #链表的中间结点#

双指针，设置慢指针为 slow，快指针为 fast, fast 指针每次移动两位, slow 每次移动一位;则 fast 到达末尾时, slow 为中间节点 # class ListNode: # def __init__(self, x): # self.val = x...

Python3 链表

2022-03-02

0 374

题解 | #最大乘积#

对数组进行排序; 若均为正数或均为负数或负数个数<2,则最大值应为 data[-1] * data[-2] * data[-3] 若负数数量为2 则最大值可能为 data[0] * data[1] * data[-1] 最大值为二者之一 import sys n = int(sys.std...

Python3 数组数学

2022-03-01

8 669

题解 | #重复的DNA序列#

哈希表,记录每 10 位的字符串出现数量,出现次数超过 1 次的加入到结果列表中 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param DNA string字符串 1 # @return string字符串一维数组 # from collect...

Python3 哈希表

2022-03-01

0 477

题解 | #最少的完全平方数#

dp 问题, 设置 dp[i] 表示能组成 i 的最少完全平方数, dp[0] = 0, dp[i] = min(dp[i - j * j] + 1, dp[i]) j < i dp[i - j * j] 表示上一个组成完全平方数的最少值,因为每个正数都可以是完全平方数(1 + 1 + ......

Python3 动态规划

2022-02-28

0 453

题解 | #在升序数组中查找元素的位置#

二分法找左右边界,引入 bisect 模块,bisect_left 求出左边界 l(表示有几个值 < target), bisect_right 求出右边界 r(表示有几个值 <= target), 结果中是该值左侧和右侧的索引, 返回 [l, r - 1] import bisect ...

Python3 二分查找数组

2022-02-27

0 364

题解 | #相同的二叉树#

递归,遍历两颗树的节点判断值是否相等 # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # # 代码...

Python3 递归

2022-02-27

0 528