nineloong'sblog
首页归档照片墙音乐杂谈友链关于

归档与探索

总计 20 篇研究记录

水果入篮 III
2026-05-30

水果入篮 III

#线段树

LeetCode 3479 题解——用线段树维护篮子容量,高效找到第一个能容纳当前水果的篮子

每日一题:最大子数组和
2026-05-29

每日一题:最大子数组和

#动态规划#分治

LeetCode 53 题解——分治与动态规划两种视角求解连续子数组的最大和。

每日一题:替换后的最小元素
2026-05-29

每日一题:替换后的最小元素

#每日一题

LeetCode 3300 题解——将数组中每个元素替换为各位数字之和,返回替换后的最小值。

每日一题:最长公共后缀查询
2026-05-28

每日一题:最长公共后缀查询

#每日一题#字典树

LeetCode 3093 题解——将字符串反转后插入字典树,把后缀匹配转化为前缀匹配,同时在节点上维护最短字符串信息以处理平局。

每日一题:统计特殊字母的数量 II
2026-05-27

每日一题:统计特殊字母的数量 II

#每日一题#哈希表#字符串

LeetCode 3121 题解——记录每个字母最后一次小写出现和第一次大写出现的位置,一次遍历即可判断哪些字母满足特殊条件。

最长回文子串:从 O(n²) 到 O(n)
2026-05-26

最长回文子串:从 O(n²) 到 O(n)

#动态规划#Manacher算法

LeetCode 5 题解——从子问题的递推关系出发,用动态规划求解最长回文子串,再逐步优化到中心扩展和 Manacher 算法。

每日一题:跳跃游戏 V
2026-05-24

每日一题:跳跃游戏 V

#每日一题#记忆化搜索#动态规划

LeetCode 1340 题解——从任意起点出发,只能往低处跳且不能跨过高柱子,跳跃距离有上限,求最多能访问多少个下标。

二分查找:从经典模板到应用题
2026-05-23

二分查找:从经典模板到应用题

#二分搜索#专题探讨

LeetCode 二分查找专题探讨——从 704 出发,覆盖边界搜索、峰值查找、旋转数组、二维矩阵,以及三种经典应用题,逐题讲解二分查找的多种应用场景。

每日一题:检查数组是否经排序和轮转得到
2026-05-23

每日一题:检查数组是否经排序和轮转得到

#每日一题#模拟

LeetCode 1752 题解——判断数组能否由非递减序列轮转得到,只需统计非递增次数是否不超过 1 且首尾衔接成立。

每日一题:搜索旋转排序数组
2026-05-22

每日一题:搜索旋转排序数组

#每日一题#二分搜索

LeetCode 33 题解——在旋转后的有序数组中用二分搜索查找目标值,利用每次至少有一半有序的特性完成 O(log n) 查找。

每日一题:最长公共前缀的长度
2026-05-21

每日一题:最长公共前缀的长度

#每日一题#字典树

LeetCode 3043 题解——将数字转为字符串后建立字典树,快速匹配两个数组间的最长公共前缀。

每日一题:最小公共值
2026-05-19

每日一题:最小公共值

#每日一题#双指针

LeetCode 2540 题解——两个有序数组找最小公共元素,双指针原地并行扫描,O(m+n) 时间 O(1) 空间。

MySQL-basic:DDL 数据定义语言
2026-05-19

MySQL-basic:DDL 数据定义语言

#MySQL-basic#DDL#SQL#数据库

DDL 详解——数据库与表的创建、修改、删除,MySQL 9.6.0 常用数据类型选用原则,以及 DDL 操作中的易错点。

MySQL-basic: 概述与 macOS 安装配置
2026-05-19

MySQL-basic: 概述与 macOS 安装配置

#MySQL-basic#macOS#Homebrew#数据库

数据库/DBMS/SQL 概念辨析,MySQL 客户端/服务端架构,以及 macOS 下使用 Homebrew 安装、启动、连接和排错的完整记录。

MySQL-basic:版本、环境与整理约定
2026-05-19

MySQL-basic:版本、环境与整理约定

#MySQL-basic

MySQL 9.6.0 学习笔记的前言——固定版本基线、SQL 风格约定和字符集选择原则,基于 macOS + Homebrew 环境。

MySQL-basic:SQL 通用语法与分类总览
2026-05-19

MySQL-basic:SQL 通用语法与分类总览

#MySQL-basic#SQL#DDL#DML#DQL#DCL

SQL 通用语法规则(大小写、注释、字符串、标识符),以及 DDL/DML/DQL/DCL 四种 SQL 分类的快速判断方法。

每日一题:跳跃游戏 IV
2026-05-18

每日一题:跳跃游戏 IV

#每日一题#BFS#哈希表

LeetCode 1345 题解——将跳跃游戏建模为无权图最短路径,通过 BFS 逐层搜索,并利用哈希表的分组清除优化避免冗余遍历。

跳跃游戏 VII
2026-05-18

跳跃游戏 VII

#BFS#滑动窗口

LeetCode 1871 题解——BFS 判断跳跃可达性,利用滑动窗口避免 O(n²) 的范围扫描,将每次出队的检查代价从线性降到均摊 O(1)。

每日一题:跳跃游戏 III
2026-05-17

每日一题:跳跃游戏 III

#每日一题#BFS#DFS

LeetCode 1306 题解——将数组跳跃问题建模为图,通过 BFS 和 DFS 两种方式判断是否能到达值为 0 的位置。

每日一题:寻找旋转排序数组中的最小值
2026-05-15

每日一题:寻找旋转排序数组中的最小值

#每日一题#二分搜索

LeetCode 153 154 二分搜索题解——在旋转有序数组中查找最小值,并提供最大值查找与重复元素变式的详细分析。