银_tama

分类

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

/ 注册

TA的专栏 1篇文章 0人订阅

每日一刷 LeetCode

1篇文章 641人学习

全部文章（共141篇）

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

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

2021-01-23

0 498

【leetcode】994. 腐烂的橘子

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

2021-01-23

0 899

【leetcode】286. 墙与门

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

2021-01-23

0 749

【leetcode】456. 132模式

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

2021-01-23

0 910

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

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

2021-01-23

0 529

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

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

2021-01-23

0 412

【c++回顾】STL 六大组件

STL 六大组件容器: 各种数据结构, 如 vector, list, deque, set, map, 用来存放数据算法: 各种常用算法, 如 sort, search, copy, erase等，从实现的角度来看是一种function template 迭代器: 容器和算法之间的胶...

2021-01-23

0 534

【c++ 回顾】STL-空间配置器

空间配置器通常的内存申请的方式有两种　1. malloc, 2. new 来申请 malloc 申请内存的过程是这样的它内部有一个将多个可用内存块连接为一个的空闲链表。在调用时，它沿链表寻找一个大到足以满足用户请求所需要的内存块。然后，将该内存块一分为二（一块的大小与用户请求的大小相等...

2021-01-23

0 562

【c++ 回顾】const

const 作用修饰变量 ==> 变量不可变　代替Ｃ语言中的#define 常量　可以让编译器进行类型检查匹配修饰指针顶层const 指针的值不可变，但指针指向的可以变底层const 指针指向的值不可以变，但指针可以变 const 修饰函数形参...

2021-01-23

0 372

【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 649