956.最高的广告牌最高的广告牌你正在安装一个广告牌,有两个等高的钢制支架。你有一堆钢筋,可以焊接在一起形成特定长度。返回能形成的最高广告牌高度。 2025-02-09 困难 #困难难度 #动态规划 #哈希表 #数学
936.戳印序列戳印序列你想要用小写字母组成一个目标字符串 target。 开始的时候,序列由 target.length 个 ‘?’ 记号组成。 而你有一个小写字母印章 stamp。 在每个回合,你可以将印章放在序列上,并将序列中的每个 ‘?’ 位置替换为印章中的当前字符。 经过若干回合后,最终我们可以得到一些包含 target 的字符串。 返回使用stamp转换target的所需的最少步数。 2025-02-09 困难 #困难难度 #贪心 #字符串
955.删列造序 II删列造序 II给定由 n 个字符串组成的数组 strs,每个字符串长度相等。选择一组删除索引,删除后数组按字典序排列。返回最小删除列数。 2025-02-07 困难 #困难难度 #数组 #贪心 #字符串
935.骑士拨号器骑士拨号器国际象棋骑士有一个独特的移动方式,它可以垂直移动两个方格,水平移动一个方格,或者水平移动两个方格,垂直移动一个方格 (两者都形成一个 L 的形状)。 我们将拨号 pad 看成是一个 3 x 4 的网格。 给定的 n,返回我们能拨出的不同号码的总数。 2025-02-06 中等 #动态规划 #中等难度
934.最短的桥最短的桥给你一个大小为 n x n 的二元矩阵 grid ,其中 1 表示陆地,0 表示水域。 岛 是由四面相连的 1 形成的一个最大组,即不会与非组内的任何其他 1 相连。grid 中 恰好存在两座岛 。 你可以将 0 变为 1 ,从而将两座岛连接成一座岛。 返回实现两座桥接所需的最小翻转次数。 2025-02-04 中等 #中等难度 #数组 #矩阵 #广度优先搜索 #深度优先搜索
954.二倍数对数组二倍数对数组给定一个整数数组 arr,判断是否可以重新排列 arr 使得对于每个索引 i,arr[2i+1] = 2 * arr[2i]。 2025-02-04 中等 #中等难度 #数组 #哈希表 #排序
953.验证外星语词典验证外星语词典某种外星语也使用英文小写字母,但可能顺序不同。字母表的顺序(order)是一些小写字母的排列。 给定一组字符串 words,根据字典顺序判断这些字符串是否有序。 2025-02-02 简单 #简单难度 #数组 #字符串
933.最近的请求次数最近的请求次数写一个 RecentCounter 类来计算特定时间范围内最近的请求。 请你实现 RecentCounter 类: RecentCounter() 初始化计数器,请求数为 0 int ping(int t) 在时间 t 添加一个新请求,其中 t 表示以毫秒为单位的当前时间,并返回过去 3000 毫秒内发生的请求数(包括新请求)。 2025-02-01 简单 #简单难度 #设计 #队列 #数据流