05 2022 档案

648. 单词替换(Trie shortestPrefixOf)
摘要：labuladong 题解 难度中等167 在英语中，我们有一个叫做 词根(root) 的概念，可以词根后面添加其他一些词组成另一个较长的单词——我们称这个词为 继承词(successor)。例如，词根an，跟随着单词 other(其他)，可以形成新的单词 another(另一个)。 现在，给定一个 阅读全文
posted @ 2022-05-31 23:00 乐乐章 阅读(53) 评论(0) 推荐(0)
208. 实现 Trie (前缀树)
摘要：labuladong 题解 难度中等1194 Trie（发音类似 "try"）或者说 前缀树 是一种树形数据结构，用于高效地存储和检索字符串数据集中的键。这一数据结构有相当多的应用情景，例如自动补完和拼写检查。 请你实现 Trie 类： Trie() 初始化前缀树对象。 void insert(St 阅读全文
posted @ 2022-05-31 22:27 乐乐章 阅读(55) 评论(0) 推荐(0)
1905. 统计子岛屿()
摘要：labuladong 题解思路 难度中等58 给你两个 m x n 的二进制矩阵 grid1 和 grid2 ，它们只包含 0 （表示水域）和 1 （表示陆地）。一个 岛屿 是由 四个方向 （水平或者竖直）上相邻的 1 组成的区域。任何矩阵以外的区域都视为水域。 如果 grid2 的一个岛屿，被 g 阅读全文
posted @ 2022-05-30 12:37 乐乐章 阅读(29) 评论(0) 推荐(0)
695. 岛屿的最大面积(DFS)
摘要：labuladong 题解思路 难度中等784 给你一个大小为 m x n 的二进制矩阵 grid 。 岛屿 是由一些相邻的 1 (代表土地) 构成的组合，这里的「相邻」要求两个 1 必须在 水平或者竖直的四个方向上 相邻。你可以假设 grid 的四个边缘都被 0（代表水）包围着。 岛屿的面积是岛上 阅读全文
posted @ 2022-05-29 12:58 乐乐章 阅读(39) 评论(0) 推荐(0)
886. 可能的二分法(dfs bfs二部图判断)
摘要：labuladong 题解思路 难度中等171 给定一组 n 人（编号为 1, 2, ..., n）， 我们想把每个人分进任意大小的两组。每个人都可能不喜欢其他人，那么他们不应该属于同一组。 给定整数 n 和数组 dislikes ，其中 dislikes[i] = [ai, bi] ，表示不允许将 阅读全文
posted @ 2022-05-21 22:02 乐乐章 阅读(71) 评论(0) 推荐(0)
785. 判断二分图(DFS\BFS)
摘要：难度中等368 存在一个 无向图 ，图中有 n 个节点。其中每个节点都有一个介于 0 到 n - 1 之间的唯一编号。给你一个二维数组 graph ，其中 graph[u] 是一个节点数组，由节点 u 的邻接节点组成。形式上，对于 graph[u] 中的每个 v ，都存在一条位于节点 u 和节点 v 阅读全文
posted @ 2022-05-21 22:01 乐乐章 阅读(130) 评论(0) 推荐(0)
128. 最长连续序列( 数组背诵题吧)
摘要：难度中等1257 给定一个未排序的整数数组 nums ，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。 请你设计并实现时间复杂度为 O(n) 的算法解决此问题。 示例 1： 输入：nums = [100,4,200,1,3,2] 输出：4 解释：最长数字连续序列是 [1, 2, 3, 阅读全文
posted @ 2022-05-18 00:31 乐乐章 阅读(60) 评论(0) 推荐(0)
797. 所有可能的路径(图的遍历)
摘要：难度中等284 给你一个有 n 个节点的 有向无环图（DAG），请你找出所有从节点 0 到节点 n-1 的路径并输出（不要求按特定顺序） graph[i] 是一个从节点 i 可以访问的所有节点的列表（即从节点 i 到节点 graph[i][j]存在一条有向边）。 示例 1： 输入：graph = [ 阅读全文
posted @ 2022-05-16 23:43 乐乐章 阅读(99) 评论(0) 推荐(0)
sql关于group by和max函数一起使用的坑（同理，求部门最高工资）
摘要：string2int select cast(click as int) select cast('1'as int) sql关于group by和max函数一起使用的坑（同理，求部门最高工资） 阅读全文
posted @ 2022-05-16 20:17 乐乐章 阅读(64) 评论(0) 推荐(0)
329. 矩阵中的最长递增路径(dp，bfs, 拓扑排序)
摘要：难度困难642收藏分享切换为英文接收动态反馈 给定一个 m x n 整数矩阵 matrix ，找出其中 最长递增路径 的长度。 对于每个单元格，你可以往上，下，左，右四个方向移动。 你 不能 在 对角线 方向上移动或移动到 边界外（即不允许环绕）。 示例 1： 输入：matrix = [[9,9,4 阅读全文
posted @ 2022-05-13 23:09 乐乐章 阅读(125) 评论(0) 推荐(0)
310. 最小高度树 （拓扑排序 bfs）
摘要：树是一个无向图，其中任何两个顶点只通过一条路径连接。 换句话说，一个任何没有简单环路的连通图都是一棵树。 给你一棵包含 n 个节点的树，标记为 0 到 n - 1 。给定数字 n 和一个有 n - 1 条无向边的 edges 列表（每一个边都是一对标签），其中 edges[i] = [ai, bi] 阅读全文
posted @ 2022-05-12 23:22 乐乐章 阅读(83) 评论(0) 推荐(0)
计算正逆序
摘要：1、利用 auc #encoding=utf8 from itertools import groupby import sys def calc_auc_and_pnr_fast(label,pred): sample = zip(label,pred) ## 根据pred倒排 sample_so 阅读全文
posted @ 2022-05-12 16:50 乐乐章 阅读(267) 评论(0) 推荐(0)
210. 课程表 II(拓扑排序bfs dfs 与207一样)
摘要：难度中等618收藏分享切换为英文接收动态反馈 现在你总共有 numCourses 门课需要选，记为 0 到 numCourses - 1。给你一个数组 prerequisites ，其中 prerequisites[i] = [ai, bi] ，表示在选修课程 ai 前 必须 先选修 bi 。 例如 阅读全文
posted @ 2022-05-11 10:26 乐乐章 阅读(66) 评论(0) 推荐(0)
207. 课程表（拓扑排序bfs）
摘要：你这个学期必须选修 numCourses 门课程，记为 0 到 numCourses - 1 。 在选修某些课程之前需要一些先修课程。 先修课程按数组 prerequisites 给出，其中 prerequisites[i] = [ai, bi] ，表示如果要学习课程 ai 则 必须 先学习课程 b 阅读全文
posted @ 2022-05-11 10:13 乐乐章 阅读(93) 评论(0) 推荐(0)
581. 最短无序连续子数组
摘要：难度中等848收藏分享切换为英文接收动态反馈 给你一个整数数组 nums ，你需要找出一个 连续子数组 ，如果对这个子数组进行升序排序，那么整个数组都会变为升序排序。 请你找出符合题意的 最短 子数组，并输出它的长度。 示例 1： 输入：nums = [2,6,4,8,10,9,15] 输出：5 解 阅读全文
posted @ 2022-05-09 23:49 乐乐章 阅读(50) 评论(0) 推荐(0)
321. 拼接最大数(单调栈)
摘要：难度困难468 给定长度分别为 m 和 n 的两个数组，其元素由 0-9 构成，表示两个自然数各位上的数字。现在从这两个数组中选出 k (k <= m + n) 个数字拼接成一个新的数，要求从同一个数组中取出的数字保持其在原数组中的相对顺序。 求满足该条件的最大数。结果返回一个表示该最大数的长度为  阅读全文
posted @ 2022-05-07 17:06 乐乐章 阅读(61) 评论(0) 推荐(0)