总计 20 篇研究记录
LeetCode 3479 题解——用线段树维护篮子容量,高效找到第一个能容纳当前水果的篮子
LeetCode 53 题解——分治与动态规划两种视角求解连续子数组的最大和。
LeetCode 3300 题解——将数组中每个元素替换为各位数字之和,返回替换后的最小值。
LeetCode 3093 题解——将字符串反转后插入字典树,把后缀匹配转化为前缀匹配,同时在节点上维护最短字符串信息以处理平局。
LeetCode 3121 题解——记录每个字母最后一次小写出现和第一次大写出现的位置,一次遍历即可判断哪些字母满足特殊条件。
LeetCode 5 题解——从子问题的递推关系出发,用动态规划求解最长回文子串,再逐步优化到中心扩展和 Manacher 算法。
LeetCode 1340 题解——从任意起点出发,只能往低处跳且不能跨过高柱子,跳跃距离有上限,求最多能访问多少个下标。
LeetCode 二分查找专题探讨——从 704 出发,覆盖边界搜索、峰值查找、旋转数组、二维矩阵,以及三种经典应用题,逐题讲解二分查找的多种应用场景。
LeetCode 1752 题解——判断数组能否由非递减序列轮转得到,只需统计非递增次数是否不超过 1 且首尾衔接成立。
LeetCode 33 题解——在旋转后的有序数组中用二分搜索查找目标值,利用每次至少有一半有序的特性完成 O(log n) 查找。
LeetCode 3043 题解——将数字转为字符串后建立字典树,快速匹配两个数组间的最长公共前缀。
LeetCode 2540 题解——两个有序数组找最小公共元素,双指针原地并行扫描,O(m+n) 时间 O(1) 空间。
DDL 详解——数据库与表的创建、修改、删除,MySQL 9.6.0 常用数据类型选用原则,以及 DDL 操作中的易错点。
数据库/DBMS/SQL 概念辨析,MySQL 客户端/服务端架构,以及 macOS 下使用 Homebrew 安装、启动、连接和排错的完整记录。
MySQL 9.6.0 学习笔记的前言——固定版本基线、SQL 风格约定和字符集选择原则,基于 macOS + Homebrew 环境。
SQL 通用语法规则(大小写、注释、字符串、标识符),以及 DDL/DML/DQL/DCL 四种 SQL 分类的快速判断方法。
LeetCode 1345 题解——将跳跃游戏建模为无权图最短路径,通过 BFS 逐层搜索,并利用哈希表的分组清除优化避免冗余遍历。
LeetCode 1871 题解——BFS 判断跳跃可达性,利用滑动窗口避免 O(n²) 的范围扫描,将每次出队的检查代价从线性降到均摊 O(1)。
LeetCode 1306 题解——将数组跳跃问题建模为图,通过 BFS 和 DFS 两种方式判断是否能到达值为 0 的位置。
LeetCode 153 154 二分搜索题解——在旋转有序数组中查找最小值,并提供最大值查找与重复元素变式的详细分析。