旋转链表 :「快慢指针」&「闭合成环」解法|Java 刷题打卡
网络异常,图片无法展示|题目描述这是 LeetCode 上的 61. 旋转链表 ,难度为 中等。Tag : 「链表」、[快慢指针]给你一个链表的头节点 head ,旋转链表,将链表每个节点向右移动 k 个位置。示例 1: 网络异常,图片无法展示|输入:head = [1,2,3,4,5], k = 2 输出:[4,5,1,2,3] 复制代码示例 2: 网络异常,图片无法展示|输入:head = ....
一套能应用到所有「有序数组删除元素」问题的通用解法|Java 刷题打卡
网络异常,图片无法展示|题目描述这是 LeetCode 上的 26. 删除有序数组中的重复项 ,难度为 简单。Tag : 「数组」、「双指针」、「数组移除元素问题」给你一个有序数组 nums ,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。不要使用额外的数组空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。说明:为什么返回数值是整数....
「树的搜索」&「二叉树的中序遍历」解法 | Java 刷题打卡
网络异常,图片无法展示|题目描述这是 LeetCode 上的 783. 二叉搜索树节点最小距离 。Tag : 「树的搜素」、「迭代」、「非迭代」、「中序遍历」、「BFS」、「DFS」给你一个二叉搜索树的根节点 root ,返回 树中任意两不同节点值之间的最小差值 。注意:本题与 530:leetcode-cn.com/problems/mi… 相同示例 1:网络异常,图片无法展示|输入:root....
从「朴素解法」到最优解「多路归并」|Java 刷题打卡
题目描述这是 LeetCode 上的264. 丑数 II。给你一个整数 n ,请你找出并返回第 n 个 丑数 。丑数 就是只包含质因数 2、3 和/或 5 的正整数。示例 1:输入:n = 10 输出:12 解释:[1, 2, 3, 4, 5, 6, 8, 9, 10, 12] 是由前 10 个丑数组成的序列。 复制代码示例 2:输入:n = 1 输出:1 解释:1 通常被视为丑数。 复制代码提....
相信科学系列,两种 100% 解法背后的分析证明|Java 刷题打卡
题目描述这是 LeetCode 上的765. 情侣牵手,难度为 Hard。NNN 对情侣坐在连续排列的 2N2N2N 个座位上,想要牵到对方的手。计算最少交换座位的次数,以便每对情侣可以并肩坐在一起。一次交换可选择任意两人,让他们站起来交换座位。人和座位用 000 到 2N−12N-12N−1 的整数表示,情侣们按顺序编号,第一对是 (0,1)(0, 1)(0,1),第二对是 (2,3)(2, ....
如何利用「桶排序」思想实现最优解(含「滑动窗口+二分」解法)|Java 刷题打卡
题目描述这是 LeetCode 上的 220. 存在重复元素 III ,难度为 中等。Tag : 「滑动窗口」、「二分」、「桶排序」给你一个整数数组 nums 和两个整数 k 和 t 。请你判断是否存在 两个不同下标 i 和 j,使得 abs(nums[i] - nums[j]) <= t ,同时又满足 abs(i - j) <= k 。如果存在则返回 true,不存在返回 fals....
四种解法 AC 这道 hard 题:从「朴素解法」到「面积差值」法|Java 刷题打卡
题目描述这是 LeetCode 上的 42. 接雨水 ,难度为 困难。Tag : 「单调栈」、「数学」给定 n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。示例 1:网络异常,图片无法展示|输入:height = [0,1,0,2,1,0,1,3,2,1,2,1] 输出:6 解释:上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的....
图解经典题的多种解法:「哈希表」&「位数统计」&「DFA」|Java 刷题打卡
题目描述这是 LeetCode 上的 137. 只出现一次的数字 II 。Tag : 「哈希表」、「位运算」给你一个整数数组 nums ,除某个元素仅出现 一次 外,其余每个元素都恰出现 三次 。请你找出并返回那个只出现了一次的元素。示例 1:输入:nums = [2,2,3,2] 输出:3 复制代码示例 2:输入:nums = [0,1,0,1,0,1,99] 输出:99 复制代码提示:1 &a...
经典思维题:滑动窗口中位数 (朴素解法 & 优先队列解法)|Java 刷题打卡
题目描述这是 LeetCode 上的 480. 滑动窗口中位数 ,难度为 困难。Tag : 「滑动窗口」、「堆」、「优先队列」中位数是有序序列最中间的那个数。如果序列的长度是偶数,则没有最中间的数;此时中位数是最中间的两个数的平均数。例如:[2,3,4],中位数是 3[2,3],中位数是 (2 + 3) / 2 = 2.5给你一个数组 nums,有一个长度为 k 的窗口从最左端滑动到最右端。窗口....
经典「回文串问题」:从字符串解法到最优解|Java 刷题打卡
题目描述这是 LeetCode 上的 9. 回文数 ,难度为 简单。Tag : 「数学」、「回文串」给你一个整数 x ,如果 x 是一个回文整数,返回 true ;否则,返回 false 。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。例如,121 是回文,而 123 不是。示例 1:输入:x = 121 输出:true 复制代码示例 2:输入:x = -121 输出:false....
本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。
Java更多解法相关
Java开发者
Java开发者成长课堂,课程资料学习,实战案例解析,Java工程师必备词汇等你来~
+关注