勋章
我关注的人
粉丝
技术能力
暂时未有相关云产品技术能力~
暂无个人介绍
-
发表了文章 2023-12-28
【每日一题Day265】LC979在二叉树中分配硬币 | 树形dp
【每日一题Day265】LC979在二叉树中分配硬币 | 树形dp
-
发表了文章 2023-12-27
【每日一题Day247】LC1401圆和矩形是否有重叠 | 数学
【每日一题Day247】LC1401圆和矩形是否有重叠 | 数学
-
发表了文章 2023-12-27
【每日一题Day216】LC1377 T 秒后青蛙的位置 | BFS DFS
【每日一题Day216】LC1377 T 秒后青蛙的位置 | BFS DFS
-
发表了文章 2023-12-27
【每日一题Day231】LC1240铺瓷砖 | 暴力回溯
【每日一题Day231】LC1240铺瓷砖 | 暴力回溯
-
发表了文章 2023-12-27
【每日一题Day200】LC1263推箱子 | 01-BFS
【每日一题Day200】LC1263推箱子 | 01-BFS
-
发表了文章 2023-12-27
【每日一题Day230】LC2611老鼠和奶酪 | 排序+贪心
【每日一题Day230】LC2611老鼠和奶酪 | 排序+贪心
-
发表了文章 2023-12-27
【每日一题Day152】LC1012至少有1位重复的数字 | 数位dp
【每日一题Day152】LC1012至少有1位重复的数字 | 数位dp
-
发表了文章 2023-12-27
【题型总结】数位dp（二）
【题型总结】数位dp（二）
-
发表了文章 2023-12-27
树形dp总结
树形dp总结
-
发表了文章 2023-12-27
10-周赛336总结
10-周赛336总结
-
发表了文章 2023-12-27
【题型总结】数位dp（一）
【题型总结】数位dp（一）
-
发表了文章 2023-12-27
【每日一题Day137】LC1599经营摩天轮的最大利润 | 模拟+贪心
【每日一题Day137】LC1599经营摩天轮的最大利润 | 模拟+贪心
-
发表了文章 2023-02-08
SSM三大框架之MyBatis总结【动力节点老杜】
要想获取SqlSession对象，需要先获取SqlSessionFactory对象，通过SqlSessionFactory工厂来生产SqlSession对象。
-
发表了文章 2023-02-08
【每日一题Day111】LC1604警告一小时内使用相同员工卡大于等于三次的人 | 哈希表+排序
使用哈希表统计每位员工使用工卡的所有时间节点，将时间转化为分钟的形式，方便后续统计一小时内使用次数大于等于3的员工
-
发表了文章 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
【每日一题Day105】LC2325解密消息 | 哈希表
思路：使用哈希表记录每个字母对应的译文，然后结果为以message中的每个字母为key的value值的拼接
-
发表了文章 2023-02-08
【每日一题Day104】LC2319判断矩阵是否是一个 X 矩阵 | 模拟
思路：如果对角线的元素等于0或者其他元素不等于0，那么返回false
-
发表了文章 2023-02-08
【每日一题Day103】LC1669合并两个链表 | 模拟
思路：遍历链表找到list1中的第a−1个节点和第b+1个节点，然后将第a−1个节点指向list2链表的初始节点，list2链表的尾节点指向list1中的第b+1个节点
-
发表了文章 2023-02-08
【每日一题Day102】LC2315统计星号 | 模拟
思路：记录每个'|'的编号，统计第偶数个'|'之后、第奇数个'|'之前的星号，以及末尾剩余字符串的星号个数
-
发表了文章 2023-02-08
【每日一题Day101】LC1664生成平衡数组的方案数 | 预处理+枚举
给你一个整数数组 nums 。你需要选择 恰好 一个下标（下标从 0 开始）并删除对应的元素。请注意剩下元素的下标可能会因为删除操作而发生改变。
-
发表了文章 2023-02-08
【每日一题Day100】LC2309兼具大小写的最好英文字母 | 哈希表 位运算
实现：使用两个int类型变量记录每个字母的大小写是否出现过
-
发表了文章 2023-02-08
【每日一题Day99】LC1663具有给定数值的最小字符串 | 贪心
如果k−(n−i)∗26<=1，那么表示尾部全部插入z，没有分数剩余甚至还有同于，那么第i个字符可以插入的最小字符'a'，贡献的分数为1
-
发表了文章 2023-02-08
【每日一题Day98】LCLC1632矩阵转换后的秩 | TreeMap+并查集
然后遍历TreeMap，使用并查集处理存在相同元素时的情况，将元素分为几个连通块，对于每个连通块，里面所有元素对应的秩为这些行或列的最大秩加 1。
-
发表了文章 2023-02-08
【每日一题Day97】LC1828统计一个圆中点的数目 | 模拟
思路：双重循环计算每个点到圆点的距离，如果小于等于半径，则证明在圆内
-
发表了文章 2023-02-08
【每日一题Day96】LC2303计算应缴税款总额 | 模拟
若income<=bracket[0]，那么表示income遇到上限值，该段金额产生的税率为(income−pre)∗bracket[1]/100
-
发表了文章 2023-02-08
【每日一题Day95】LC1815得到新鲜甜甜圈的最多组数 | 状态压缩dp 记忆化搜索
子问题、哪些操作会影响数据：余下的甜甜圈数量left，以及剩余可以选的元素个数 cnt[x]【dfs函数的两个参数->使用状态压缩至一个int类型变量中】
-
发表了文章 2023-02-08
【每日一题Day94】LC1824最少侧跳次数 | 贪心
由于本题只有单条道路，道路的编号是1、2和3，因此贪心转移跑道时，可以使用6-当前跑道-最近有障碍的不是当前的跑道编号就可以得到转移的跑道编号
-
发表了文章 2023-02-08
【每日一题Day93】LC1817查找用户活跃分钟数 | 哈希表
思路：使用哈希表记录每个用户的活跃时间，那么用户活跃分钟数则为活跃时间的多少，因此哈希表的key值为用户id，value值为Set集合
-
发表了文章 2023-02-08
周赛328总结
• 找出 左上角 为 (row1i, col1i) 且 右下角 为 (row2i, col2i) 的子矩阵，将子矩阵中的 每个元素 加 1 。也就是给所有满足 row1i <= x <= row2i 和 col1i <= y <= col2i 的 mat[x][y] 加 1 。
-
发表了文章 2023-02-08
二维前缀和数组&二维差分数组
二维差分数组div中的每一个格子记录的是「以当前位置为区域的左上角（区域右下角恒定为原数组的右下角）的值的变化量」【应该不固定 可以倒转】
-
发表了文章 2023-02-08
【每日一题Day92】LC2299强密码检验器 II | 模拟 状态压缩
思路：首先判断密码长度是否大于等于8，若是则判断该密码是否包含至少一个数字、小写字母、大写字母以及特殊字符，并相邻字符不相同，若满足条件则返回true。
-
发表了文章 2023-02-08
【每日一题Day91】LC1825求出 MK 平均值 | 有序集合+模拟
思路：排序后的数组可以分为三个部分：较小的前k个元素、中间元素、前大的后k个元素，因此使用3个有序集合存储这三个部分。在加入元素时，判断元素的个数以及元素的大小移动元素，时间复杂度为O(logm)；在求平均值时，直接求取中间元素的平均值，时间复杂度为O ( 1 )
-
发表了文章 2023-02-08
【每日一题Day90】LC1814统计一个数组中好对子的数目 | 哈希表
思路：如果两个数满足好对子，那么这两个数反转后的变化量相同。因此可以使用哈希表存放反转后的变化量及其次数count，该变化量存在的所有好对子个数为count∗(count−1)/2
-
发表了文章 2023-02-08
【每日一题Day89】LC1813句子相似性 III | 双指针
思路：由于插入的句子一定插入在字符串的中间（字符串左边或者右边可能为空），因此可以先用空格分隔所有的单词，然后统计左边相等单词的数量，再统计右边相等单词的数量，若两个数量之和等于最小单词数量，那么代表可以向这个字符串中添加一句话使得两个字符串相等
-
发表了文章 2023-02-08
【每日一题Day88】LC2293极大极小游戏 | 模拟 递归
思路：数组中的元素被使用过就不再被使用，因此可以将第i ii对计算得到的结果，存储至nums[i]
-
发表了文章 2023-02-08
【每日一题Day87】LC1819序列中不同最大公约数的数 | 数学
由于数组中的最大公约数不可能超过子序列的最大值，因此可以枚举所有可能的最大公约数来判断当前的公约数是否有子序列构成。
-
发表了文章 2023-02-08
【每日一题Day86】LC2287 重排字符形成目标字符串 | 哈希表
思路：使用两个哈希表记录两个字符串中字符出现的次数，假设某个字符的在s和target中出现次数分别为a和b ，那么该字母可被重排的次数为⌊ a/ b ⌋ ，target可以被重排的次数为所有字母可被重排的最小值。
-
发表了文章 2023-02-08
【每日一题Day85】LC1807 替换字符串中的括号内容 | 哈希表 双指针
如果当前字符不是左括号，那么将其直接放入结果末尾；如果是左括号，那么搜索括号内的单词，然后进行替换。
-
发表了文章 2023-02-08
【每日一题Day84】LC2283判断一个数的数字计数是否等于数位的值 | 哈希表
思路：使用哈希表统计每个数字出现的次数，再与字符串中的次数进行比较，如果所有数字次数均等于字符串中的次数，返回true；反之，返回false
-
发表了文章 2023-02-08
【每日一题Day83】LC753破解保险箱 | dfs 贪心
题意要求输入一个字符串，能够打开保险柜，密码的长度为n，每位数字小于k，因此题意可以转化为找到一个最短字符串，其包含了n位k进制所有的排列组合
-
发表了文章 2023-02-08
【每日一题Day82】LC1806还原排列的最少操作步数 | 模拟
思路：按照题意进行变换，直至数组变为原始数组，记录变换次数
-
发表了文章 2023-02-08
【每日一题Day80】LC1658将 x 减到 0 的最小操作数 | 滑动窗口
假设左侧取到nums[i]，右侧取到nums[j]，由于和一定，因此随着i 的增大，j也会增大，因此可以先记录符合条件的i的最小位置，然后从大到小枚举j，并使i尽可能左移，当sum==x时，更新最小长度。
-
发表了文章 2023-02-08
【每日一题Day78】LC1803统计异或值在范围内的数对有多少 | 字典树+容斥原理
不过如果在工程中，不考虑前缀匹配的话，基本上使用 hash 就能满足。如果考虑前缀匹配的话，工程也不会使用 Trie 。一方面是字符集大小不好确定，另外，对于个别的超长字符 Trie 会进一步变深。
-
发表了文章 2023-02-08
【每日一题Day77】LC1802有界数组中指定下标处的最大值 | 二分查找+贪心
当数组和一定时，要使指定下标处的数值最大，应以该位置为中心，相邻位置以1为间隔梯度下降，直至数值等于1【贪心获得数组和】
-
发表了文章 2023-02-08
【每日一题Day76】LC2042检查句子中的数字是否递增 | 模拟
• 思路：通过split函数获得以空格为分割符的子字符串，判断当前子字符串首字母是否为数字，若是数字，那么与之前出现的数字进行比较，如果不为递增顺序，返回false
-
发表了文章 2023-02-08
【每日一题Day75】LC1801积压订单中的订单总数 | 优先队列
思路：使用两个优先队列存储类型为buy或者sell的积压订单，根据规则删除积压订单，并统计积压订单的数量，最后返回结果即可
-
发表了文章 2023-02-08
周赛326总结
优化：不需要判断i是否是质因数，因为num已经用前面的i 分解了，所以从小到大用i 能够整除num时，i一定是num的质因数
-
发表了文章
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
