Skip to content

常见算法

数组旋转 K 步

字符串中的括号是否匹配

两个栈实现一个队列

反转单向链表

数组和链表哪个实现队列更快

二分法

三大核心算法

贪心算法:核心思想是在每一步选择中都采取当前状态下最优的选择,即局部最优解,以期望通过这些局部最优解得到全局最优解。

二分算法:基本思想是将数组分成两部分,与中间元素比较,缩小查找范围,重复该过程直到找到目标元素或确定目标元素不存在

动态规划算法:将复杂问题分解为重叠子问题,并存储子问题的解(即记忆化),避免重复计算,从而高效地解决问题。