经典「前缀和」应用题,以及两大空间优化点|Java 刷题打卡
题目描述这是 LeetCode 上的 724. 寻找数组的中心下标。Tag : 「前缀和」给你一个整数数组 nums,请编写一个能够返回数组 “中心下标” 的方法。数组 中心下标 是数组的一个下标,其左侧所有元素相加的和等于右侧所有元素相加的和。如果数组不存在中心下标,返回 -1 。如果数...
分段线性 DP 问题,以及常见空间优化手段|Java 刷题打卡
题目描述这是 LeetCode 上的 91. 解码方法 ,难度为 中等。Tag : 「线性 DP」一条包含字母 A-Z 的消息通过以下映射进行了 编码 :'A' -> 1 'B' -> 2 ... 'Z' -> 26 复制代码要 解码 已编码的消息,所有数字必须基于上述映...
(多图详解)优化枚举的基本思路 & 将二维抽象成一维 & 最大化「二分」效益 & 空间优化|Java 刷题打卡
题目描述这是 LeetCode 上的 363. 矩形区域不超过 K 的最大数值和 ,难度为 困难。Tag : 「二分」、「前缀和」给你一个 m x n 的矩阵 matrix 和一个整数 k ,找出并返回矩阵内部矩形区域的不超过 k 的最大数值和。题目数据保证总会存在一个数值和不超过 k 的矩形区域。...
本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。