TIkitianya_社区达人页

2023年02月

• 02.08 12:58:48
  发表了文章 2023-02-08 12:58:48

  【每日一题Day57】LC1945字符串转化后的个位数字之和 | 模拟

  思路：由于k一定大于0，因此可以边遍历字符串，边求出第一次转化后的数位之和，然后使用for循环遍历继续求出第k次的数位之和
• 02.08 12:56:35
  发表了文章 2023-02-08 12:56:35

  【每日一题Day56】LC1679检查边长度限制的路径是否存在 | 并查集

  思路：将输入的 edgeList转换成邻接表 adList，维护一个小顶堆 pq 可以暴力计算出查询数组queries中各个起点到各个终点边长度最短的路径，从而判断是否存在办长度限制的路径
• 02.08 12:51:40
  发表了文章 2023-02-08 12:51:40

  【每日一题Day55】LC1832判断句子是否为全字母 | 哈希表 位运算

  思路：使用一个int类型的变量state代替哈希表，该变量是长度为26的二进制数字，它的第i ii位对应字母表的第i ii个字母，当为1时代表该字母存在；最后当state的所有位均为1时，返回true
• 02.08 12:49:32
  发表了文章 2023-02-08 12:49:32

  【每日一题Day54】LC1781所有子字符串美丽值之和 | 暴力

  最大频率取决于当前字母是否会影响最大频率，因此只需一个变量记录前一子字符串s[i,j−1]的最大频率即可
• 02.08 12:47:22
  发表了文章 2023-02-08 12:47:22

  【每日一题Day53】LC1827最少操作数使数组递增 | 贪心

  全局最优：使用最少的步骤使数组严格递增
• 02.08 12:45:26
  发表了文章 2023-02-08 12:45:26

  【每日一题Day52】LC1691堆叠长方体的最大高度 | 贪心 + dp

  实现：先将每个长方体的三边从小到大排序，然后将每个长方体根据最长边从大到小排序，然后使用动态规划查找以第i个长方体为顶层的最大高度，最后使用变量记录最大高度
• 02.08 12:42:59
  发表了文章 2023-02-08 12:42:59

  【每日一题Day51】LC1780判断一个数字是否可以表示成三的幂之和 | 进制转换

  思路：当我们把二进制转换为十进制时，采用的方法是二的幂之和。那么，本题可以将十进制转换为三进制，当所有位的值为0或者1时，满足题意，返回true；但有一位值为2时，返回false
• 02.08 12:40:41
  发表了文章 2023-02-08 12:40:41

  【每日一题Day50】LC1812判断国际象棋棋盘中一个格子的颜色 | 找规律

  【每日一题Day50】LC1812判断国际象棋棋盘中一个格子的颜色 | 找规律
• 02.08 12:39:14
  发表了文章 2023-02-08 12:39:14

  【每日一题Day49】LC1775通过最少操作数使数组和相等 | 贪心 + 哈希表 + 双指针

  为了快速获得数组nums1和nums2的最大值和最小值，可以使用哈希表统计每个数字出现的次数map1、map2，倒序遍历map1获得max1，正序遍历map2获得min2【也可以将数组排序】
• 02.08 12:34:12
  发表了文章 2023-02-08 12:34:12

  【题型总结】使用双指针+哈希表寻找符合某种条件的字符串/数字的个数

  记录第一出现的字符的位置和最后一个出现的字符的位置，如果相减长度为s1的长度，那么证明是连续出现的子串
• 02.08 12:27:21
  发表了文章 2023-02-08 12:27:21

  【每日一题Day48】LC1805字符串中不同整数的数目 | 双指针+哈希表

  思路：使用双指针定位字符串中整数的起始位置和结束位置，去除前导0后，将该整数放入哈希表中，最后返回哈希表的大小即可。
• 02.08 12:25:16
  发表了文章 2023-02-08 12:25:16

  【每日一题Day47】LC1687从仓库到码头运输箱子 | 动态规划

  思路：首先我们要尽可能在一趟行程中搬运更多的箱子，一趟行程可以搬运的最多箱子由箱子的个数、箱子的重量以及箱子的目的地决定
• 02.08 12:20:18
  发表了文章 2023-02-08 12:20:18

  【每日一题Day46】LC1774最接近目标价格的甜点成本 | 回溯 哈希表

  当curCost已经不可能再对最终结果有影响时，即curCost>target 并且res更加接近target（剪枝1）
