摘要： 排队接水问题 这是经典的贪心算法问题：要让平均等待时间最小，接水时间短的人必须排在前面（因为每个人的等待时间是前面人接水时间的总和，接水时间越短的人排在前面，前面人接水时间的总和就越短，每个人的等待时间就会越少）；接水时间相同时，编号更小的人优先。 解题思路 数据存储：存储每个人的编号和接水时间（因 阅读全文

摘要： 核心解题思路： 金币可以任意分割，所以优先选单位重量价值最高的金币堆，能装多少装多少 先计算每堆金币的单位价值 = 总价值/总重量 按单位价值从高到低排序（降序） 依次装入背包，直到背包装满为止 代码说明： Gold类：封装每堆金币的重量、价值、单位价值，方便排序和计算 排序：使用Array.sor 阅读全文

摘要： 题目要求： 给定一个 m x n 二维字符网格 board 和一个字符串单词 word 。如果 word 存在于网格中，返回 true ；否则，返回 false 。 单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重 阅读全文

摘要： 题目要求： 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 每个右括号都有一个对应的相同类型的左括号。 这道题时栈的经典应用场景，核心思路：遇到左括号入栈，遇到 阅读全文

摘要： 题目要求： 数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。 生成有效括号组合 这道题是经典的回溯算法题目，核心思路是：通过递归尝试添加/右括号，始终保证在左括号数量>=右括号数量，最终生成所有合法组合。 核心逻辑讲解 回溯算法：递归尝试所有可能的括号组 阅读全文

摘要： 题目要求： 请你设计并实现一个满足 LRU (最近最少使用) 缓存 约束的数据结构。 实现 LRUCache 类： LRUCache(int capacity) 以 正整数 作为容量 capacity 初始化 LRU 缓存 int get(int key) 如果关键字 key 存在于缓存中，则返回关 阅读全文

摘要： 题目如下： 你这个学期必须选修 numCourses 门课程，记为 0 到 numCourses - 1 。 在选修某些课程之前需要一些先修课程。 先修课程按数组 prerequisites 给出，其中 prerequisites[i] = [ai, bi] ，表示如果要学习课程 ai 则 必须 先 阅读全文

摘要： StringBuilder的常见成员方法： append（任意类型） ：添加数据 reverse() : 反转 int length() ：获取长度 toString：变回字符串 public StringBuilder() :空参构造 public StringBuilder(String str 阅读全文

摘要： 核心思路 1. 递归终止条件： 如果当前节点为null,直接返回null 如果当前节点就是p或q,直接返回当前节点（自己是自己的祖先） 2. 递归搜索： 递归查找左子树，得到结果left 递归查找右子树，得到结果right 3. 判断结果： 如果left和right都不为空->当前节点就是最近公共祖 阅读全文

摘要： 核心思路 二分查找：每次把查找范围缩小一半，所以时间复杂度O（log n）。 指针定义： left:区间左边界 right:区间有边界 mid:中间位置 三种情况： nums[mid] == target → 找到，直接返回 mid nums[mid] < target → 目标在右边 → left 阅读全文