勋章
我关注的人
粉丝
技术能力
暂时未有相关云产品技术能力~
暂无个人介绍
-
发表了文章 2023-12-27
【题型总结】寻找满足字符出现奇数次/偶数次的子串个数或者子串最长长度
【题型总结】寻找满足字符出现奇数次/偶数次的子串个数或者子串最长长度
-
发表了文章 2023-12-27
【算法总结】字符串哈希
【算法总结】字符串哈希
-
发表了文章 2023-12-27
【每日一题Day162】LC1637两点之间不包含任何点的最宽垂直区域 | 排序
【每日一题Day162】LC1637两点之间不包含任何点的最宽垂直区域 | 排序
-
发表了文章 2023-12-28
【每日一题Day337】LC460LFU 缓存 | 双链表+哈希表
【每日一题Day337】LC460LFU 缓存 | 双链表+哈希表
-
发表了文章 2023-02-08
SSM三大框架之MyBatis总结【动力节点老杜】
要想获取SqlSession对象，需要先获取SqlSessionFactory对象，通过SqlSessionFactory工厂来生产SqlSession对象。
-
发表了文章 2023-02-08
【每日一题Day107】LC1145二叉树着色游戏 | dfs+贪心
现在，假设你是「二号」玩家，根据所给出的输入，假如存在一个 y 值可以确保你赢得这场游戏，则返回 true ；若无法获胜，就请返回 false 。
-
发表了文章 2023-02-08
【每日一题Day106】LC1129 颜色交替的最短路径 | BFS
返回长度为 n 的数组 answer，其中 answer[X] 是从节点 0 到节点 X 的红色边和蓝色边交替出现的最短路径的长度。如果不存在这样的路径，那么 answer[x] = -1。
-
发表了文章 2023-02-08
【每日一题Day109】LC1210穿过迷宫的最少移动次数 | BFS+dp
思路：使用BFS搜索，队列中存放三元组[蛇尾的横轴坐标x，蛇尾的纵轴坐标y，蛇的状态]，当蛇为水平时，状态为0；当蛇为竖直时，状态为1
-
发表了文章 2023-02-08
周赛331总结
思路：使用大顶堆存储所有的礼物，每次选择礼物数量最多的一堆，即堆顶元素，然后将剩余礼物数量放入堆中，反复执行操作k次，返回剩余的礼物数量
-
发表了文章 2023-02-08
【每日一题Day95】LC1815得到新鲜甜甜圈的最多组数 | 状态压缩dp 记忆化搜索
子问题、哪些操作会影响数据：余下的甜甜圈数量left，以及剩余可以选的元素个数 cnt[x]【dfs函数的两个参数->使用状态压缩至一个int类型变量中】
-
发表了文章 2023-02-08
二维前缀和数组&二维差分数组
二维差分数组div中的每一个格子记录的是「以当前位置为区域的左上角（区域右下角恒定为原数组的右下角）的值的变化量」【应该不固定 可以倒转】
-
发表了文章 2023-02-08
【每日一题Day92】LC2299强密码检验器 II | 模拟 状态压缩
思路：首先判断密码长度是否大于等于8，若是则判断该密码是否包含至少一个数字、小写字母、大写字母以及特殊字符，并相邻字符不相同，若满足条件则返回true。
-
发表了文章 2023-02-08
【每日一题Day87】LC1819序列中不同最大公约数的数 | 数学
由于数组中的最大公约数不可能超过子序列的最大值，因此可以枚举所有可能的最大公约数来判断当前的公约数是否有子序列构成。
-
发表了文章 2023-02-08
【每日一题Day77】LC1802有界数组中指定下标处的最大值 | 二分查找+贪心
当数组和一定时，要使指定下标处的数值最大，应以该位置为中心，相邻位置以1为间隔梯度下降，直至数值等于1【贪心获得数组和】
-
发表了文章 2023-02-08
【每日一题Day73】LC2037使每位学生都有座位的最少移动次数 | 排序+贪心
思路：要使总移动次数最少，那么要将每个学生移动至离其最近的座位，因此将座位和学生的位置进行升序排序，每个学生需要的移动次数即为对应位置相减，累加返回最终结果
-
发表了文章 2023-02-08
【每日一题Day67】LC1739放置盒子 | 找规律+贪心 二分查找
有一个立方体房间，其长度、宽度和高度都等于 n 个单位。请你在房间里放置 n 个盒子，每个盒子都是一个单位边长的立方体。
-
发表了文章 2023-02-08
【每日一题Day64】LC1799N 次操作后的最大分数和 | 状态压缩dp 状态压缩+dfs+记忆化搜索
每个数字有两种状态，删除或者未删除，因此可以使用状态压缩记录未删除的数字情况state，便于使用位运算进行状态的遍历及转移；使用状态压缩dp找到将所以数字删除的最大分数
-
发表了文章 2023-02-08
【每日一题Day63】LC1753移除石子的最大得分 | 贪心 + 数学
当对a,b,c进行升序排序后，如果a+b≥c，应先优先让a 和b去匹配，匹配的次数为a+b−c，得分为count=⌈(a+b−c)/2⌉
-
发表了文章 2023-02-08
【每日一题Day62】LC1760袋子里最少数目的球 | 二分查找
首先，将题意转化为，当操作次数一定时，求出单个袋子里球的数目的最大值的最小值y yy，那么可以通过二分查找的方法找到最终的y yy，二分查找的下限为1，上限为数组nums中的最大值
-
发表了文章 2023-02-08
【每日一题Day61】寻找图中是否存在路径 | BFS 并查集
初始时将source设为已访问，并且将其加入队列。之后每次将队列中的节点出队，并将其能够到达的未访问过的节点入队。如果访问到destination，则直接返回true；如果队列为空，仍未访问到destination，则返回false
-
发表了文章 2023-02-08
【每日一题Day60】LC1703得到连续 K 个 1 的最少相邻交换次数 | 中位数贪心
局部最优：x位于区间[p[0],p[k−1]]内部时【无论位于哪个位置】，到p[0]和p[k−1]的距离是定值p[k−1]−p[0]，因此应使x xx位于所有区间的内部即中位数，使x xx到所有区间的距离为定值，此时能够达到全局最优
-
发表了文章 2023-02-08
【每日一题Day53】LC1827最少操作数使数组递增 | 贪心
全局最优：使用最少的步骤使数组严格递增
-
发表了文章 2023-02-08
【题型总结】使用双指针+哈希表寻找符合某种条件的字符串/数字的个数
记录第一出现的字符的位置和最后一个出现的字符的位置，如果相减长度为s1的长度，那么证明是连续出现的子串
-
发表了文章 2023-02-08
【每日一题Day47】LC1687从仓库到码头运输箱子 | 动态规划
思路：首先我们要尽可能在一趟行程中搬运更多的箱子，一趟行程可以搬运的最多箱子由箱子的个数、箱子的重量以及箱子的目的地决定
-
发表了文章 2023-02-08
【每日一题Day42】最大频率栈 | 哈希表+大顶堆 哈希表+栈
思路：在本题中，每次需要优先弹出频率最大的元素，如果频率最大元素有多个，则优先弹出靠近栈顶的元素。因此，我们可以考虑将栈序列分解为多个频率不同的栈序列，每个栈维护同一频率的元素。当元素入栈时频率增加，将元素加入到更高频率的栈中，低频率栈中的元素不需要出栈。当元素出栈时，将频率最高的栈的栈顶元素出栈即可。
-
发表了文章 2023-02-08
The JAVA_HOME environment variable is not defined correctly 解决方法
解决措施：去设置里把JAVA8卸载掉，注意右击卸载，不要直接删根目录，然后把环境变量JAVA8_HOME也删掉，JAVA8 再见
-
发表了文章 2023-02-08
【每日一题Day41】生成交替二进制字符串的最小操作数 | 模拟 位运算
思路：长度一定的交替二进制字符串有两种可能性，以字符0开头的0101字符串和以字符1开头的1010字符串，因此只需要将字符串s与这两种字符串进行比较，记录不相同的字符个数，最后返回较小值即可
-
发表了文章 2023-02-07
【每日一题Day40】LC813最大平均值的和分组 | 序列DP
给定数组 nums 和一个整数 k 。我们将给定的数组 nums 分成 最多 k 个相邻的非空子数组 。 分数 由每个子数组内的平均值的总和构成。
-
发表了文章 2023-02-07
【每日一题Day38】LC882细分图中的可到达节点 | 图论
给你一个无向图（原始图），图中有 n 个节点，编号从 0 到 n - 1 。你决定将图中的每条边 细分 为一条节点链，每条边之间的新节点数各不相同。
-
发表了文章 2023-02-07
【每日一题Day36】LC795区间子数组的个数 | 单调栈 模拟
给你一个整数数组 nums 和两个整数：left 及 right 。找出 nums 中连续、非空且其中最大元素在范围 [left, right] 内的子数组，并返回满足条件的子数组的个数。生成的测试用例保证结果符合 32-bit 整数范围。
-
发表了文章 2023-02-07
【题型总结】找到第n个自定义数 | 丑数系列 + 神奇数字
思路：对于对于任意一个丑数 x，其与任意的质因数（2、3、5）相乘，结果（2x、3x、5x）仍为丑数。因此可以使用优先队列（小根堆）存放丑数x，每次从队列取出最小值x，并将x所对应的2x、3x和5x入队。第n次出队的值即为第n个丑数
-
发表了文章 2023-02-07
【每日一题Day35】LC1742盒子中小球的最大数量 | 哈希表 找规律
给你两个整数 lowLimit 和 highLimit ，返回放有最多小球的盒子中的小球数量*。*如果有多个盒子都满足放有最多小球，只需返回其中任一盒子的小球数量。
-
发表了文章 2023-02-07
【每日一题Day35】LC878第N个神奇数字 | 二分查找 找规律 + 数学
思路：将问题**“第n个神奇数是x”转化为“小于等于x的神奇数有n个”**，由于x越大n一定越大，因此可以使用二分法查找一个神奇数小于等于n的区间(0,right]，最后返回右边界
-
发表了文章 2023-02-07
【每日一题Day33】LC799香槟塔 | 动态规划
从顶层的第一个玻璃杯开始倾倒一些香槟，当顶层的杯子满了，任何溢出的香槟都会立刻等流量的流向左右两侧的玻璃杯。当左右两边的杯子也满了，就会等流量的流向它们左右两边的杯子，依次类推。（当最底层的玻璃杯满了，香槟会流到地板上）
-
发表了文章 2023-02-07
树状数组总结
能够解决数据压缩里的累积频率的计算问题，现多用于高效计算数列的前缀和、区间和。
-
发表了文章 2023-02-07
【每日一题Day25】LC790多米诺和托米诺平铺 | 状态机DP
有两种形状的瓷砖：一种是 2 x 1 的多米诺形，另一种是形如 “L” 的托米诺形。两种形状都可以旋转。
-
发表了文章 2023-02-07
【每日一题Day18】LC1106解析布尔表达式|栈
&(expr1,expr2,...)"，运算过程为对 2 个或以上内部表达式 expr1, expr2, ... 进行逻辑 与的运算（AND）
-
发表了文章 2023-02-07
【每日一题Day17】LC754到达终点数字|数学 等差数列
在一根无限长的数轴上，你站在0的位置。终点在target的位置。
-
发表了文章 2023-02-07
【每日一题Day15】LC1620网络信号最好的坐标
如果第 i 个塔能到达 (x, y) ，那么该塔在此处的信号为 ⌊qi / (1 + d)⌋ ，其中 d 是塔跟此坐标的距离。一个坐标的 信号强度 是所有 能到达 该坐标的塔的信号强度之和。
-
发表了文章 2023-02-07
Maven使用教程【动力节点】
自定义全局变量一般是定义 依赖的版本号， 当你的项目中要使用多个相同的版本号，先使用全局变量定义， 在使用${变量名}
-
发表了文章 2023-02-07
【算法总结】数组
集合并不直接存在于编程语言中。但是，实际编程语言中的很多数据结构，就是在集合的基础上添加了一些规则形成的
-
发表了文章 2023-02-07
【数组总结】前缀和
• 思路：将数组的前i个数字之和记为sum，如果数组中从第i+1个数字开始到第j个数字结束的子数组之和为k，那么数组的前j个数字之和为sum-k。
-
发表了文章 2023-02-07
MVC和三层架构总结【动力节点老杜】
操作数据库的代码和业务逻辑混杂在一起，很容易出错。编写代码的时候很容易出错，无法专注业务逻辑的编写。
-
发表了文章 2023-02-07
【算法总结】1-整数&位运算总结
给你一个整数 n ，对于 0 <= i <= n 中的每个 i ，计算其二进制表示中 1 的个数 ，返回一个长度为 n + 1 的数组 ans 作为答案。
-
发表了文章 2023-02-07
JDBC 错误解决 [com.mysql.jdbc不存在]以及 [java.lang.NoClassDefFoundError]
在JDBC的第一步，编译和运行就出现了错误，花了好久莫名其妙解决了，于是写这篇博客复盘一下解决的过程，希望能给帮到遇到一样问题的小伙伴
-
发表了文章
2024-05-15
【每日一题Day363】LC275H 指数Ⅱ | 二分答案
-
发表了文章
2024-05-15
【每日一题Day351】LC2530执行 K 次操作后的最大分数 | 原地堆化
-
发表了文章
2024-05-15
【每日一题Day350】LC2652倍数求和 | 数学+容斥原理
-
发表了文章
2024-05-15
【每日一题Day338】LC2582递枕头 | 模拟+数学
-
发表了文章
2024-05-15
【每日一题Day317】LC2605从两个数字数组里生成最小数字 | 哈希表
-
发表了文章
2024-05-15
【每日一题Day312】LC2240买钢笔和铅笔的方案数 | 完全背包 数学
-
发表了文章
2024-05-15
【每日一题Day319】LC2594修车的最少时间 | 二分答案
-
发表了文章
2024-05-15
【每日一题Day310】LC1654到家的最少跳跃次数 | BFS
-
发表了文章
2024-05-15
【每日一题Day311】LC1761一个图中连通三元组的最小度数 | 枚举
-
发表了文章
2024-05-15
【每日一题Day282】LC2681英雄力量 | 排序+数学
-
发表了文章
2024-05-15
【每日一题Day281】LC143 重排链表 | 快慢指针+反转链表
-
发表了文章
2024-05-15
【每日一题Day285】LC980不同路径 III | 回溯
-
发表了文章
2024-05-15
【周赛总结】周赛356
-
发表了文章
2024-05-15
【每日一题Day269】LC1851包含每个查询的最小区间 | 排序+离线查询+小顶堆
-
发表了文章
2024-05-15
【每日一题Day270】LC874模拟行走机器人 | 哈希表+模拟
-
发表了文章
2024-05-15
【每日一题Day272】LC1499满足不等式的最大值 | 单调队列 大顶堆
-
发表了文章
2024-05-15
【周赛总结】周赛354
-
发表了文章
2024-05-15
【每日一题Day367】LC117填充每个节点的下一个右侧节点指针II | BFS
-
发表了文章
2024-05-15
【每日一题Day371】LC2586统计范围内的元音字符串数 | 模拟
-
发表了文章
2024-05-15
【每日一题Day364】LC2003每棵子树内缺失的最小基因值 | dfs