• 02.08 12:13:54
  发表了文章 2023-02-08 12:13:54

  【每日一题Day45】LC1796字符串中第二大的数字 | 模拟

  思路：遍历字符串，使用变量记录字符串中第一大firstH和第二大的整数值secondH，当遇到一个整数num时进行判断
• 02.08 12:11:35
  发表了文章 2023-02-08 12:11:35

  【每日一题Day44】LC1769移动所有球到每个盒子所需要的最小操作数 | 模拟 贡献

  思路：将所有球移入盒子i ii所需要的操作数取决于其右侧盒子内的小球和左侧盒子内的小球至其的距离，最终操作数即为距离的累加和。因此盒子i + 1 i+1i+1所需要的操作数，可以由盒子i ii所需要的操作数推出。
• 02.08 12:07:26
  发表了文章 2023-02-08 12:07:26

  【每日一题Day43】LC1779找到最近的相同X和相同Y的点 | 模拟

  思路：遍历points数组，当point的横坐标与x相等或者纵坐标与y相等时，计算其与给定点的曼哈顿距离，返回距离最小的point的index即可
• 02.08 12:05:24
  发表了文章 2023-02-08 12:05:24

  【每日一题Day42】最大频率栈 | 哈希表+大顶堆 哈希表+栈

  思路：在本题中，每次需要优先弹出频率最大的元素，如果频率最大元素有多个，则优先弹出靠近栈顶的元素。因此，我们可以考虑将栈序列分解为多个频率不同的栈序列，每个栈维护同一频率的元素。当元素入栈时频率增加，将元素加入到更高频率的栈中，低频率栈中的元素不需要出栈。当元素出栈时，将频率最高的栈的栈顶元素出栈即可。
• 02.08 12:01:52
  发表了文章 2023-02-08 12:01:52

  The JAVA_HOME environment variable is not defined correctly 解决方法

  解决措施：去设置里把JAVA8卸载掉，注意右击卸载，不要直接删根目录，然后把环境变量JAVA8_HOME也删掉，JAVA8 再见

  
• 02.08 12:00:20
  发表了文章 2023-02-08 12:00:20

  【每日一题Day41】生成交替二进制字符串的最小操作数 | 模拟 位运算

  思路：长度一定的交替二进制字符串有两种可能性，以字符0开头的0101字符串和以字符1开头的1010字符串，因此只需要将字符串s与这两种字符串进行比较，记录不相同的字符个数，最后返回较小值即可

  
• 02.07 20:09:38
  发表了文章 2023-02-07 20:09:38

  【每日一题Day40】LC813最大平均值的和分组 | 序列DP

  给定数组 nums 和一个整数 k 。我们将给定的数组 nums 分成 最多 k 个相邻的非空子数组 。 分数 由每个子数组内的平均值的总和构成。
• 02.07 20:02:06
  发表了文章 2023-02-07 20:02:06

  【每日一题Day39】LC1752检查数组是否经排序和轮转得到 | 模拟

  思路：首先判断数组是否进行了轮转，如果未进行轮转，那么只需要判断nums是否为递增；如果进行了轮转，则以轮转位置为分界线，如果两个子数组均为递增顺序，并且后一个子数组中的所有元素均小于等于前一数组中的所有元素，则返回true
• 02.07 19:57:02
  发表了文章 2023-02-07 19:57:02

  【每日一题Day38】LC882细分图中的可到达节点 | 图论

  给你一个无向图（原始图），图中有 n 个节点，编号从 0 到 n - 1 。你决定将图中的每条边 细分 为一条节点链，每条边之间的新节点数各不相同。
• 02.07 19:53:10
  发表了文章 2023-02-07 19:53:10

  【每日一题Day37】LC809情感丰富的文字 | 双指针 模拟

  当word的长度大于s的长度时，那么一定不可以进行转化
• 02.07 19:50:48
  发表了文章 2023-02-07 19:50:48

  【每日一题Day36】LC795区间子数组的个数 | 单调栈 模拟

  给你一个整数数组 nums 和两个整数：left 及 right 。找出 nums 中连续、非空且其中最大元素在范围 [left, right] 内的子数组，并返回满足条件的子数组的个数。生成的测试用例保证结果符合 32-bit 整数范围。
• 02.07 19:42:38
  发表了文章 2023-02-07 19:42:38

  【题型总结】找到第n个自定义数 | 丑数系列 + 神奇数字

  思路：对于对于任意一个丑数 x，其与任意的质因数（2、3、5）相乘，结果（2x、3x、5x）仍为丑数。因此可以使用优先队列（小根堆）存放丑数x，每次从队列取出最小值x，并将x所对应的2x、3x和5x入队。第n次出队的值即为第n个丑数

  
