ForHeart

分类

/ 注册

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

进阶高级测试工程师

142篇文章 1902人学习

AI自动测试化入门到精通

11篇文章 1292人学习

全部文章（共158篇）

题解 | 二分查找-I

from mmap import MADV_WILLNEED # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param nums int整型一维数组 # @param target int整型 # @return int整型 # class S...

2025-04-10

0 54

题解 | 删除相邻数字的最大分数

def max_score(n, nums): from collections import defaultdict # 统计每个数字出现的次数 count = defaultdict(int) for num in nums: count[num...

2025-03-19

0 85

题解 | 信封嵌套

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

2025-03-19

0 95

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

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

2025-03-19

0 73

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

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 104

题解 | 打家劫舍(二)

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

2025-03-19

0 58

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

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 63

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

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

2025-03-19

0 79

题解 | 最大子矩阵

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

2025-03-19

0 87

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

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 81