晓风长路
晓风长路
全部文章
分类
题解(77)
归档
标签
去牛客网
登录
/
注册
晓风长路
不积跬步,无以至千里
全部文章
(共7篇)
剑指 Offer II 114. 外星文字典
现有一种使用英语字母的外星文语言,这门语言的字母顺序与英语顺序不同。 给定一个字符串列表 words ,作为这门语言的词典,words 中的字符串已经 按这门新语言的字母顺序进行了排序 。 请你根据该词典还原出此语言中已知的字母顺序,并 按字母递增顺序 排列。若不存在合法字母顺序,返回 "" 。...
C++
深度优先搜索
广度优先搜索
图
拓扑排序
数组
字符串
2022-05-31
0
303
【LeetCode每日一题】386. 字典序排数【中等】
给你一个整数 n ,按字典序返回范围 [1, n] 内所有整数。 你必须设计一个时间复杂度为 O(n) 且使用 O(1) 额外空间的算法。 示例 1: 输入:n = 13 输出:[1,10,11,12,13,2,3,4,5,6,7,8,9] 示例 2: 输入:n = 2 输出:[1,2...
C++
深度优先搜索
字典树
2022-04-18
1
261
【LeetCode每日一题】1706. 球会落何处【中等】模拟/DFS
用一个大小为 m x n 的二维网格 grid 表示一个箱子。你有 n 颗球。箱子的顶部和底部都是开着的。 箱子中的每个单元格都有一个对角线挡板,跨过单元格的两个角,可以将球导向左侧或者右侧。 将球导向右侧的挡板跨过左上角和右下角,在网格中用 1 表示。 将球导向左侧的挡板跨过右上角和左下角,在网格...
C++
深度优先搜索
数组
动态规划
模拟
2022-02-24
1
314
【LeetCode每日一题】1034. 边界着色【中等】DFS/BFS
给你一个大小为 m x n 的整数矩阵 grid ,表示一个网格。另给你三个整数 row、col 和 color 。网格中的每个值表示该位置处的网格块的颜色。 两个网格块属于同一 连通分量 需满足下述全部条件: 两个网格块颜色相同 在上、下、左、右任意一个方向上相邻 连通分量的边界 是指连...
C++
数组
深度优先搜索
广度优先搜索
2021-12-07
1
323
【LeetCode每日一题】397. 整数替换【中等】
给定一个正整数 n ,你可以做如下操作: 如果 n 是偶数,则用 n / 2替换 n 。 如果 n 是奇数,则可以用 n + 1或n - 1替换 n 。 n 变为 1 所需的最小替换次数是多少? &n...
C++
贪心
广度优先搜索
深度优先搜索
动态规划
记忆化搜索
2021-11-19
1
354
【LeetCode每日一题】211. 添加与搜索单词 - 数据结构设计 【中等】字典树+dfs
请你设计一个数据结构,支持 添加新单词 和 查找字符串是否与任何先前添加的字符串匹配 。 实现词典类 WordDictionary : WordDictionary() 初始化词典对象 void addWord(word) 将 word 添加到数据结构中,之后可以对它进行匹配 bool search...
C++
深度优先搜索
设计
字典树
字符串
2021-10-19
0
285
【Leetcode 每日一题】437. 路径总和 III 【中等】dfs+前缀和
给定一个二叉树的根节点 root ,和一个整数 targetSum ,求该二叉树里节点值之和等于 targetSum 的 路径 的数目。 路径 不需要从根节点开始,也不需要在叶子节点结束,但是路径方向必须是向下的(只能从父节点到子节点)。 示例 1: 输入:root = [10,5,-3,3,2,...
C++
深度优先搜索
前缀和
2021-09-28
1
361