Avatar

Organizations

50 results for 困难
  • 字典  wordList 中从单词 beginWordendWord转换序列是一个按下述规格形成的序列

    \(beginWord \to s_1 \to s_2 \to \dots \to s_k\):

    • 每一对相邻的单词只差一个字母。
    • 对于  1 <= i <= k  时,每个 \(s_i\)  都在wordList  中。注意, beginWord 不需要在wordList  中。
    • \(s_k == endWord\)

    给你两个单词 beginWordendWord 和一个字典 wordList ,返回从  beginWord 到  endWord最短转换序列中的单词数目。如果不存在这样的转换序列,返回 0

  • 给定一个  m x n 二维字符网格  board 和一个单词(字符串)列表words返回所有二维网格上的单词 。

    单词必须按照字母顺序,通过 相邻的单元格内的字母构成,其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母在一个单词中不允许被重复使用。

    leetcode 困难 字典树 数组 字符串 Created Tue, 27 Dec 2022 15:20:42 +0800
  • 城市的 天际线是从远处观看该城市中所有建筑物形成的轮廓的外部轮廓。给你所有建筑物的位置和高度,请返回 *由这些建筑物形成的 天际线*

    leetcode 困难 树状数组 线段树 数组 Created Sun, 25 Dec 2022 20:56:06 +0800
  • Alice 和 Bob 共有一个无向图,其中包含 n 个节点和 3  种类型的边:

    • 类型 1:只能由 Alice 遍历。
    • 类型 2:只能由 Bob 遍历。
    • 类型 3:Alice 和 Bob 都可以遍历。

    给你一个数组 edges ,其中\(edges[i] = [type_i, u_i, v_i]\)  表示节点\(u_i\)和 \( v_i\) 之间存在类型为 \(type_i\) 的双向边。请你在保证图仍能够被 Alice 和 Bob 完全遍历的前提下,找出可以删除的最大边数。如果从任何节点开始,Alice 和 Bob 都可以到达所有其他节点,则认为图是可以完全遍历的。

    返回可以删除的最大边数,如果 Alice 和 Bob 无法完全遍历图,则返回 -1 。

    leetcode 困难 并查集 Created Sat, 24 Dec 2022 20:10:04 +0800
  • 给你一个整数数组 nums 和一个整数 k ,找出 nums 中和至少为 k最短非空子数组 ,并返回该子数组的长度。如果不存在这样的 子数组 ,返回 -1

    leetcode 困难 队列 数组 二分查找 Created Wed, 21 Dec 2022 21:15:00 +0800
  • 给定 n个非负整数,用来表示柱状图中各个柱子的高度。每个柱子彼此相邻,且宽度为 1。

    求在该柱状图中,能够勾勒出来的矩形的最大面积。

    leetcode 困难 数组 单调栈 Created Wed, 21 Dec 2022 19:22:16 +0800
  • 给定一个字符串s,你可以通过在字符串前面添加字符将其转换为回文串。找到并返回可以用这种方式转换的最短回文串。

  • 给定一个字符串  (s) 和一个字符模式  (p),实现一个支持  '?'  和  '*'  的通配符匹配。

    leetcode 困难 贪心 递归 字符串 Created Tue, 06 Dec 2022 14:03:07 +0800
  • 给你一个未排序的整数数组 nums ,请你找出其中没有出现的最小的正整数。

    leetcode 困难 数组 哈希表 Created Fri, 23 Sep 2022 12:33:32 +0800
  • Range 模块是跟踪数字范围的模块。设计一个数据结构来跟踪表示为 半开区间的范围并查询它们。

    半开区间 [left, right)  表示所有  left <= x < right  的实数 x

    实现 RangeModule 类:

    • RangeModule()  初始化数据结构的对象。
    • void addRange(int left, int right) 添加 半开区间 [left, right),跟踪该区间中的每个实数。添加与当前跟踪的数字部分重叠的区间时,应当添加在区间  [left, right)  中尚未跟踪的任何数字到该区间中。
    • boolean queryRange(int left, int right)  只有在当前正在跟踪区间  [left, right)  中的每一个实数时,才返回true ,否则返回 false
    • void removeRange(int left, int right)  停止跟踪 半开区间 [left, right)  中当前正在跟踪的每个实数。
    leetcode 困难 设计 线段树 有序集合 Created Mon, 19 Sep 2022 21:11:46 +0800
Next