勋章
我关注的人
粉丝
技术能力
暂时未有相关云产品技术能力~
暂无个人介绍
-
发表了文章 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的质因数
-
发表了文章 2023-02-08
【每日一题Day73】LC2037使每位学生都有座位的最少移动次数 | 排序+贪心
思路：要使总移动次数最少，那么要将每个学生移动至离其最近的座位，因此将座位和学生的位置进行升序排序，每个学生需要的移动次数即为对应位置相减，累加返回最终结果
-
发表了文章 2023-02-08
【每日一题Day72】LC855考场就座 | 构造数据结构 动态数组+二分查找
可以使用哈希表记录每个座位是否有人入座，但是当n很大时，每次在搜索距离的时候，不可避免的会搜索到未就座的座位，时间复杂度为O(n)；因此我使用动态数组isSeated记录已经就座的座位序号，并手动保证数组为升序排列（也可以使用TreeSet 做的时候没想到…），然后遍历数组，按照规律就座以及移除座位序号。
-
发表了文章 2023-02-08
【每日一题Day71】LC2032至少在两个数组中出现的值 | 哈希表 + 位运算
思路：使用一个哈希表记录每个数字在三个数组中的出现情况，哈希表的key值为数值大小，value值为该数字在数组中的出现情况，从左到右第i位为1则表示该数字在第i个数组中出现过。最后根据value值将至少出现在两个数组中的num添加至结果集
-
发表了文章 2023-02-08
【每日一题Day70】LC1750删除字符串两端相同字符后的最短长度 | 双指针模拟+贪心
思路：使用双指针定位左右两端的字符，当左右两端的字符相同时，删除所有能够删除的相同字符[有一点贪心]，将左指针右移，将右指针左移；当左右两端字符不相同时，不能够进行删除操作，最后返回左右指针中间的字符串长度即可
-
发表了文章 2023-02-08
【每日一题Day69】转换字符串的最少操作次数 |贪心
实现：遍历整个字符串，如果当前字符为’X’，那么进行转换，指针后移三位；如果当前字符为’O’，那么指针后移一位
-
发表了文章 2023-02-08
【每日一题Day68】LC1759 统计同构字符串的数目 | 数学
思路：统计以每个字符为末尾的同构子字符串的最长长度j ，那么根据排列组合原理，以其为末尾的同构子字符串的数目为j个，累加可得最终结果
-
发表了文章 2023-02-08
【每日一题Day67】LC1739放置盒子 | 找规律+贪心 二分查找
有一个立方体房间，其长度、宽度和高度都等于 n 个单位。请你在房间里放置 n 个盒子，每个盒子都是一个单位边长的立方体。
-
发表了文章 2023-02-08
【每日一题Day66】LC1754构造字典序最大的合并字符串 | 贪心 双指针模拟
思路：双指针遍历两个字符串，贪心比较字符的字典顺序，并添加至结果集
-
发表了文章 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
【每日一题Day58】LC1785构成特定和添加的最少元素 | 贪心
思路：首先统计数组nums的和sum，然后计算sum与goal的差target，我们需要向数组中添加最少的元素，使元素的和满足差值，元素的个数即为最终结果，因此每次添加的元素应尽可能最大。由于添加数值的绝对值大小受limit限制，因此添加元素的数值绝对值为limit的个数为Math.abs(target)/limit，如果Math.abs(target)不等于0，那么还需添加一个元素使和等于target
-
发表了文章 2023-02-08
【每日一题Day57】LC1945字符串转化后的个位数字之和 | 模拟
思路：由于k一定大于0，因此可以边遍历字符串，边求出第一次转化后的数位之和，然后使用for循环遍历继续求出第k次的数位之和
-
发表了文章 2023-02-08
【每日一题Day55】LC1832判断句子是否为全字母 | 哈希表 位运算
思路：使用一个int类型的变量state代替哈希表，该变量是长度为26的二进制数字，它的第i ii位对应字母表的第i ii个字母，当为1时代表该字母存在；最后当state的所有位均为1时，返回true
-
发表了文章 2023-02-08
【每日一题Day54】LC1781所有子字符串美丽值之和 | 暴力
最大频率取决于当前字母是否会影响最大频率，因此只需一个变量记录前一子字符串s[i,j−1]的最大频率即可
-
发表了文章 2023-02-08
【每日一题Day53】LC1827最少操作数使数组递增 | 贪心
全局最优：使用最少的步骤使数组严格递增
-
发表了文章 2023-02-08
【每日一题Day52】LC1691堆叠长方体的最大高度 | 贪心 + dp
实现：先将每个长方体的三边从小到大排序，然后将每个长方体根据最长边从大到小排序，然后使用动态规划查找以第i个长方体为顶层的最大高度，最后使用变量记录最大高度
-
发表了文章 2023-02-08
【每日一题Day51】LC1780判断一个数字是否可以表示成三的幂之和 | 进制转换
思路：当我们把二进制转换为十进制时，采用的方法是二的幂之和。那么，本题可以将十进制转换为三进制，当所有位的值为0或者1时，满足题意，返回true；但有一位值为2时，返回false
-
发表了文章 2023-02-08
【每日一题Day50】LC1812判断国际象棋棋盘中一个格子的颜色 | 找规律
【每日一题Day50】LC1812判断国际象棋棋盘中一个格子的颜色 | 找规律
-
发表了文章 2023-02-08
【每日一题Day49】LC1775通过最少操作数使数组和相等 | 贪心 + 哈希表 + 双指针
为了快速获得数组nums1和nums2的最大值和最小值，可以使用哈希表统计每个数字出现的次数map1、map2，倒序遍历map1获得max1，正序遍历map2获得min2【也可以将数组排序】
-
发表了文章 2023-02-08
【题型总结】使用双指针+哈希表寻找符合某种条件的字符串/数字的个数
记录第一出现的字符的位置和最后一个出现的字符的位置，如果相减长度为s1的长度，那么证明是连续出现的子串
-
发表了文章 2023-02-08
【每日一题Day48】LC1805字符串中不同整数的数目 | 双指针+哈希表
思路：使用双指针定位字符串中整数的起始位置和结束位置，去除前导0后，将该整数放入哈希表中，最后返回哈希表的大小即可。
-
发表了文章 2023-02-08
【每日一题Day47】LC1687从仓库到码头运输箱子 | 动态规划
思路：首先我们要尽可能在一趟行程中搬运更多的箱子，一趟行程可以搬运的最多箱子由箱子的个数、箱子的重量以及箱子的目的地决定
-
发表了文章 2023-02-08
【每日一题Day46】LC1774最接近目标价格的甜点成本 | 回溯 哈希表
当curCost已经不可能再对最终结果有影响时，即curCost>target 并且res更加接近target（剪枝1）
-
发表了文章 2023-02-08
【每日一题Day45】LC1796字符串中第二大的数字 | 模拟
思路：遍历字符串，使用变量记录字符串中第一大firstH和第二大的整数值secondH，当遇到一个整数num时进行判断
-
发表了文章 2023-02-08
【每日一题Day44】LC1769移动所有球到每个盒子所需要的最小操作数 | 模拟 贡献
思路：将所有球移入盒子i ii所需要的操作数取决于其右侧盒子内的小球和左侧盒子内的小球至其的距离，最终操作数即为距离的累加和。因此盒子i + 1 i+1i+1所需要的操作数，可以由盒子i ii所需要的操作数推出。
-
发表了文章 2023-02-08
【每日一题Day43】LC1779找到最近的相同X和相同Y的点 | 模拟
思路：遍历points数组，当point的横坐标与x相等或者纵坐标与y相等时，计算其与给定点的曼哈顿距离，返回距离最小的point的index即可
-
发表了文章 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
【每日一题Day34】LC808分汤 | 动态规划 记忆化搜索
当我们把汤分配给某人之后，汤就没有了。每个回合，我们将从四种概率同为 0.25 的操作中进行分配选择。如果汤的剩余量不足以完成某次操作，我们将尽可能分配。当两种类型的汤都分配完时，停止操作。
-
发表了文章 2023-02-07
【每日一题Day33】LC799香槟塔 | 动态规划
从顶层的第一个玻璃杯开始倾倒一些香槟，当顶层的杯子满了，任何溢出的香槟都会立刻等流量的流向左右两侧的玻璃杯。当左右两边的杯子也满了，就会等流量的流向它们左右两边的杯子，依次类推。（当最底层的玻璃杯满了，香槟会流到地板上）
-
发表了文章 2023-02-07
【每日一题Day32】LC1732找到最高海拔 | 前缀和
有一个自行车手打算进行一场公路骑行，这条路线总共由 n + 1 个不同海拔的点组成。自行车手从海拔为 0 的点 0 开始骑行。
-
发表了文章 2023-02-07
【每日一题Day31】LC891子序列宽度之和 | 数学
不会，无论是将 nums[i]视作最大值还是最小值，我们的组合数均取决于某一侧的数的个数，因此不会答案正确性产生影响。
-
发表了文章
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
