勋章
我关注的人
粉丝
技术能力
暂时未有相关云产品技术能力~
暂无个人介绍
-
发表了文章 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
【每日一题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
【每日一题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
【每日一题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
【每日一题Day32】LC1732找到最高海拔 | 前缀和
有一个自行车手打算进行一场公路骑行，这条路线总共由 n + 1 个不同海拔的点组成。自行车手从海拔为 0 的点 0 开始骑行。
-
发表了文章 2023-02-07
【每日一题Day31】LC891子序列宽度之和 | 数学
不会，无论是将 nums[i]视作最大值还是最小值，我们的组合数均取决于某一侧的数的个数，因此不会答案正确性产生影响。
-
发表了文章 2023-02-07
【每日一题Day30】LC792匹配子序列的单词数 | 哈希表+ 二分 多指针+队列
使用双指针扫描两个字符串时，对于原串的扫描，会有大量的字符串会被跳过–>如何快速定位到下一个字符的位置？
-
发表了文章 2023-02-07
树状数组总结
能够解决数据压缩里的累积频率的计算问题，现多用于高效计算数列的前缀和、区间和。
-
发表了文章 2023-02-07
【每日一题Day28】LC1710卡车上的最大单元数 | 贪心
整数 truckSize 表示卡车上可以装载 箱子 的 最大数量 。只要箱子数量不超过 truckSize ，你就可以选择任意箱子装到卡车上。
-
发表了文章 2023-02-07
【每日一题Day27】LC805数组的均值分割 | 01背包
当能够分成两个等均值的数组时，均值为固定值，即为数组nums的均值AVE，推导如下，nA和nB分别代表数组A和数组B的长度，sum为数组nums的和，a=average(A) = average(B)
-
发表了文章 2023-02-07
【每日一题DAY26】LC791自定义字符串排序 | 哈希表计数
对 s 的字符进行置换，使其与排序的 order 相匹配。更具体地说，如果在 order 中的字符 x 出现字符 y 之前，那么在排列后的字符串中， x 也应该出现在 y 之前。
-
发表了文章 2023-02-07
【每日一题DAY24】LC1704判断字符串的两半是否相似|双指针 模拟
两个字符串 相似 的前提是它们都含有相同数目的元音（'a'，'e'，'i'，'o'，'u'，'A'，'E'，'I'，'O'，'U'）。注意，s 可能同时含有大写和小写字母。
-
发表了文章 2023-02-07
【每日一题Day25】LC790多米诺和托米诺平铺 | 状态机DP
有两种形状的瓷砖：一种是 2 x 1 的多米诺形，另一种是形如 “L” 的托米诺形。两种形状都可以旋转。
-
发表了文章 2023-02-07
【每日一题DAY21】LC1684统计一致字符串的数目|哈希表
给你一个由不同字符组成的字符串 allowed 和一个字符串数组 words 。如果一个字符串的每一个字符都在 allowed 中，就称这个字符串是 一致字符串 。
-
发表了文章 2023-02-07
【每日一题Day19】LC1678设计Goal解析器 | 简单模拟
给你字符串 command ，返回 Goal 解析器 对 command 的解释结果。
-
发表了文章 2023-02-07
【每日一题Day18】LC1106解析布尔表达式|栈
&(expr1,expr2,...)"，运算过程为对 2 个或以上内部表达式 expr1, expr2, ... 进行逻辑 与的运算（AND）
-
发表了文章 2023-02-07
【每日一题Day17】LC754到达终点数字|数学 等差数列
在一根无限长的数轴上，你站在0的位置。终点在target的位置。
-
发表了文章 2023-02-07
【每日一题Day16】LC1668最大重复子字符串
给你一个字符串 sequence ，如果字符串 word 连续重复 k 次形成的字符串是 sequence 的一个子字符串，那么单词 word 的 重复值为 k 。单词 word 的 最****大重复值 是单词 word 在 sequence 中最大的重复值。如果 word 不是 sequence 的子串，那么重复值 k 为 0 。
-
发表了文章
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
