qq_45103836的博客

100题

以数组intervals表示若干个区间的集合，其中单个区间为。请你合并所有重叠的区间，并返回一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间。

给定一个长度为n的整数数组nums。初始位置为nums[0]。每个元素nums[i]表示从索引i向前跳转的最大长度。换句话说，如果你在nums[i]处，你可以跳转到任意返回到达的最小跳跃次数。生成的测试用例可以到达。给你一个非负整数数组nums，你最初位于数组的。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标，如果可以，返回true；否则，返回false。问题描述跳跃游戏是一个经典的算法问题，给定一个非负整数数组nums，你最初位于数组的第一个位置。

这类题目的关键在于理解如何寻找下一个排列的规律，以及如何通过交换和翻转操作得到下一个排列。算法的实现并不复杂，但需要仔细考虑边界条件和数组操作的细节。

用栈实现队列以及二叉树的右视图解法

通过对字符串排序并利用Map进行分组，巧妙地将字母异位词归为一类。最终，使用 Java Stream API 将结果整理为所需的列表形式，代码简洁高效，适用于大多数情况下的字母异位词分组问题。

数字n代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且括号组合。

实现了对链表的归并排序。这种方法不仅效率高，而且能够很好地处理链表结构中的排序问题。

美团算法题，给定一个 n x n 的二进制矩阵，计算所有边长为 k 的子矩阵中包含特定数量 1 的情况。

有效地删除排序链表中的重复元素，只保留不重复的元素。该算法的时间复杂度为 O(n)，空间复杂度为 O(1)，因此在处理大型链表时也能表现出色。这一解法不仅适用于本题，还可以扩展应用于其他类似的链表去重问题中。

解决最长子序列问题，采用递归法、迭代法、递归+备忘录法

给你一个m行n列的矩阵matrix，请按照，返回矩阵中的所有元素。

给你单链表的头指针head和两个整数left和right，其中。请你反转从位置left到位置right的链表节点，返回 反转后的链表。

给你二叉树的根节点root，返回其节点值的。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。

给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。中最近公共祖先的定义为：“对于有根树 T 的两个节点 p、q，最近公共祖先表示为一个节点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（

给定一个不含重复数字的数组nums，返回其所有可能的全排列。你可以返回答案。

利用栈进行括号匹配

岛屿问题

二叉树层序遍历

搜索旋转排序数组

计算最大回文子串

三数之和

数组中的第K个最大元素

无重复字符的最长子串，利用前后指针、Hashmap进行解决

LFU缓存

K个一组进行链表翻转，先分k组，再对每个k内进行链表翻转，需要注意翻转之后要前后组进行连接

动态规划处理最大子数组和

利用快慢指针+链表翻转高效判断是否是回文链表

用rand7()实现rand10()

字符串中提取整数

教育优惠免费使用JetBrains全家桶

面试必会的快速排序，分为残血版和满血版

链表翻转

数据结构链表考察，LRU缓存机制，结合java的LinkHashMap机制

二分查找，在排序数组中查找元素出现的第一次和最后一次位置

寻找旋转排序数组中的最小值

二分查找经典使用

在有序数组中找到单一元素

二分查找

经典二分查找思想