「数组计数」 & 「哈希表计数」解法,以及该如何选择两者 | Java 刷题打卡
网络异常,图片无法展示|题目描述这是 LeetCode 上的 697. 数组的度 ,难度为 简单。Tag : 「哈希表」给定一个非空且只包含非负数的整数数组 nums,数组的度的定义是指数组里任一元素出现频数的最大值。你的任务是在 nums 中找到与 nums 拥有相同大小的度的最短连续子数组,返回其长度。示例 1:输入:[1, 2, 2, 3, 1] 输出:2 解释: 输入数组的度是2,因为元....

多解法综合题:「动态规划」&「前缀和 二分」&「双指针」| Java 刷题打卡
网络异常,图片无法展示|题目描述这是 LeetCode 上的 1004. 最大连续1的个数 III ,难度为 中等。Tag : 「双指针」、「滑动窗口」、「二分」、「前缀和」给定一个由若干 0 和 1 组成的数组 A,我们最多可以将 K 个值从 0 变成 1 。返回仅包含 1 的最长(连续)子数组的长度。示例 1:输入:A = [1,1,1,0,0,0,1,1,1,1,0], K = 2 输出:....

朴素解法 & 动态规划,完整 DP 分析思路 | Java 刷题打卡
网络异常,图片无法展示|题目描述这是 LeetCode 上的 338. 比特位计数 。Tag : 「位运算」、「数学」、「线性 DP」给定一个非负整数 num。对于 0 ≤ i ≤ num 范围中的每个数字 i ,计算其二进制数中的 1 的数目并将它们作为数组返回。示例 1:输入: 2 输出: [0,1,1] 复制代码示例 2:输入: 5 输出: [0,1,1,2,1,2] 复制代码进阶:给出时....

为啥使用「单调栈」呀?从「朴素解法」的角度去理解「单调栈」| Java 刷题打卡
网络异常,图片无法展示|题目描述这是 LeetCode 上的 503. 下一个更大元素 II ,难度为 中等。Tag : 「单调栈」给定一个循环数组(最后一个元素的下一个元素是数组的第一个元素),输出每个元素的下一个更大元素。数字 x 的下一个更大的元素是按数组遍历顺序,这个数字之后的第一个比它更大的数,这意味着你应该循环地搜索它的下一个更大的数。如果不存在,则输出 -1。示例 1:输入: [1....

详解「快速判断是否回文」&「递推最小分割次数」两遍 DP 解法 | Java 刷题打卡
网络异常,图片无法展示|题目描述这是 LeetCode 上的 132. 分割回文串 II ,难度为 困难。Tag : 「回文串」、「线性 DP」给你一个字符串 s,请你将 s 分割成一些子串,使每个子串都是回文。返回符合要求的 最少分割次数 。示例 1:输入:s = "aab" 输出:1 解释:只需一次分割就可将 s 分割成 ["aa","b"] 这样两个回文子串。 复制代码示例 2:输入:s ....

简单题的五种解法 : 删除字符串中相邻重复项 | Java 刷题打卡
网络异常,图片无法展示|题目描述这是 LeetCode 上的 1047. 删除字符串中的所有相邻重复项 ,难度为 简单。Tag : 「队列」、「模拟」给出由小写字母组成的字符串 S,重复项删除操作会选择两个相邻且相同的字母,并删除它们。在 S 上反复执行重复项删除操作,直到无法继续删除。在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。示例:输入:"abbaca" 输出:"ca" 解释:....

如何挖掘二叉树特性的「规律」解法 (含证明)| Java 刷题打卡
网络异常,图片无法展示|题目描述这是 LeetCode 上的 331. 验证二叉树的前序序列化 ,难度为 中等。Tag : 「二叉树」序列化二叉树的一种方法是使用前序遍历。当我们遇到一个非空节点时,我们可以记录下这个节点的值。如果它是一个空节点,我们可以使用一个标记值记录。例如:_9_ / \ 3 2 / \ / \ 4 1 # 6 / \ / \ ...

螺旋矩阵 II:详解「形状」解法 &「方向」解法 | Java 刷题打卡
网络异常,图片无法展示|题目描述这是 LeetCode 上的 59. 螺旋矩阵 II ,难度为 中等。Tag : 「模拟」给你一个正整数 n ,生成一个包含 1 到 n2 所有元素,且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。示例 1:输入:n = 3 输出:[[1,2,3],[8,9,4],[7,6,5]] 复制代码示例 2:输入:n = 1 输出:[[1]] 复制代....

面试题「三合一」的两种解法|Java 刷题打卡
网络异常,图片无法展示|题目描述这是 LeetCode 上的 面试题 03.01. 三合一 ,难度为 简单。Tag : 「栈」三合一。描述如何只用一个数组来实现三个栈。你应该实现push(stackNum, value)、pop(stackNum)、isEmpty(stackNum)、peek(stackNum)方法。stackNum表示栈下标,value表示压入的值。构造函数会传入一个stac....

旋转链表 :「快慢指针」&「闭合成环」解法|Java 刷题打卡
网络异常,图片无法展示|题目描述这是 LeetCode 上的 61. 旋转链表 ,难度为 中等。Tag : 「链表」、[快慢指针]给你一个链表的头节点 head ,旋转链表,将链表每个节点向右移动 k 个位置。示例 1: 网络异常,图片无法展示|输入:head = [1,2,3,4,5], k = 2 输出:[4,5,1,2,3] 复制代码示例 2: 网络异常,图片无法展示|输入:head = ....

本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。
Java更多刷题相关
Java开发者
Java开发者成长课堂,课程资料学习,实战案例解析,Java工程师必备词汇等你来~
+关注