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...
LeetCode(206)反转链表
今天要练习的题目是:力扣(LeetCode)的第206题,反转链表
题目要求
给你单链表的头节点head ,请你反转链表,并返回反转后的链表。
示例:
12输入:head = [1,2,3,4,5]输出:[5,4,3,2,1]
提示:
链表中节点的数目范围是[0, 5000]
-5000 <= Node.val <= 5000
解题思路关于链表和数组的题目,小呆还是优先考...
LeetCode(1)两数之和
今天要练习的题目是:力扣(LeetCode)的第1题,两数之和
题目要求
给定一个整数数组nums和一个整数目标值target,请你在该数组中找出和为目标值target的那两个整数,并返回它们的数组下标。
你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。
你可以按任意顺序返回答案。
示例:
123输入:nums = [2,7,11,15], target = ...
LeetCode(283)移动零
今天要练习的题目是:力扣(LeetCode)的第283题,移动零
题目要求
给定一个数组nums,编写一个函数将所有0移动到数组的末尾,同时保持非零元素的相对顺序。
请注意,必须在不复制数组的情况下原地对数组进行操作。
示例:
12输入: nums = [0,1,0,3,12]输出: [1,3,12,0,0]
提示:
1 <= nums.length <= 10^4
-2^3...