• 02.07 19:22:31
  发表了文章 2023-02-07 19:22:31

  【每日一题Day35】LC1742盒子中小球的最大数量 | 哈希表 找规律

  给你两个整数 lowLimit 和 highLimit ，返回放有最多小球的盒子中的小球数量*。*如果有多个盒子都满足放有最多小球，只需返回其中任一盒子的小球数量。

  
• 02.07 19:17:50
  发表了文章 2023-02-07 19:17:50

  【每日一题Day35】LC878第N个神奇数字 | 二分查找 找规律 + 数学

  思路：将问题**“第n个神奇数是x”转化为“小于等于x的神奇数有n个”**，由于x越大n一定越大，因此可以使用二分法查找一个神奇数小于等于n的区间(0,right]，最后返回右边界

  
• 02.07 19:05:12
  发表了文章 2023-02-07 19:05:12

  【每日一题Day34】LC808分汤 | 动态规划 记忆化搜索

  当我们把汤分配给某人之后，汤就没有了。每个回合，我们将从四种概率同为 0.25 的操作中进行分配选择。如果汤的剩余量不足以完成某次操作，我们将尽可能分配。当两种类型的汤都分配完时，停止操作。
• 02.07 18:56:01
  发表了文章 2023-02-07 18:56:01

  【每日一题Day33】LC799香槟塔 | 动态规划

  从顶层的第一个玻璃杯开始倾倒一些香槟，当顶层的杯子满了，任何溢出的香槟都会立刻等流量的流向左右两侧的玻璃杯。当左右两边的杯子也满了，就会等流量的流向它们左右两边的杯子，依次类推。（当最底层的玻璃杯满了，香槟会流到地板上）

  
• 02.07 18:49:53
  发表了文章 2023-02-07 18:49:53

  【每日一题Day32】LC1732找到最高海拔 | 前缀和

  有一个自行车手打算进行一场公路骑行，这条路线总共由 n + 1 个不同海拔的点组成。自行车手从海拔为 0 的点 0 开始骑行。
• 02.07 18:47:48
  发表了文章 2023-02-07 18:47:48

  【每日一题Day31】LC891子序列宽度之和 | 数学

  不会，无论是将 nums[i]视作最大值还是最小值，我们的组合数均取决于某一侧的数的个数，因此不会答案正确性产生影响。
• 02.07 18:43:20
  发表了文章 2023-02-07 18:43:20

  【每日一题Day30】LC792匹配子序列的单词数 | 哈希表+ 二分 多指针+队列

  使用双指针扫描两个字符串时，对于原串的扫描，会有大量的字符串会被跳过–>如何快速定位到下一个字符的位置？
• 02.07 18:39:46
  发表了文章 2023-02-07 18:39:46

  【每日一题Day29】LC775全局倒置与局部倒置 | 树状数组 数学

  给你一个长度为 n 的整数数组 nums ，表示由范围 [0, n - 1] 内所有整数组成的一个排列。
• 02.07 18:35:07
  发表了文章 2023-02-07 18:35:07

  树状数组总结

  能够解决数据压缩里的累积频率的计算问题，现多用于高效计算数列的前缀和、区间和。

  
• 02.07 18:27:14
  发表了文章 2023-02-07 18:27:14

  【每日一题Day28】LC1710卡车上的最大单元数 | 贪心

  整数 truckSize 表示卡车上可以装载 箱子 的 最大数量 。只要箱子数量不超过 truckSize ，你就可以选择任意箱子装到卡车上。
• 02.07 18:23:50
  发表了文章 2023-02-07 18:23:50

  【每日一题Day27】LC805数组的均值分割 | 01背包

  当能够分成两个等均值的数组时，均值为固定值，即为数组nums的均值AVE，推导如下，nA和nB分别代表数组A和数组B的长度，sum为数组nums的和，a=average(A) = average(B)
• 02.07 18:20:36
  发表了文章 2023-02-07 18:20:36

  【每日一题DAY26】LC791自定义字符串排序 | 哈希表计数

  对 s 的字符进行置换，使其与排序的 order 相匹配。更具体地说，如果在 order 中的字符 x 出现字符 y 之前，那么在排列后的字符串中， x 也应该出现在 y 之前。
