leetcode--数组/串
爱得恋
这个作者很懒,什么都没留下…
展开
-
坏键盘
题目描述:旧键盘上坏了几个键,于是在敲一段文字的时候,对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字,请你列出肯定坏掉的那些键。输入描述:输入在2行中分别给出应该输入的文字、以及实际被输入的文字。每段文字是不超过80个字符的串,由字母A-Z(包括大、小写)、数字0-9、以及下划线“_”(代表空格)组成。题目保证2个字符串均非空。输出描述:按照发现顺序,在一行中输出坏掉的键。其中英文字母只输出大写,每个坏键只输出一次。题目保证至少有1个坏键。示例1输入7_This_原创 2021-02-17 17:16:36 · 276 阅读 · 0 评论 -
leetcode--88. 合并两个有序数组
题目描述:给定两个排序后的数组 A 和 B,其中 A 的末端有足够的缓冲空间容纳 B。 编写一个方法,将 B 合并入 A 并排序。初始化 A 和 B 的元素数量分别为 m 和 n。示例:输入:A = [1,2,3,0,0,0], m = 3B = [2,5,6], n = 3输出: [1,2,2,3,5,6]说明:A.length == n + m思路一:将B数组添加到A数组后边然后进行排序即可class Solution { public void m原创 2021-02-04 22:35:47 · 216 阅读 · 0 评论 -
leetcode---1. 两数之和
题目描述:给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 的那 两个 整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。你可以按任意顺序返回答案。示例 1:输入:nums = [2,7,11,15], target = 9输出:[0,1]解释:因为 nums[0] + nums[1] == 9 ,返回 [0, 1] 。思路一:使用hashMap将数组中的值和对应的下标存入map中遍历该数组,k原创 2021-02-02 21:13:12 · 123 阅读 · 2 评论 -
Leetcode---283. 移动零
题目描述:给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。示例:输入: [0,1,0,3,12]输出: [1,3,12,0,0]说明:必须在原数组上操作,不能拷贝额外的数组。尽量减少操作次数。思路分析:在题目说明中,不能拷贝额外的数组,也就是空间复杂度为O(1);尽量减少操作次数,言外之意就是时间复杂度尽量达到O(n);然后还要保证非零元素的相对位置;这仔细一想,感觉好像有点东西;这种一般在原数组上改数据我们可以考虑双下标来实现(即:用两个变原创 2021-02-02 17:17:24 · 100 阅读 · 1 评论