晓风长路
晓风长路
全部文章
分类
题解(77)
归档
标签
去牛客网
登录
/
注册
晓风长路
不积跬步,无以至千里
全部文章
(共6篇)
剑指 Offer II 114. 外星文字典
现有一种使用英语字母的外星文语言,这门语言的字母顺序与英语顺序不同。 给定一个字符串列表 words ,作为这门语言的词典,words 中的字符串已经 按这门新语言的字母顺序进行了排序 。 请你根据该词典还原出此语言中已知的字母顺序,并 按字母递增顺序 排列。若不存在合法字母顺序,返回 "" 。...
C++
深度优先搜索
广度优先搜索
图
拓扑排序
数组
字符串
2022-05-31
0
303
【LeetCode每日一题】2039. 网络空闲的时刻【中等】BFS
给你一个有 n 个服务器的计算机网络,服务器编号为 0 到 n - 1 。同时给你一个二维整数数组 edges ,其中 edges[i] = [ui, vi] 表示服务器 ui 和 vi 之间有一条信息线路,在 一秒 内它们之间可以传输 任意 数目的信息。再给你一个长度为 n 且下标从 0 开始的整...
C++
广度优先搜索
图
数组
2022-03-20
1
307
【LeetCode每日一题】1609. 奇偶树【中等】
如果一棵二叉树满足下述几个条件,则可以称为 奇偶树 : 二叉树根节点所在层下标为 0 ,根的子节点所在层下标为 1 ,根的孙节点所在层下标为 2 ,依此类推。 偶数下标 层上的所有节点的值都是 奇 整数,从左到右按顺序 严格递增 奇数下标 层上的所有节点的值都是 偶 整数,从左到右按顺序 严格递减 ...
C++
二叉树
广度优先搜索
2021-12-25
1
256
【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每日一题】301. 删除无效的括号【困难】暴搜
给你一个由若干括号和字母组成的字符串 s ,删除最小数量的无效括号,使得输入的字符串有效。 返回所有可能的结果。答案可以按 任意顺序 返回。 示例 1: 输入:s = "()())()" 输出:["(())()","()()()"] 示例 2: 输入:s = "(a)())()" 输出...
C++
广度优先搜索
字符串
回溯
2021-10-27
1
326