LeetCode-167-两数之和 II - 输入有序数组

2021-07-27
阅读 2 分钟
1.5k
题目描述:给定一个已按照 升序排列 的整数数组 numbers ,请你从数组中找出两个数满足相加之和等于目标数 target 。函数应该以长度为 2 的整数数组的形式返回这两个数的下标值。numbers 的下标 从 1 开始计数 ,所以答案数组应当满足 1 <= answer[0] < answer[1] <= numbers.length 。你可以假设每个输入只对...
封面图

LeetCode-160-相交链表

2021-07-26
阅读 2 分钟
1.1k
题目描述:给你两个单链表的头节点 headA 和 headB ,请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点,返回 null 。示例说明请见LeetCode官网。来源:力扣(LeetCode)链接:[链接]著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
封面图

LeetCode-155-最小栈

2021-07-25
阅读 2 分钟
1.9k
题目描述:设计一个支持 push ,pop ,top 操作,并能在常数时间内检索到最小元素的栈。push(x) —— 将元素 x 推入栈中。pop() —— 删除栈顶的元素。top() —— 获取栈顶元素。getMin() —— 检索栈中的最小元素。示例说明请见LeetCode官网。来源:力扣(LeetCode)链接:[链接]著作权归领扣网络所有。商业转载请联系官方授权...
封面图

LeetCode-145-二叉树的后序遍历

2021-07-24
阅读 1 分钟
1.2k
题目描述:给定一个二叉树,返回它的 后序 遍历。示例说明请见LeetCode官网。来源:力扣(LeetCode)链接:[链接]著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
封面图

LeetCode-141-环形链表

2021-07-23
阅读 1 分钟
816
题目描述:给定一个链表,判断链表中是否有环。如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。注意:pos 不作为参数进行传递,仅仅是为了标识链表的...
封面图

LeetCode-136-只出现一次的数字

2021-07-22
阅读 1 分钟
1.6k
题目描述:给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。说明:你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗?示例说明请见LeetCode官网。来源:力扣(LeetCode)链接:[链接]著作权归领扣网络所有。商业转载请联系官方授权,非商业转载...
封面图

LeetCode-125-验证回文串

2021-07-21
阅读 2 分钟
1.3k
题目描述:给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。说明:本题中,我们将空字符串定义为有效的回文串。示例说明请见LeetCode官网。来源:力扣(LeetCode)链接:[链接]著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
封面图

LeetCode-121-买卖股票的最佳时机

2021-07-20
阅读 2 分钟
1.6k
题目描述:给定一个数组 prices ,它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。你只能选择 某一天 买入这只股票,并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润,返回 0 。示例说明请见LeetCode...
封面图

LeetCode-119-杨辉三角 II

2021-07-19
阅读 2 分钟
904
题目描述:给定一个非负索引 k,其中 k ≤ 33,返回杨辉三角的第 k 行。在杨辉三角中,每个数是它左上方和右上方的数的和。示例说明请见LeetCode官网。来源:力扣(LeetCode)链接:[链接]著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
封面图

LeetCode-144-二叉树的前序遍历

2021-07-18
阅读 1 分钟
1.6k
题目描述:给你二叉树的根节点 root ,返回它节点值的 前序 遍历。示例说明请见LeetCode官网。来源:力扣(LeetCode)链接:[链接]著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
封面图

LeetCode-118-杨辉三角

2021-07-17
阅读 2 分钟
1.1k
题目描述:给定一个非负整数 numRows,生成杨辉三角的前 numRows 行。在杨辉三角中,每个数是它左上方和右上方的数的和。示例说明请见LeetCode官网。来源:力扣(LeetCode)链接:[链接]著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
封面图

LeetCode-112-路径总和

2021-07-16
阅读 2 分钟
873
题目描述:给你二叉树的根节点 root 和一个表示目标和的整数 targetSum ,判断该树中是否存在 根节点到叶子节点 的路径,这条路径上所有节点值相加等于目标和 targetSum 。叶子节点 是指没有子节点的节点。示例说明请见LeetCode官网。来源:力扣(LeetCode)链接:[链接]著作权归领扣网络所有。商业转载请联系官方授权,...
封面图

LeetCode-111-二叉树的最小深度

2021-07-15
阅读 2 分钟
1.3k
题目描述:给定一个二叉树,找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明:叶子节点是指没有子节点的节点。示例说明请见LeetCode官网。来源:力扣(LeetCode)链接:[链接]著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
封面图

LeetCode-104-二叉树的最大深度

2021-07-14
阅读 1 分钟
945
题目描述:给定一个二叉树,找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例说明请见LeetCode官网。来源:力扣(LeetCode)链接:[链接]著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
封面图

LeetCode-101-对称二叉树

2021-07-13
阅读 2 分钟
1.1k
题目描述:给定一个二叉树,检查它是否是镜像对称的。示例说明请见LeetCode官网。来源:力扣(LeetCode)链接:[链接]著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
封面图

LeetCode-100-相同的树

