2301_81181630的博客

原创 73.矩阵置零

【代码】73.矩阵置零。

原创 739.每日温度

【代码】739.每日温度。

原创 322.零钱兑换

在使用纯递归时，我们会遇到大量重复计算的子问题（例如凑 amount=11 时计算了 amount=6，凑 amount=10 时可能又会计算一次 amount=6），这会导致超时。记忆化搜索的核心思想就是用一个备忘录（数组）把计算过的结果存起来，下次遇到相同的金额时直接查表返回。

原创 75.颜色分类

【代码】75.颜色分类。

原创 279.完全平方数

将一个数组中的所有元素（或指定范围的元素），快速统一替换为你指定的某一个值。

原创 763.划分字母区间

【代码】763.划分字母区间。

原创 394.字符串解码

【代码】394.字符串解码。

原创 20.有效的括号

解决这类括号匹配问题的最佳数据结构是栈（Stack）。因为括号的闭合需要遵循“后进先出”（LIFO）的原则：最后遇到的左括号，必须最先被其对应的右括号闭合。

原创 45.跳跃游戏Ⅱ

【代码】45.跳跃游戏Ⅱ。

原创 55.跳跃游戏

【代码】55.跳跃游戏。

原创 142.环形链表Ⅱ

遍历链表中的每个节点，并将它记录下来；一旦遇到了此前遍历过的节点，就可以判定链表中存在环。

原创 48.旋转图像

【代码】48.旋转图像。

原创 121.买卖股票的最佳时机

穷举所有可能的买入和卖出组合，然后找出其中利润最大的那个。

原创 347.前K个高频元素

原创 70.爬楼梯

使用最基础的纯递归来写，代码会非常简洁，完全照搬状态转移方程。若能在面试中写出这个解法，绝对是一个巨大的加分项！它可以将时间复杂度从。

原创 215. 数组中的第K个最大元素

假设数组是 [5, 5, 4, 3]题目中让我们注意的就是这个差异。

原创 快速理解“堆“

原创 快速理解“快速排序“

原创 34.在排序数组中查找元素的第一个和最后一个位置

【代码】34.在排序数组中查找元素的第一个和最后一个位置。

原创 153.寻找旋转排序数组中的最小值

【代码】153.寻找旋转排序数组中的最小值。

原创 155.最小栈

在 Java 中，推荐使用 Deque（具体实现为 ArrayDeque）来代替传统的 Stack 类，因为它的性能更好。

原创 74.搜索二维矩阵

允许出现重复元素的递增序列。也就是说，后面的数字可以大于前面的数字，也可以等于前面的数字，但绝对不能小于前面的数字。

原创 146.LRU缓存

翻译过来是“超级的”，但在面向对象编程的语境下，它的准确称呼是“超类”（Superclass），也就是我们常说的“父类”eldest 翻译过来是“最老的”也就是那个“最久没有被访问过的数据”) 调用了父类 LinkedHashMap 的构造方法。Map.Entry 指的是哈希表里的一个“键值对（节点）”代表“我自己”：指向当前对象本身。

原创 148.排序链表

Onlogn。

原创 138.随机链表的复制

照着原链表的“结构图”，用全新的节点搭建一个内部连接方式一模一样的复刻版，然后把这个复刻版的头节点（第一个节点）返回。

原创 24.两两交换链表中的节点

将链表分为两部分：当前需要交换的两个节点（head 和 head.next），以及剩余的链表。问题1:这里只写prev.next.next!两个条件的顺序有要求吗?问题2:这里步骤2和步骤3的顺序能不能换?

原创 19.删除链表的倒数第N个结点

在对链表进行操作时，一种常用的技巧是添加一个哑节点（dummy node），它的 next 指针指向链表的头节点。这样一来，我们就不需要对头节点进行特殊的判断了。

原创 2.两数相加

每个链表中的节点数在范围 [1, 100] 内。这是我最开始的解题思路,只能通过3个测试用例。

原创 240.搜索二维矩阵Ⅱ

直接遍历整个矩阵 matrix，判断 target 是否出现即可。

原创 黑马点评-“附近商户“功能无法实现

由于Redis版本不够，因此我们使用不了GEOSEARCH命令(Redis 6.2.0 或更高版本)需要升级Redis版本。

原创 黑马点评-Redis 消息队列消费者组创建失败(xgroup create)

Redis 服务端版本太低了XGROUP以及整个 Redis Streams（消息队列功能）是在 Redis 5.0 版本中才正式引入的。如果Redis 服务器版本低于 5.0,Redis 就不认识 XGROUP、XADD、XREAD 这些专门用于流处理的命令，从而抛出“未知命令”的错误。

原创 Lombok相关问题及解决

勾选上"启动注解处理"

原创 238.除了自身以外数组的乘积

【代码】238.除了自身以外数组的乘积。

原创 189.轮转数组

直接计算出每个元素最终应该待在哪里，然后把它放到新数组的对应的位置。

原创 56.合并区间

本题策略体现在:在按左端点排序的前提下，每次都“贪婪”地尽可能向右扩展当前正在构建的区间。

原创 53.最大子数组和

【代码】53.最大子数组和。

原创 560.和为K的子数组

前缀和（Prefix Sum）是指数组中从第一个元素到当前元素的所有元素之和。

原创 黑马点评-用JMeter测试缓存重建时,HTTP请求的响应结果的data为空

用JMeter测试缓存重建时,HTTP请求的响应结果的data为空。

原创 回文字符串

/若本身就是回文字符串,判断去除前后qbl后的字符串是否为回文字符串。//去除前后qbl后的字符串是为回文字符串。//去除前后qbl后的字符串是为回文字符串。//去除字符串str前后多余的qlb,返回去除之后的字符串removed。//索引可能越界,例如只有一个q,字符串s=q。//若本身就是回文字符串,打印yes。//remove主要代码。//在此输入您的代码...//用于判断循环结束条件。//拼接removed。//判断是否为回文字符串。