银_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】94. 二叉树的中序遍历

参考 Morris Traversal方法遍历二叉树非递归，不用栈，O(1)空间一、中序遍历步骤：如果当前节点的左孩子为空，则输出当前节点并且将当前节点的右孩子作为当前节点。意味着如果当前节点只有右子树自然应该向右遍历了。如果当前节点的左孩子不为空，在当前节点的左子树中找...

2021-01-23

0 481

【leetcode】11. 盛最多水的容器

给定 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。来源：力扣（LeetCode）链接：https:...

2021-01-23

0 372

【leetcode】124. 二叉树中的最大路径和

题目给定一个非空二叉树，返回其最大路径和。本题中，路径被定义为一条从树中任意节点出发，达到任意节点的序列。该路径至少包含一个节点，且不一定经过根节点。思路这个题目，一开始我是没有思路的，一脸懵逼。最初想着是搜索去解决，但是结果不一定经过根节点，然后我就没有思路了。那简化一下问题，...

2021-01-23

0 595

【leetcode】315. 计算右侧小于当前元素的个数

给定一个整数数组 nums，按要求返回一个新数组 counts。数组 counts 有该性质： counts[i] 的值是 nums[i] 右侧小于 nums[i] 的元素的数量。示例: 来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/c...

2021-01-23

0 696

【leetcode】647. 回文子串

给定一个字符串，你的任务是计算这个字符串中有多少个回文子串。具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被计为是不同的子串。思路啊啊啊，注意一点就可以，一个串是子串，只有其中的子串都是回文串才算得上是回文串，所以说，如果一个串不是回文串，那么也没有必要继续向后找了，另...

2021-01-23

0 409

【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