银_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】334. 递增的三元子序列

给定一个未排序的数组，判断这个数组中是否存在长度为 3 的递增子序列。数学表达式如下: 如果存在这样的 i, j, k, 且满足 0 ≤ i < j < k ≤ n-1，使得 arr[i] < arr[j] < arr[k] ，返回 true ; 否则返回 false...

2021-01-23

0 381

【leetcode】78. 子集

给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。思路 dfs 硬怼用位来表示我们知道，对于给定一个集合里，所有元素的集合它们应该满足这样一个公式: 假设所有的组合数之和为sum，则有sum = C(n, 0) + C(...

2021-01-23

0 500

【leetcode】162. 寻找峰值

.峰值元素是指其值大于左右相邻值的元素。给定一个输入数组 nums，其中 nums[i] ≠ nums[i+1]，找到峰值元素并返回其索引。数组可能包含多个峰值，在这种情况下，返回任何一个峰值所在位置即可。你可以假设 nums[-1] = nums[n] = -∞。来源：力扣（Lee...

2021-01-23

0 459

【leetcode】55. 跳跃游戏

给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。思路一开始我是想要dfs 但是超时，然后想用dp来解决但是问题就是从左向右跳，右边的状态知道，左边不知道怎么办？？所以从右边开始，向左边跳，逆推这...

2021-01-23

0 432

【leetcode】238. 除自身以外数组的乘积

思路乘积 = 当前数左边的乘积 * 当前数右边的乘积我一开始想到了要这么去解决，但是没有想到如何用o(n) 的时间复杂度解决看了别人的题解才明白，将这个过程分两步完成，先保留当前数左边的乘积，然后乘上当前数右边的乘积，处理两趟，就可以了。可以从左到右遍历，就可以从右向左遍历，同时还可以...

2021-01-23

0 419

【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