在解决下面几道题之前,小编要展开讲讲为啥我们的BFS宽度优先遍历可以解决这里的最短路问题,我们在之前已经了解到,这个的宽度优先遍历BFS的遍历方法如同病毒扩散的...
给定一个排序数组,你需要在 原地 删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。
——前言:小编本期将以基础的图像渲染为起点,展开讲解,其实几乎类似的问题都可以使用同一个模版,那么开始吧
在日常刷题和面试中,「合并两个有序数组」是一个经典基础题。虽然属于简单难度,但它非常考察你的数组操作技巧和代码优化能力。本篇文章将带你从基础解法入手,进阶到最简...
在刷 LeetCode 的过程中,“第K大”是一个非常高频的考点,而题目 215. 数组中的第K个最大元素 就是经典代表。这道题不仅考察我们对排序的理解,还挑战...
很多初学者会误解输入 head = [1,2,3] 是 Python 列表。其实这是题目的简化表示方式,真正传入 reverseList 函数的是链表结构,如下...
给定一个单词列表 words 和一个整数 k ,返回前 k 个出现次数最多的单词。
输入:root = [1,null,2,3,4,5,null,null,6,7,null,8,null,9,10,null,null,11,null,12,nu...
如果我们使用暴力解法去尝试所有子串,时间复杂度会高达 O(n²)。 我们可以通过维护一个“不含重复字符的子串窗口”来动态处理:
LeetCode 热题 100 中大多数题我都在算法专栏中写过解题思路,本篇的存在是为了记录一下刷这些明星题的过程(不记录一下总感觉白刷了🤡),因此题解不是很...
最基础的就是使用Java中的String类的indexOf方法。这个方法内部是用暴力算法实现的,可能在一般情况下足够快,但如果字符串特别大,或者需要多次查询,可...
给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。