ForHeart

分类

/ 注册

TA的专栏 153篇文章 31人订阅

进阶高级测试工程师

142篇文章 1443人学习

AI自动测试化入门到精通

11篇文章 912人学习

全部文章（共156篇）

题解 | 信封嵌套

def maxEnvelopes(envelopes): if not envelopes: return 0 # 按照长度升序排列，如果长度相同则按照宽度降序排列 envelopes.sort(key=lambda x: (x[0], -x[1])) ...

2025-03-19

0 85

题解 | 环形数组的连续子数组最大和

def maxSubarraySumCircular(nums): if not nums: return 0 # 初始化变量 total_sum = 0 max_sum = float("-inf") min_sum =...

2025-03-19

0 60

题解 | 连续子数组的最大乘积

def maxProduct(nums): if not nums: return 0 # 初始化最大值、最小值和结果 max_dp = min_dp = result = nums[0] for i in range(1, len(nums)):...

2025-03-19

0 91

题解 | 打家劫舍(二)

def rob(nums): if not nums: return 0 if len(nums) == 1: return nums[0] # 情况1：偷第一个房间，不偷最后一个房间 dp1 = [0] * len(nums) ...

2025-03-19

0 50

题解 | 龙与地下城游戏问题

def calculate_minimum_hp(map): m, n = len(map), len(map[0]) # 初始化动态规划表 dp = [[0] * n for _ in range(m)] # 初始化终点 dp[m - 1][n - 1] ...

2025-03-19

0 53

题解 | 计算字符串的编辑距离

def levenshtein_distance(str1, str2): m, n = len(str1), len(str2) # 初始化动态规划表 dp = [[0] * (n + 1) for _ in range(m + 1)] # 初始化边界条件 ...

2025-03-19

0 71

题解 | 最大子矩阵

def max_submatrix_sum(matrix): n = len(matrix) max_sum = float("-inf") # 遍历所有可能的行组合 for i in range(n): temp = [0] *...

2025-03-19

0 74

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

n = int(input()) arr = list(map(int, input().split())) if n == 0: print(0) # 如果数组为空，收益为 0 else: min_price = arr[0] # 当前能够买入的最低价格 max_pr...

2025-03-17

0 68

题解 | 跳跃游戏(一)

n = int(input()) arr = list(map(int, input().split())) max_reach = 0 for i in range(n): if i > max_reach: print('false') break ...

2025-03-17

0 87

题解 | 不相邻取数

n = int(input()) arr = list(map(int,input().split())) #dp[i]以i为结束的最大子数组和 dp = [0] * n dp[0] = arr[0] if n >1: dp[1] = max(arr[0],arr[1]) for i...

2025-03-17

0 75