银_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】139. 单词拆分

给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict，判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。说明：拆分时可以重复使用字典中的单词。你可以假设字典中没有重复的单词。来源：力扣（LeetCode）链接：https://leetcode-cn.com...

2021-01-23

0 511

【leetcode】29. 两数相除

题目描述给定两个整数，被除数 dividend 和除数 divisor。将两数相除，要求不使用乘法、除法和 mod 运算符。返回被除数 dividend 除以除数 divisor 得到的商。来源：力扣（LeetCode）链接：https://leetcode-cn.com/...

2021-01-23

0 429

【leetcode】269. 火星词典

题目现有一种使用字母的全新语言，这门语言的字母顺序与英语顺序不同。假设，您并不知道其中字母之间的先后顺序。但是，会收到词典中获得一个不为空的单词列表。因为是从词典中获得的，所以该单词列表内的单词已经按这门新语言的字母顺序进行了排序。您需要根据这个输入的列表，还原出此语言中已知的字...

2021-01-23

0 753

【leetcode】253. 会议室 II

给定一个会议时间安排的数组，每个会议时间都会包括开始和结束的时间 [[s1,e1],[s2,e2],…] (si < ei)，为避免会议冲突，同时要考虑充分利用会议室资源，请你计算至少需要多少间会议室，才能满足这些会议安排。示例 1: 输入: [[0, 30],[5, 10],[15, ...

2021-01-23

1 3642

【leetcode】204. 计数质数

线性筛套一下模板代码 class Solution { public: int countPrimes(int n) { if (n < 2) return 0; vector<int> arr(n , 0); ...

2021-01-23

0 354

【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

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

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

2021-01-23

0 384

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

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

2021-01-23

0 572