LeetCode(169)多数元素
今天要练习的题目是:力扣(LeetCode)的第 169 题,多数元素
题目要求
给定一个大小为n的数组nums,返回其中的多数元素。多数元素是指在数组中出现次数大于⌊ n/2 ⌋的元素。
你可以假设数组是非空的,并且给定的数组总是存在多数元素。
示例:
12345输入:nums = [3,2,3]输出:3输入:nums = [2,2,1,1,1,2,2]输出:2
提示:
n == nu...
LeetCode(141)环形链表
今天要练习的题目是:力扣(LeetCode)的第 141 题,环形链表
题目要求
给你一个链表的头节点head,判断链表中是否有环。
如果链表中有某个节点,可以通过连续跟踪next指针再次到达,则链表中存在环。 为了表示给定链表中的环,评测系统内部使用整数pos来表示链表尾连接到链表中的位置(索引从 0 开始)。注意:pos不作为参数进行传递 。仅仅是为了标识链表的实际情况。
如果链表中存在环 ,...
LeetCode(121)买卖股票的最佳时机
今天要练习的题目是:力扣(LeetCode)的第 121 题,买卖股票的最佳时机
题目要求
给定一个数组prices,它的第i个元素prices[i]表示一支给定股票第i天的价格。
你只能选择某一天买入这只股票,并选择在未来的某一个不同的日子卖出该股票。设计一个算法来计算你所能获取的最大利润。
返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润,返回0。
示例:
12345678输...
LeetCode(136)只出现一次的数字
今天要练习的题目是:力扣(LeetCode)的第 136 题,只出现一次的数字
题目要求
给你一个非空整数数组nums,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。
你必须设计并实现线性时间复杂度的算法来解决此问题,且该算法只使用常量额外空间。
示例:
12345输入:nums = [2,2,1]输出:1输入:nums = [4,1,2,1,2]输出:4
...
LeetCode(485)最大连续1的个数
今天要练习的题目是:力扣(LeetCode)的第485题,最大连续1的个数
题目要求
给定一个二进制数组nums, 计算其中最大连续1的个数。
示例:
123输入:nums = [1,1,0,1,1,1]输出:3解释:开头的两位和最后的三位都是连续 1 ,所以最大连续 1 的个数是 3.
提示:
1 <= nums.length <= 10^5
nums[i]不是0就是1.
...
LeetCode(70)爬楼梯
今天要练习的题目是:力扣(LeetCode)的第70题,爬楼梯
题目要求
假设你正在爬楼梯。需要n阶你才能到达楼顶。
每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢?
示例:
12345输入:n = 2输出:2解释:有两种方法可以爬到楼顶。1. 1 阶 + 1 阶2. 2 阶
提示:
0 <= n <= 45
解题思路第一眼看上去,这道题小呆并没有看出什么名堂...
LeetCode(509)斐波那契数
今天要练习的题目是:力扣(LeetCode)的第509题,斐波那契数
题目要求
斐波那契数(通常用F(n)表示)形成的序列称为斐波那契数列。该数列由0和1开始,后面的每一项数字都是前面两项数字的和。也就是:
F(0) = 0,F(1) = 1
F(n) = F(n - 1) + F(n - 2),其中 n > 1
给定n,请计算F(n)。
示例:
12...
LeetCode(20)有效的括号
今天要练习的题目是:力扣(LeetCode)的第20题,有效的括号
题目描述
给定一个只包括'(',')','{','}','[',']'的字符串s,判断字符串是否有效。
有效字符串需满足:
左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
每个右括号都有一个对应的...
LeetCode(344)反转字符串
今天要练习的题目是:力扣(LeetCode)的第344题,反转字符串
题目要求
编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组s的形式给出。
不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用O(1)的额外空间解决这一问题。
示例:
12输入:s = ["h","e","l","l"...
LeetCode(21)合并两个有序链表
今天要练习的题目是:力扣(LeetCode)的第21题,合并两个有序链表
题目要求
将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
示例:
12输入:l1 = [1,2,4], l2 = [1,3,4]输出:[1,1,2,3,4,4]
提示:
两个链表的节点数目范围是[0, 50]
-100 <= Node.val <= 100...














