- 博客(85)
- 收藏
- 关注
原创 100道面试必会算法-35-合并区间
以数组intervals表示若干个区间的集合,其中单个区间为。请你合并所有重叠的区间,并返回一个不重叠的区间数组,该数组需恰好覆盖输入中的所有区间。
2024-06-12 21:12:55 243
原创 100道面试必会算法-34-跳跃游戏 && 跳跃游戏
给定一个长度为n的整数数组nums。初始位置为nums[0]。每个元素nums[i]表示从索引i向前跳转的最大长度。换句话说,如果你在nums[i]处,你可以跳转到任意返回到达的最小跳跃次数。生成的测试用例可以到达。给你一个非负整数数组nums,你最初位于数组的。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标,如果可以,返回true;否则,返回false。问题描述跳跃游戏是一个经典的算法问题,给定一个非负整数数组nums,你最初位于数组的第一个位置。
2024-06-11 21:46:21 385
原创 100道面试必会算法-33-下一个排列
这类题目的关键在于理解如何寻找下一个排列的规律,以及如何通过交换和翻转操作得到下一个排列。算法的实现并不复杂,但需要仔细考虑边界条件和数组操作的细节。
2024-06-10 21:23:37 677
原创 100道面试必会算法-31-字母异位词分组
通过对字符串排序并利用Map进行分组,巧妙地将字母异位词归为一类。最终,使用 Java Stream API 将结果整理为所需的列表形式,代码简洁高效,适用于大多数情况下的字母异位词分组问题。
2024-06-06 20:14:59 441
原创 100道面试必会算法-29-两数之和
给你两个的链表,表示两个非负的整数。它们每位数字都是按照的方式存储的,并且每个节点只能存储数字。请你将两个数相加,并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外,这两个数都不会以 0 开头。
2024-06-03 19:55:15 491
原创 100道面试必会算法-27-美团2024面试第一题-前缀和矩阵
美团算法题,给定一个 n x n 的二进制矩阵,计算所有边长为 k 的子矩阵中包含特定数量 1 的情况。
2024-05-31 19:47:08 516
原创 100道面试必会算法-26-删除排序链表中的重复元素
有效地删除排序链表中的重复元素,只保留不重复的元素。该算法的时间复杂度为 O(n),空间复杂度为 O(1),因此在处理大型链表时也能表现出色。这一解法不仅适用于本题,还可以扩展应用于其他类似的链表去重问题中。
2024-05-29 18:51:02 821
原创 100道面试必会算法-23-反转链表
给你单链表的头指针head和两个整数left和right,其中。请你反转从位置left到位置right的链表节点,返回 反转后的链表。
2024-04-15 09:20:15 213
原创 100道面试必会算法-22-二叉树的锯齿形层序遍历
给你二叉树的根节点root,返回其节点值的。(即先从左往右,再从右往左进行下一层遍历,以此类推,层与层之间交替进行)。
2024-04-12 10:20:04 173
原创 100道面试必会算法-21-二叉树的最近公共祖先
给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。中最近公共祖先的定义为:“对于有根树 T 的两个节点 p、q,最近公共祖先表示为一个节点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(
2024-04-10 20:53:33 433
原创 100道面试必会算法-04-合并两个有序链表以及数组
给你两个按排列的整数数组nums1和nums2,另有两个整数m和n,分别表示nums1和nums2中的元素数目。请你nums2到nums1中,使合并后的数组同样按排列。**注意:**最终,合并后数组不应由函数返回,而是存储在数组nums1中。为了应对这种情况,nums1的初始长度为m + n,其中前m个元素表示应合并的元素,后n个元素为0,应忽略。nums2的长度为n。
2024-03-17 15:56:19 273
植物大战僵尸杂交版v2.08版本无bug(双击即可一键安装打开)
2024-05-31
408考研计算机网络知识点总览,包含书中重要知识点以及框架,可对学习情况进行查缺补漏
2023-11-08
基于摄像头或视频的心率检测,计算机视觉 图像处理
2023-07-27
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人