银_tama

LeetCode

c++(34) CCF(1) Django(2) Euler(4) JavaScript(1) kotlin(2) Ubuntu18.04(4) 学习(12) 安卓(1) 尝试(3) 数据结构(6) 未归档(1) 每日一刷(1) 洛谷(2) 算法导论(4) 面试(3) ｃ(9) ｃ语言入门(1)

/ 注册

全部文章 / LeetCode （共50篇）

【leetcode】382. 链表随机节点(水池抽样)

这个感觉很神奇的样子，推荐参考　水塘抽样(Reservoir Sampling)问题水塘抽样是一系列的随机算法，其目的在于从包含n个项目的集合S中选取k个样本，其中n为一很大或未知的数量，尤其适用于不能把所有n个项目都存放到主内存的情况。在高德纳的计算机程序设计艺术中，有如下问题：...

2021-01-23

0 494

【leetcode】994. 腐烂的橘子

题目在给定的网格中，每个单元格可以有以下三个值之一：值 0 代表空单元格；值 1 代表新鲜橘子；值 2 代表腐烂的橘子。每分钟，任何与腐烂的橘子（在 4 个正方向上）相邻的新鲜橘子都会腐烂。返回直到单元格中没有新鲜橘子为止所必须经过的最小分钟数。如果不可能，返回 -1。来源：力...

2021-01-23

0 871

【leetcode】286. 墙与门

你被给定一个 m × n 的二维网格，网格中有以下三种可能的初始化值： -1 表示墙或是障碍物 0 表示一扇门 INF 无限表示一个空的房间。然后，我们用 231 - 1 = 2147483647 代表 INF。你可以认为通往门的距离总是小于 2147483647 的。你要给每个空房间位上填上该...

2021-01-23

0 733

【leetcode】456. 132模式

题目给定一个整数序列：a1, a2, …, an，一个132模式的子序列 ai, aj, ak 被定义为：当 i < j < k 时，ai < ak < aj。设计一个算法，当给定有 n 个数字的序列时，验证这个序列中是否含有132模式的子序列。注意：n 的值小于15...

2021-01-23

0 893

【leetcode】260. 只出现一次的数字 III

给定一个整数数组 nums，其中恰好有两个元素只出现一次，其余所有元素均出现两次。找出只出现一次的那两个元素。示例 : 输入: [1,2,1,3,2,5] 输出: [3,5] 注意：结果输出的顺序并不重要，对于上面的例子， [5, 3] 也是正确答案。你的算法应该具有线性时间复杂度。你...

2021-01-23

0 524

【leetcode】114. 二叉树展开为链表

给定一个二叉树，原地将它展开为链表。思路 class Solution { public: void flatten(TreeNode* root) { while (root != nullptr) { if (root->left !=...

2021-01-23

0 410

【leetcode】1071. 字符串的最大公因子

对于字符串 S 和 T，只有在 S = T + … + T（T 与自身连接 1 次或多次）时，我们才认定 “T 能除尽 S”。返回字符串 X，要求满足 X 能除尽 str1 且 X 能除尽 str2。示例 1：输入：str1 = “ABCABC”, str2 = “ABC” 输出：“AB...

2021-01-23

0 642

【leetcode】316. 去除重复字母

题目给定一个仅包含小写字母的字符串，去除字符串中重复的字母，使得每个字母只出现一次。需保证返回结果的字典序最小（要求不能打乱其他字符的相对位置）。示例 1: 输入: “bcabc” 输出: “abc” 示例 2: 输入: “cbacdcbc” 输出: “acdb” 来源：力扣（Leet...

2021-01-23

0 553

【leetcode】73. 矩阵置零

给定一个 m x n 的矩阵，如果一个元素为 0，则将其所在行和列的所有元素都设为 0。请使用原地算法。思路想法第二种方法不高效的地方在于我们会重复对同一行或者一列赋零。我们可以推迟对行和列赋零的操作。我们可以用每行和每列的第一个元素作为标记，这个标记用来表示这一行或者这一列是否需要...

2021-01-23

0 456

【leetcode】49. 字母异位词分组

给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。示例: 输入: [“eat”, “tea”, “tan”, “ate”, “nat”, “bat”], 输出: [ [“ate”,“eat”,“tea”], [“nat”,“tan”], [“bat”] ] ...

2021-01-23

0 365