Deep_C的博客

Docker 安装 neo4j

Deep_C — Sun, 15 Mar 2026 16:30:16 +0800

本文介绍了在Windows系统下通过Docker安装Neo4j图数据库的步骤。首先创建D:\Docker\neo4j目录及其子目录(data/logs/import/plugins)，然后运行容器命令，映射7474和7687端口，挂载数据卷，并设置认证信息。安装完成后可通过http://localhost:7474访问Neo4j Web界面，使用默认账号neo4j和设置的密码登录。

Docker 安装 Qdrant

Deep_C — Sun, 15 Mar 2026 15:29:22 +0800

本文介绍了使用Docker运行Qdrant向量数据库的配置方法。主要参数包括：映射REST API(6333)和gRPC API(6334)端口、设置Windows数据存储目录、指定容器名称以及配置API访问密钥。其中API Key用于验证访问权限，确保只有授权请求可以操作数据库。安装完成后可通过http://localhost:6333/dashboard访问管理界面。该配置提供了Qdrant的基本运行环境和安全访问机制。

LeetCode Hot100 腐烂的橘子

Deep_C — Mon, 01 Dec 2025 15:32:24 +0800

直到单元格中没有新鲜橘子为止所必须经过的最小分钟数。的新鲜橘子都会腐烂。

LeetCode Hot100 下一个排列

Deep_C — Wed, 26 Nov 2025 11:33:11 +0800

本文介绍了如何找到整数数组的下一个字典序更大的排列。算法步骤如下：1)从右往左找第一个下降的位置i；2)若找不到则反转整个数组；3)否则从右往左找第一个大于nums[i]的元素nums[j]并交换；4)最后反转i+1到末尾的部分使其升序。该方法时间复杂度O(n)，空间复杂度O(1)，原地修改数组。示例展示了如何将[1,2,3]变为[1,3,2]等排列变换。

LeetCode Hot100 划分字母区间

Deep_C — Mon, 24 Nov 2025 14:50:57 +0800

给你一个字符串 s。我们要把这个字符串划分为尽可能多的片段，同一字母最多出现在一个片段中。例如，字符串 “ababcc” 能够被分为 [“abab”, “cc”]，但类似 [“aba”, “bcc”] 或 [“ab”, “ab”, “cc”] 的划分是非法的。题目地址：https://leetcode.cn/problems/partition-labels/description/注意，划分结果需要满足：将所有划分结果按顺序连接，得到的字符串仍然是 s。返回一个表示每个字符串片段的长度的列表。

Kaggle 下载依赖报错

Deep_C — Sun, 23 Nov 2025 19:39:51 +0800

在Kaggle下载依赖时若出现报错，可能是由于Kaggle网络未开启导致的。Kaggle平台需要手动开启互联网功能才能访问外部资源。解决方法：进入Notebook设置，开启"Internet"开关后重新运行代码即可正常下载依赖包。此功能默认关闭以保证计算环境安全。

LeetCode 可被三整除的最大和

Deep_C — Sun, 23 Nov 2025 14:47:32 +0800

本文提出了一种解决LeetCode问题"最大可被三整除的和"的算法。算法首先计算数组所有元素的总和sum及其模3余数mod。当mod为0时直接返回sum；否则，根据mod值寻找需要移除的最小元素组合：若mod为1，则寻找余1的最小元素或两个余2的最小元素之和；若mod为2，则寻找余2的最小元素或两个余1的最小元素之和。通过比较这些组合的最小值，从sum中减去该值得到最终结果。算法时间复杂度为O(n)，空间复杂度为O(1)。

LeetCode Hot100 柱状图中最大的矩形

Deep_C — Wed, 19 Nov 2025 16:32:29 +0800

题目：柱状图中最大的矩形（LeetCode 84）摘要：给定一个整数数组表示柱状图的高度，求能勾勒出的最大矩形面积。使用单调栈算法，维护栈中元素单调递增。遍历时遇到较小高度则出栈计算面积：当前高度乘以左右边界距离。遍历后处理栈中剩余元素，右边界为数组末尾。时间复杂度O(n)，空间复杂度O(n)。核心思路是利用单调栈高效确定每个柱子的左右边界，从而计算可能的最大矩形面积。

LeetCode Hot100 每日温度

Deep_C — Wed, 19 Nov 2025 16:31:01 +0800

摘要：本文介绍了LeetCode上"每日温度"问题的解决方案。给定一个温度数组，要求计算每天需要等待多少天后会出现更高温度。使用单调栈算法，栈中存储温度下标。遍历数组时，若当前温度高于栈顶温度，则计算天数差并出栈；否则将当前温度下标入栈。这种方法时间复杂度为O(n)，空间复杂度为O(n)。给出的Go语言实现清晰地展示了如何使用单调栈来解决该问题。

LeetCode 分割数组的最大值

Deep_C — Tue, 18 Nov 2025 11:35:18 +0800

该题目要求在给定非负整数数组nums和整数k的情况下，将数组分成k个连续子数组，使得各子数组和的最大值最小。解题思路采用二分查找法：左边界为数组最大值，右边界为数组元素总和。通过二分查找确定一个中间值sum，验证能否将数组分成不超过k个子数组且每个子数组和不超过sum。若能满足则缩小右边界，否则增大左边界，直至找到最小的最大和。辅助函数splitBinary用于验证当前sum是否满足条件。最终返回的右边界即为所求的最小最大和。

LeetCode 爱吃香蕉的珂珂

Deep_C — Mon, 17 Nov 2025 15:20:05 +0800

