01.01.04 练习题目(第 01 天)
1. 2235. 两整数相加
1.1 题目大意
描述:给定两个整数 n u m 1 num1 num1 和 n u m 2 num2 num2。
要求:返回这两个整数的和。
说明:
- − 100 ≤ n u m 1 , n u m 2 ≤ 100 -100 \le num1, num2 \le 100 −100≤num1,num2≤100。
示例:
- 示例 1:
示例 1:
输入:num1 = 12, num2 = 5
输出:17
解释:num1 是 12,num2 是 5,它们的和是 12 + 5 = 17,因此返回 17。
- 示例 2:
输入:num1 = -10, num2 = 4
输出:-6
解释:num1 + num2 = -6,因此返回 -6。
解题思路:
一道很简单基础的题,直接返回即可
题解:
class Solution(object):def sum(self, num1, num2):""":type num1: int:type num2: int:rtype: int"""return num1 + num2
2. 1929. 数组串联
2.1 题目大意
描述:给定一个长度为 n n n 的整数数组 n u m s nums nums。
要求:构建一个长度为 2 × n 2 \times n 2×n 的答案数组 a n s ans ans,答案数组下标从 0 0 0 开始计数 ,对于所有 0 ≤ i < n 0 \le i < n 0≤i<n 的 i i i ,满足下述所有要求:
- a n s [ i ] = = n u m s [ i ] ans[i] == nums[i] ans[i]==nums[i]。
- a n s [ i + n ] = = n u m s [ i ] ans[i + n] == nums[i] ans[i+n]==nums[i]。
具体而言, a n s ans ans 由两个 n u m s nums nums 数组「串联」形成。
说明:
- n = = n u m s . l e n g t h n == nums.length n==nums.length。
- 1 ≤ n ≤ 1000 1 \le n \le 1000 1≤n≤1000。
- 1 ≤ n u m s [ i ] ≤ 1000 1 \le nums[i] \le 1000 1≤nums[i]≤1000。
示例:
- 示例 1:
输入:nums = [1,2,1]
输出:[1,2,1,1,2,1]
解释:数组 ans 按下述方式形成:
- ans = [nums[0],nums[1],nums[2],nums[0],nums[1],nums[2]]
- ans = [1,2,1,1,2,1]
- 示例 2:
输入:nums = [1,3,2,1]
输出:[1,3,2,1,1,3,2,1]
解释:数组 ans 按下述方式形成:
- ans = [nums[0],nums[1],nums[2],nums[3],nums[0],nums[1],nums[2],nums[3]]
- ans = [1,3,2,1,1,3,2,1]
解题思路:
选择使用python解题应当充分利用python的特性,列表支持加法和乘法的,所以在实现上要更简便
题解:
class Solution(object):def getConcatenation(self, nums):""":type nums: List[int]:rtype: List[int]"""return nums * 2
3. 0771. 宝石与石头
3.1 题目大意
描述:给定一个字符串 j e w e l s jewels jewels 代表石头中宝石的类型,再给定一个字符串 s t o n e s stones stones 代表你拥有的石头。 s t o n e s stones stones 中每个字符代表了一种你拥有的石头的类型。
要求:计算出拥有的石头中有多少是宝石。
说明:
- 字母区分大小写,因此 a a a 和 A A A 是不同类型的石头。
- 1 ≤ j e w e l s . l e n g t h , s t o n e s . l e n g t h ≤ 50 1 \le jewels.length, stones.length \le 50 1≤jewels.length,stones.length≤50。
- j e w e l s jewels jewels 和 s t o n e s stones stones 仅由英文字母组成。
- j e w e l s jewels jewels 中的所有字符都是唯一的。
示例:
- 示例 1:
输入:jewels = "aA", stones = "aAAbbbb"
输出:3
- 示例 2:
输入:jewels = "z", stones = "ZZ"
输出:0
解题思路:
同样是一道很简单题,只需要遍历一次字符串stones即可
题解
class Solution(object):def numJewelsInStones(self, jewels, stones):""":type jewels: str:type stones: str:rtype: int"""return sum(i in jewels for i in stones)