Avatar

Organizations

101 results for Leetcode
  • 字典  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

  • 给你一个整数数组  nums,将它重新排列成  nums[0] < nums[1] > nums[2] < nums[3]...  的顺序。

    你可以假设所有输入数组都可以得到满足题目要求的结果。

    leetcode 中等 数组 分治 快速选择 Created Sun, 01 Jan 2023 17:10:05 +0800
  • 给定一个  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
  • 给你一个整数数组 nums ,数组中共有 n 个整数。132 模式的子序列由三个整数 nums[i]nums[j]nums[k]组成,并同时满足:i < j < knums[i] < nums[k] < nums[j]

    如果 nums 中存在 132 模式的子序列 ,返回 true ;否则,返回false

    leetcode 中等 数组 二分查找 Created Wed, 21 Dec 2022 18:14:26 +0800
  • 给定一个字符串s,你可以通过在字符串前面添加字符将其转换为回文串。找到并返回可以用这种方式转换的最短回文串。

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

    leetcode 困难 贪心 递归 字符串 Created Tue, 06 Dec 2022 14:03:07 +0800
Next