• 02.07 18:18:54
  发表了文章 2023-02-07 18:18:54

  【每日一题DAY24】LC1704判断字符串的两半是否相似|双指针 模拟

  两个字符串 相似 的前提是它们都含有相同数目的元音（'a'，'e'，'i'，'o'，'u'，'A'，'E'，'I'，'O'，'U'）。注意，s 可能同时含有大写和小写字母。
• 02.07 18:16:35
  发表了文章 2023-02-07 18:16:35

  【每日一题Day25】LC790多米诺和托米诺平铺 | 状态机DP

  有两种形状的瓷砖：一种是 2 x 1 的多米诺形，另一种是形如 “L” 的托米诺形。两种形状都可以旋转。

  
• 02.07 15:46:10
  发表了文章 2023-02-07 15:46:10

  【每日一题DAY23】LC864获取所有钥匙的最短路径 |状态压缩 BFS

  n件物品，每个物品有2个状态（状态1和状态2），那么可以用n位2进制表示物品的状态
• 02.07 15:41:51
  发表了文章 2023-02-07 15:41:51

  【每日一题DAY22】LC764最大加号标志

  思路：对于每个中心点坐标 (i,j)分别从上下左右四个方向计算以 (i,j)末尾的最长连续 1的个数，那么以(i,j)为中心的最大加号的标志为其最小值
• 02.07 15:39:30
  发表了文章 2023-02-07 15:39:30

  【每日一题DAY21】LC1684统计一致字符串的数目|哈希表

  给你一个由不同字符组成的字符串 allowed 和一个字符串数组 words 。如果一个字符串的每一个字符都在 allowed 中，就称这个字符串是 一致字符串 。
• 02.07 15:36:53
  发表了文章 2023-02-07 15:36:53

  每日一题Day20】LC816 模糊坐标 | 枚举 模拟

  我们有一些二维坐标，如 "(1, 3)" 或 "(2, 0.5)"，然后我们移除所有逗号，小数点和空格，得到一个字符串S。返回所有可能的原始字符串到一个列表中。
• 02.07 15:34:43
  发表了文章 2023-02-07 15:34:43

  【每日一题Day19】LC1678设计Goal解析器 | 简单模拟

  给你字符串 command ，返回 Goal 解析器 对 command 的解释结果。
• 02.07 15:32:24
  发表了文章 2023-02-07 15:32:24

  【每日一题Day18】LC1106解析布尔表达式|栈

  &(expr1,expr2,...)"，运算过程为对 2 个或以上内部表达式 expr1, expr2, ... 进行逻辑 与的运算（AND）
• 02.07 15:28:41
  发表了文章 2023-02-07 15:28:41

  【每日一题Day17】LC754到达终点数字|数学 等差数列

  在一根无限长的数轴上，你站在0的位置。终点在target的位置。

  
• 02.07 15:23:15
  发表了文章 2023-02-07 15:23:15

  【每日一题Day16】LC1668最大重复子字符串

  给你一个字符串 sequence ，如果字符串 word 连续重复 k 次形成的字符串是 sequence 的一个子字符串，那么单词 word 的 重复值为 k 。单词 word 的 最****大重复值 是单词 word 在 sequence 中最大的重复值。如果 word 不是 sequence 的子串，那么重复值 k 为 0 。
• 02.07 15:18:12
  发表了文章 2023-02-07 15:18:12

  【每日一题Day15】LC1620网络信号最好的坐标

  如果第 i 个塔能到达 (x, y) ，那么该塔在此处的信号为 ⌊qi / (1 + d)⌋ ，其中 d 是塔跟此坐标的距离。一个坐标的 信号强度 是所有 能到达 该坐标的塔的信号强度之和。
• 02.07 15:15:19
  发表了文章 2023-02-07 15:15:19

  【每日一题Day14】LC1662检查两个字符串数组是否相等

  给你两个字符串数组 word1 和 word2 。如果两个数组表示的字符串相同，返回 true ；否则，返回 false 。
• 02.07 15:12:55
  发表了文章 2023-02-07 15:12:55

  【每日一题Day13】LC481神奇字符串

  s 的前几个元素是 s = "1221121221221121122……" 。如果将 s 中连续的若干 1 和 2 进行分组，可以得到 "1 22 11 2 1 22 1 22 11 2 11 22 ......" 。每组中 1 或者 2 的出现次数分别是 "1 2 2 1 1 2 1 2 2 1 2 2 ......" 。