背景介绍 在计算机科学中，我们经常需要解决”找到数组中下一个更大/更小元素”、”寻找数组中的模式”等问题。传统的方法可能需要嵌套循环，时间复杂度达到O(n²)。单调栈的出现为这类问题提供了一个优雅且高效的解决方案。 基本概念 什么是单调栈？ 单调栈是一种特殊的栈结构，其中的元素保持单调递增或单调递减的顺序。与普通栈相比，单调栈在插入新元素时会维护这种单调性，必要时会弹出栈顶元素。 ...

一、贪心算法概述 1. 什么是贪心算法 贪心算法（Greedy Algorithm）是一种在每一步选择中都采取当前状态下最好或最优的选择，从而期望导致结果是全局最优解的算法策略。它的核心是： 通过局部最优选择 期望达到全局最优解 一旦做出选择，不再回退 2. 算法核心特征 贪心选择性质： 每步选择都是当前状态下最优的 不考虑后续影...

题目描述 设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。 实现 MinStack 类: MinStack() 初始化堆栈对象。 void push(int val) 将元素val推入堆栈。 void pop() 删除堆栈顶部的元素。 int top() 获取堆栈顶部的元素。 int getMin() 获取堆栈中的最小元素。 ...

“括号生成”是一道经典的回溯算法题目。要求生成所有有效的括号组合，其中 n 对括号需要满足以下条件： 括号必须正确匹配 生成的括号对数为 n 需要列出所有可能的合法括号组合 示例 1： 输入：n = 3 输出：["((()))","(()())","(())()","()(())","()()()"] 示例 2： 输入：n = 1 输出：["()"] 提示： 1 &l...

在这篇文章中，我们将探讨如何使用 Swift 解决 LeetCode 上的经典问题——最长公共前缀。这个问题要求我们找出一个字符串数组中所有字符串共有的最长前缀。如果不存在公共前缀，则返回空字符串。这个问题在实际开发中非常常见，尤其是在处理字符串比较和文本处理时。 题目描述 给定一个字符串数组 strs，找出所有字符串中的最长公共前缀。 如果不存在公共前缀，返回空字符串 ""。 示例...

启动台（Launchpad）是 MacOS 上一个便于用户快速查找启动程序的快捷入口 自定义 默认情况下，它的网格布局为 7x5，7 列 5 行的布局，一屏可以承载 35 枚图标。 定义「列数」 defaults write com.apple.dock springboard-columns -int 8 定义「行数」 defaults write com.apple.dock s...

查看 本地 runtime 版本 xcrun simctl runtime list 删除 runtime 版本 xcrun simctl runtime delete 添加 runtime 版本 xcrun simctl runtime add /Users/youzhenbei/Downloads/Dmg/Xcode/iOS_17.2_Simulator_Runtime.d...

题目说明 难度简单 示例 1： 输入：l1 = [1,2,4], l2 = [1,3,4] 输出：[1,1,2,3,4,4] 示例 2: 输入：l1 = [], l2 = [] 输出：[] 示例 3： 输入：l1 = [], l2 = [0] 输出：[0] 解题思路 在解决合并两个有序链表的问题时，无论是递归还是非递归方法，解题思路的核心是保持链表的有序性。以下是两...

题目说明 难度简单 给定一个链表，判断链表中是否有环。 如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。注意：pos 不作为参数进行传递，仅仅是为了标识链表的实际情况。 如果链表中存在环，则返回 true 。 否...

在 iPhone 8 或更新机型 按下调高音量按钮再快速松开。 按下调低音量按钮再快速松开。 按住侧边按钮，直到看到 Apple 标志（这个过程大约需要 10 秒钟）。 在 iPhone 7 或 iPhone 7 Plus 上 同时按住侧边按钮和调低音量按钮，直到看到 Apple 标志（这个过程大约需要 10 秒钟） 如果你的 iPhone 无法开机，请为 ...