2021-07-12
阅读 1 分钟
1.1k
题目描述:给你两棵二叉树的根节点 p 和 q ,编写一个函数来检验这两棵树是否相同。如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。示例说明请见LeetCode官网。来源:力扣(LeetCode)链接:[链接]
封面图

LeetCode-094-二叉树的中序遍历

2021-07-11
阅读 1 分钟
1.2k
题目描述:给定一个二叉树的根节点 root ,返回它的 中序 遍历。示例说明请见LeetCode官网。来源:力扣(LeetCode)链接:[链接]著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
封面图

LeetCode-088-合并两个有序数组

2021-07-10
阅读 2 分钟
1.1k
题目描述:给你两个有序整数数组 nums1 和 nums2,请你将 nums2 合并到 nums1 中,使 nums1 成为一个有序数组。初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。你可以假设 nums1 的空间大小等于 m + n,这样它就有足够的空间保存来自 nums2 的元素。示例说明请见LeetCode官网。来源:力扣(LeetCode)链接:[链接]著...
封面图

LeetCode-083-删除排序链表中的重复元素

2021-07-09
阅读 2 分钟
1.2k
题目描述:存在一个按升序排列的链表,给你这个链表的头节点 head ,请你删除所有重复的元素,使每个元素 只出现一次 。返回同样按升序排列的结果链表。示例说明请见LeetCode官网。来源:力扣(LeetCode)链接:[链接]著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
封面图

LeetCode-070-爬楼梯

2021-07-08
阅读 2 分钟
1.4k
题目描述:假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?注意:给定 n 是一个正整数。示例说明请见LeetCode官网。来源:力扣(LeetCode)链接:[链接]著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
封面图

LeetCode-069-x的平方根

2021-07-07
阅读 1 分钟
1.1k
题目描述:实现 int sqrt(int x) 函数。计算并返回 x 的平方根,其中 x 是非负整数。由于返回类型是整数,结果只保留整数的部分,小数部分将被舍去。示例说明请见LeetCode官网。来源:力扣(LeetCode)链接:[链接]著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
封面图

LeetCode-067-二进制求和

2021-07-06
阅读 2 分钟
1.7k
题目描述:给你两个二进制字符串,返回它们的和(用二进制表示)。输入为 非空 字符串且只包含数字 1 和 0。示例说明请见LeetCode官网。来源:力扣(LeetCode)链接:[链接]著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
封面图

LeetCode-066-加一

2021-07-05
阅读 2 分钟
1.1k
题目描述:给定一个由 整数 组成的 非空 数组所表示的非负整数,在该数的基础上加一。最高位数字存放在数组的首位, 数组中每个元素只存储单个数字。你可以假设除了整数 0 之外,这个整数不会以零开头。示例说明请见LeetCode官网。来源:力扣(LeetCode)链接:[链接]著作权归领扣网络所有。商业转载请联系官方授权,非...
封面图

LeetCode-058-最后一个单词的长度

2021-07-04
阅读 1 分钟
964
题目描述:给你一个字符串 s,由若干单词组成,单词之间用空格隔开。返回字符串中最后一个单词的长度。如果不存在最后一个单词,请返回 0 。单词 是指仅由字母组成、不包含任何空格字符的最大子字符串。示例说明请见LeetCode官网。来源:力扣(LeetCode)链接:[链接]著作权归领扣网络所有。商业转载请联系官方授权,非...
封面图

LeetCode-053-最大子序和

2021-07-03
阅读 1 分钟
1.2k
题目描述:给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。示例说明请见LeetCode官网。来源:力扣(LeetCode)链接:[链接]著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
封面图

LeetCode-035-搜索插入位置

2021-07-02
阅读 2 分钟
1.1k
题目描述:给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例说明请见LeetCode官网。来源:力扣(LeetCode)链接:[链接]著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
封面图

LeetCode-027-移除元素

2021-07-01
阅读 2 分钟
799
题目描述:给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度。不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并 原地 修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例说明请见LeetCode官网。来源:力扣(LeetCode)链接:[...
封面图

LeetCode-026-删除有序数组中的重复项

2021-06-30
阅读 1 分钟
1.3k
题目描述:给你一个有序数组 nums ,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。不要使用额外的数组空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。示例说明请见LeetCode官网。来源:力扣(LeetCode)链接:[链接]著作权归领扣网络所有。商业转载请联系官...
封面图

LeetCode-025-K 个一组翻转链表

2021-06-29
阅读 2 分钟
928
题目描述:给你一个链表,每 k 个节点一组进行翻转,请你返回翻转后的链表。k 是一个正整数,它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍,那么请将最后剩余的节点保持原有顺序。进阶:你可以设计一个只使用常数额外空间的算法来解决此问题吗?你不能只是单纯的改变节点内部的值,而是需要实际进行节点交...
封面图

LeetCode-024-两两交换链表中的节点

2021-06-28
阅读 2 分钟
1.4k
题目描述:给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。示例说明请见LeetCode官网。来源:力扣(LeetCode)链接:[链接]著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
封面图