银_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篇文章 636人学习

全部文章（共141篇）

【leetcode】395. 至少有K个重复字符的最长子串

题目找到给定字符串（由小写字符组成）中的最长子串 T ，要求 T 中的每一字符出现次数都不少于 k 。输出 T 的长度。示例 1: 输入: s = “aaabb”, k = 3 输出: 3 最长子串为 “aaa” ，其中 ‘a’ 重复了 3 次。来源：力扣（LeetCode）链...

2021-01-23

0 591

【leetcode】285. 二叉搜索树中的顺序后继

给你一个二叉搜索树和其中的某一个结点，请你找出该结点在树中顺序后继的节点。结点 p 的后继是值比 p.val 大的结点中键值最小的结点。思路一开始我是按照寻找找某节点的后继去写的 class Solution { public: TreeNode* inorderSuc...

2021-01-23

0 409

【leetcode】841. 钥匙和房间

有 N 个房间，开始时你位于 0 号房间。每个房间有不同的号码：0，1，2，…，N-1，并且房间里可能有一些钥匙能使你进入下一个房间。在形式上，对于每个房间 i 都有一个钥匙列表 rooms[i]，每个钥匙 rooms[i][j] 由 [0,1，…，N-1] 中的一个整数表示，其中 N = ro...

2021-01-23

0 402

【leetcode】设计哈希表 - 解决方案

希望有两种解决方案可以将时间复杂度从 O(n) 降低到 O(1)。交换我们可以使用一种巧妙的策略。首先，用存储桶中的最后一个元素交换要移除的元素。然后删除最后一个元素。通过这种方法，我们成功地在 O(1) 的时间复杂度中去除了元素。链表实现此目标的另一种方法是使用链表而不...

2021-01-23

0 337

【数据结构学习-线段树】洛谷 P3372 【模板】线段树 1

线段树概念线段树(segment Tree) 是一种基于分治思想的二叉树结构，用于区间上进行信息统计用的。数据结构定义线段树每个节点都代表一个区间。线段树具有唯一根节点，代表整个区间。线段树每个叶子节点代表一个长度为１的元区间。对于每个内部节点，它的左子节点是[l, mi...

2021-01-23

0 384

【洛谷】P1308 统计单词数

大致思路是将读入的数据转换成小写，转换的函数是使用了transform这个函数具体用法可以看 transform 然后就是进行单词查找了。文章可以看成是很多段组成，每一段都是由一片连续的空格 + 一片连续的字母构成。所以，先去掉字母前面多余的空格，让指针指向第一个单词的第一个字母，...

2021-01-23

0 522

【leetcode】652. 寻找重复的子树

给定一棵二叉树，返回所有重复的子树。对于同一类的重复子树，你只需要返回其中任意一棵的根结点即可。两棵树重复是指它们具有相同的结构以及相同的结点值。思路首先是进行序列化，然后序列化的过程中，进行树的深度优先搜索，在树的搜索过程中，进行一个结果的统计。毕竟树的深度优先访问的时间负杂度是Ｏ(...

2021-01-23

0 572

【洛谷】P3952 时间复杂度题解

题目小明正在学习一种新的编程语言 A++，刚学会循环语句的他激动地写了好多程序并给出了他自己算出的时间复杂度，可他的编程老师实在不想一个一个检查小明的程序，于是你的机会来啦！下面请你编写程序来判断小明对他的每个程序给出的时间复杂度是否正确。 A++语言的循环结构如下： F i x y 循...

2021-01-23

0 764

《kotlin实战》阅读笔记（1）

变量分为可变的引用(var) 不可变的引用(val) 可变和不可变类似于c++ 中 const 对于指针的限定，而且是顶层const 或者说指正常量。然后变量是可以进行自动类型推断的，类似于auto,前提是进行了初始化同时对于val 来说，如果编译器可以保证val只...

2021-01-23

0 446

Kotlin 可空类型系统的学习

引言什么是类型？为啥变量拥有类型？ “类型就是数据的分类… 决定了该类型可能的值和可以完成的操作。” 那么套用这个定义来分析一下NULL值在类型系统的地位。比如在java中null是一种数值，但是当一个引用为null的时候，并不可以在这个引用调用该类型的任何方法，这不就意味着j...

2021-01-23

0 462