该题目要求找出珂珂在规定时间内吃完所有香蕉的最小进食速度。解题思路是采用二分搜索法：首先确定速度的上下界（1到最大香蕉堆数量），然后对速度区间进行二分查找。对于每个中间速度值，计算吃完所有香蕉所需的时间，若时间超过规定则增大速度，否则减小速度。通过不断调整边界，最终找到能在规定时间内吃完香蕉的最小整数速度。时间复杂度为O(n log m)，其中n为香蕉堆数，m为最大堆的香蕉数。

LeetCode 供暖器

Deep_C — Sun, 16 Nov 2025 15:11:55 +0800

摘要：该LeetCode问题要求在一条直线上为房屋和供暖器寻找最小加热半径，使得所有房屋都能被覆盖。解题思路是：首先对房屋和供暖器位置排序；然后遍历每个房屋，寻找其与最近供暖器的最小距离；最后在所有最小距离中取最大值作为结果。Go实现通过双指针优化，时间复杂度为O(nlogn + mlogm)。关键点在于对两数组排序后，利用贪心算法寻找每个房屋的最优供暖器，最终确定全局最小加热半径。

LeetCode Hot100 缺失的第一个正数

Deep_C — Sun, 16 Nov 2025 15:09:30 +0800

这篇文章介绍了一个寻找未排序数组中缺失最小正整数的算法。通过原地交换元素将每个正整数放到其正确位置（nums[i]=i+1），算法能在O(n)时间复杂度和常数空间内完成。主要思路是：当元素在有效范围内且不在正确位置时进行交换；若元素超出范围或重复则移到数组末端。最终遍历完成后，首个不满足nums[i]=i+1的位置即为缺失的最小正整数。该解法巧妙利用了数组本身作为哈希表，避免了额外空间的使用。

LeetCode 救生艇

Deep_C — Sat, 15 Nov 2025 11:15:19 +0800

摘要：该问题要求计算承载所有人员所需的最小船数（每船最多载两人，重量不超过limit）。解决方法是先对人员体重数组排序，然后使用双指针策略：左指针指向最轻的人，右指针指向最重的人。如果两人重量之和超过limit，则重者单独乘船；否则两人同乘一艘船。每次操作后移动指针并增加船数，直到所有人被承载。时间复杂度为O(nlogn)（排序），空间复杂度O(1)。

LeetCode Hot100 接雨水

Deep_C — Sat, 15 Nov 2025 11:04:46 +0800

该题解使用双指针法计算柱状图中可接的雨水量。主要思路是：对每个位置计算其左右两侧的最大高度，该位置能接的雨水量等于左右最大高度的较小值减去当前高度。解法分为两种实现：1）预处理左右最大高度数组；2）优化版双指针法，使用两个变量动态维护左右最大高度。两种方法的时间复杂度均为O(n)，但第二种方法空间复杂度优化至O(1)。关键点在于理解每个位置的水量由左右最高柱中的较小值决定，并合理利用双指针减少空间使用。

LeetCode 子矩阵元素加1

Deep_C — Fri, 14 Nov 2025 11:14:53 +0800

本文解决了LeetCode上的矩阵区域增量问题，使用二维差分数组优化子矩阵频繁更新操作。算法通过差分数组记录更新范围，最后通过前缀和计算还原最终矩阵。具体实现包含三个函数：add在差分数组上标记更新区域，build通过前缀和还原矩阵，rangeAddQueries整合流程处理所有查询。这种方法将每次子矩阵更新的时间复杂度优化到O(1)，整体复杂度为O(n² + q)，其中n是矩阵维度，q是查询次数，显著提高了大规模矩阵更新的效率。

LeetCode 加油站

Deep_C — Fri, 14 Nov 2025 11:05:01 +0800

LeetCode加油站问题要求判断能否从某个加油站出发绕环路一周。解题思路是统计总油量差值(total)，若total<0则无解；否则维护当前剩余油量(sum)，若sum<0则重置起点。算法复杂度O(n)，关键点在于通过油量差值和贪心策略确定唯一可行起点。代码用Go实现，遍历数组计算油量差值并动态调整起点，最终返回可行起点或-1。

LeetCode N皇后（Hot 100）

Deep_C — Fri, 31 Oct 2025 14:19:09 +0800

摘要：该问题要求在n×n棋盘上放置n个皇后，使其互不攻击（不在同一行、列或斜线）。使用回溯算法逐行尝试放置皇后，通过check函数验证位置合法性（检查列和对角线冲突），合法则递归处理下一行。当完成所有行（i == n）时，调用generate生成棋盘布局（用'Q'和'.'表示皇后和空位），并将解存入结果集。算法时间复杂度为O(n!)，空间复杂度O(n)，通过剪枝优化搜索效率。

LeetCode LRU缓存

Deep_C — Thu, 30 Oct 2025 16:43:51 +0800

本文实现了一个LRU缓存的数据结构，使用哈希表+双向链表来保证O(1)时间复杂度的get和put操作。主要思路是：哈希表存储键值对，双向链表维护访问顺序。最近访问的节点放在链表头部，最久未访问的放在尾部。当缓存满时，从尾部删除节点。代码实现包括初始化缓存、获取值(get)、插入/更新值(put)等核心方法，以及操作双向链表的辅助函数(添加节点、移动节点、删除节点等)。通过这种设计，既保证了快速查找，又能高效维护访问顺序。

LeetCode 将数组和减半的最少操作次数

Deep_C — Wed, 15 Oct 2025 22:12:33 +0800

【摘要】 LeetCode题目《将数组和减半的最少操作次数》要求通过每次将数组中任意元素减半的操作，使数组和至少减少一半。解题思路采用大顶堆优先处理最大值：1) 计算初始和并构建大顶堆；2) 循环取出堆顶元素减半后调整堆，累计操作次数直至和达标。Go实现中，通过自定义heapify函数维护堆结构，时间复杂度为O(n log n)。典型贪心策略，每次处理当前最大值以最快逼近目标。