勋章
我关注的人
粉丝
技术能力
暂时未有相关云产品技术能力~
暂无个人介绍
-
发表了文章 2023-12-27
【每日一题Day162】LC1637两点之间不包含任何点的最宽垂直区域 | 排序
【每日一题Day162】LC1637两点之间不包含任何点的最宽垂直区域 | 排序
-
发表了文章 2023-12-27
【每日一题Day139】LC1096花括号展开 I dfs
【每日一题Day139】LC1096花括号展开 I dfs
-
发表了文章 2023-12-27
【每日一题Day148】LC2488统计中位数为 K 的子数组 | 子数组统计 等价转换
【每日一题Day148】LC2488统计中位数为 K 的子数组 | 子数组统计 等价转换
-
发表了文章 2023-12-27
【每日一题Day136】LC982按位与为零的三元组 | 哈希表
【每日一题Day136】LC982按位与为零的三元组 | 哈希表
-
发表了文章 2023-12-27
【每日一题Day126】LC1140石子游戏Ⅱ | 博弈dp 记忆化搜索
【每日一题Day126】LC1140石子游戏Ⅱ | 博弈dp 记忆化搜索
-
发表了文章 2023-12-28
【每日一题Day365】LC2172参加会议的最多员工数 | 拓扑排序
【每日一题Day365】LC2172参加会议的最多员工数 | 拓扑排序
-
发表了文章 2023-12-28
【每日一题Day354】LC2316统计无向图中无法互相到达点对数 | 并查集
【每日一题Day354】LC2316统计无向图中无法互相到达点对数 | 并查集
-
发表了文章 2023-12-28
【每日一题Day359】LC2520统计能整除数字的位数 | 数学模拟
【每日一题Day359】LC2520统计能整除数字的位数 | 数学模拟
-
发表了文章 2023-12-28
【每日一题Day346】LC1488避免洪水泛滥 | 贪心+哈希表
【每日一题Day346】LC1488避免洪水泛滥 | 贪心+哈希表
-
发表了文章 2023-12-28
【每日一题Day297】LC2682找出转圈游戏输家 | 模拟+哈希表
【每日一题Day297】LC2682找出转圈游戏输家 | 模拟+哈希表
-
发表了文章 2023-12-28
【每日一题Day337】LC460LFU 缓存 | 双链表+哈希表
【每日一题Day337】LC460LFU 缓存 | 双链表+哈希表
-
发表了文章 2023-12-28
【每日一题Day314】LC1921消灭怪物的最大数量 | 贪心+排序
【每日一题Day314】LC1921消灭怪物的最大数量 | 贪心+排序
-
发表了文章 2023-12-28
【每日一题Day302】LC849到最近的人的最大距离 | 贪心+分类讨论
【每日一题Day302】LC849到最近的人的最大距离 | 贪心+分类讨论
-
发表了文章 2023-12-28
【每日一题Day271】LC918环形子数组的最大和 | 分类讨论 + dp
【每日一题Day271】LC918环形子数组的最大和 | 分类讨论 + dp
-
发表了文章 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
【每日一题Day110】LC2331计算布尔二叉树的值 | dfs
使用深度搜索，返回每颗子树的布尔值，每颗子树的布尔结果与其布尔操作有关，即父节点的值，因此递归函数需要传入父节点的值
-
发表了文章 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 )
-
发表了文章
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
