详解 「二分滑动窗口」& 「双指针」,从 O(NlogN) 到 O(N) 的优化 | Java 刷题打卡

详解 「二分滑动窗口」& 「双指针」,从 O(NlogN) 到 O(N) 的优化 | Java 刷题打卡

题目描述这是 LeetCode 上的 1438. 绝对差不超过限制的最长连续子数组 ,难度为 中等。Tag : 「滑动窗口」、「单调队列」、「二分」给你一个整数数组 nums ,和一个表示限制的整数 limit,请你返回最长连续子数组的长度,该子数组中的任意两个元素之间的绝对差必须小于或者等于 li...

动态规划的常见优化方式:滚动数组 & 一维优化 | Java 刷题打卡

动态规划的常见优化方式:滚动数组 & 一维优化 | Java 刷题打卡

题目描述这是 LeetCode 上的 978. 最长湍流子数组 。Tag : 「序列 DP」当 A 的子数组 A[i], A[i+1], ..., A[j] 满足下列条件时,我们称其为湍流子数组:若 i <= k < j,当 k 为奇数时...

「大师课」搞定 Java 开发基础

23 课时 |
8714 人已学 |
免费

Java Spring Boot 2.6.0开发实战-1024程序员节创造营公益课

5 课时 |
1162 人已学 |
免费

Java Web开发-Web应用、Tomcat、HTTP请求与响应

17 课时 |
1440 人已学 |
免费
开发者课程背景图
极致优化:使用二进制分段实现压缩存储|Java 刷题打卡

极致优化:使用二进制分段实现压缩存储|Java 刷题打卡

题目描述这是 LeetCode 上的1603. 设计停车系统。请你给一个停车场设计一个停车系统。停车场总共有三种不同大小的车位:大,中和小,每种尺寸分别有固定数目的车位。请你实现 ParkingSystem 类:ParkingSystem(int big, int medium,...

使用「换元一维优化」方式求解完全背包|Java 刷题打卡

使用「换元一维优化」方式求解完全背包|Java 刷题打卡

题目描述这是 LeetCode 上的518. 零钱兑换 II,难度为 Medium。给定不同面额的硬币和一个总金额。写出函数来计算可以凑成总金额的硬币组合数。假设每一种面额的硬币有无限个。 示例 1:输入: amount = 5, coins = [1, 2, 5] 输出: 4 解释: 有...

经典「前缀和」应用题,以及两大空间优化点|Java 刷题打卡

题目描述这是 LeetCode 上的 724. 寻找数组的中心下标。Tag : 「前缀和」给你一个整数数组 nums,请编写一个能够返回数组 “中心下标” 的方法。数组 中心下标 是数组的一个下标,其左侧所有元素相加的和等于右侧所有元素相加的和。如果数组不存在中心下标,返回 -1 。如果数...

分段线性 DP 问题,以及常见空间优化手段|Java 刷题打卡

题目描述这是 LeetCode 上的 91. 解码方法 ,难度为 中等。Tag : 「线性 DP」一条包含字母&nbsp;A-Z 的消息通过以下映射进行了 编码 :'A' -&gt; 1 'B' -&gt; 2 ... 'Z' -&gt; 26 复制代码要 解码 已编码的消息,所有数字必须基于上述映...

巧用哈希表:从 O(n^2) 到 O(n) 的优化|Java 刷题打卡

题目描述这是 LeetCode 上的 888. 公平的糖果棒交换 。Tag : 「哈希表」爱丽丝和鲍勃有不同大小的糖果棒:A[i] 是爱丽丝拥有的第 i 根糖果棒的大小,B[j] 是鲍勃拥有的第 j 根糖果棒的大小。因为他们是朋友,所以他们想交换一根糖果棒,这样交换后,他们都有相同的糖果总量。(一个...

(多图详解)优化枚举的基本思路 & 将二维抽象成一维 & 最大化「二分」效益 & 空间优化|Java 刷题打卡

(多图详解)优化枚举的基本思路 & 将二维抽象成一维 & 最大化「二分」效益 & 空间优化|Java 刷题打卡

题目描述这是 LeetCode 上的 363. 矩形区域不超过 K 的最大数值和 ,难度为 困难。Tag : 「二分」、「前缀和」给你一个 m x n 的矩阵 matrix 和一个整数 k ,找出并返回矩阵内部矩形区域的不超过 k 的最大数值和。题目数据保证总会存在一个数值和不超过 k 的矩形区域。...

详解线性 DP 解法,以及两个「可优化」的点 |Java 刷题打卡

详解线性 DP 解法,以及两个「可优化」的点 |Java 刷题打卡

题目描述这是 LeetCode 上的 1269. 停在原地的方案数 ,难度为 困难。Tag : 「线性 DP」有一个长度为 arrLen 的数组,开始有一个指针在索引 0 处。每一步操作中,你可以将指针向左或向右移动 1 步,或者停在原地(指针不能被移动到数组范围外)。...

本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。

产品推荐

社区圈子

Java开发者
Java开发者
Java开发者成长课堂,课程资料学习,实战案例解析,Java工程师必备词汇等你来~
287387+人已加入
加入
相关电子书
更多
Java单元测试实战
Java应用提速(速度与激情)
Java Spring Boot开发实战系列课程【第6讲】:Spring Boot 2.0实战MyBatis与优化(Java面试题)
立即下载 立即下载 立即下载