建设银行自贡分行网站,长沙自动化网站建设,网络工程主要是干嘛的,如何用万网建设网站文章目录 #x1f4cb;前言#x1f3af;数组中重复的数字#x1f4da;题目内容✅解答 #x1f3af;两数之和#x1f4da;题目内容✅解答 #x1f3af;替换空格#x1f4da;题目内容✅解答 #x1f3af;二维数组中的查找#x1f4da;题目内容✅解答 #x1f4dd;最后 … 文章目录 前言数组中重复的数字题目内容✅解答 两数之和题目内容✅解答 替换空格题目内容✅解答 二维数组中的查找题目内容✅解答 最后 前言
这个系列的文章收纳的内容是来自于蓝桥云课的前端岗位笔面必刷题的内容简介是30天133题本题单题目全部来自于近2年BAT等大厂前端笔面真题因为部分题目是需要会员所以该系列的文章内容并非完全全面如果需要会员的题目则从 leetcode 补充对应的题目题目大概也是一样的考法。文章中题目涉及的内容包括原题、答案和解析等等。 数组中重复的数字
题目内容
找出数组中重复的数字。
在一个长度为 n 的数组 nums 里的所有数字都在 0 n-1 的范围内。数组中某些数字是重复的但不知道有几个数字重复了也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。
输入[2, 3, 1, 0, 2, 5, 3]
输出2 或 3题目给的测试用例里有以下限制
2 n 14。
✅解答
初始提供代码
function findRepeatNumber(nums) {// 补充代码
}答案
function findRepeatNumber(nums) {let hash new Set()for(let i0;inums.length;i){if(hash.has(nums[i])){return nums[i]}hash.add(nums[i])}
}函数 findRepeatNumber 接收一个数组 nums并返回一个重复的数字。在循环中我们使用 Set 的 has 方法来判断当前数字是否已经出现过如果是则直接返回该数字否则将该数字添加到 Set 中。
该算法的时间复杂度为 O(n)空间复杂度为 O(n)。 两数之和
题目内容
给定一个整数数组 nums 和一个整数目标值 target请你在该数组中找出和为目标值 target 的那两个整数并返回它们的数组下标。
你可以假设每种输入只会对应一个答案。但是数组中同一个元素在答案里不能重复出现。
你可以按任意顺序返回答案。
输入 nums [2,7,11,15], target 9
输出 [0,1]
解释 因为 nums[0] nums[1] 9 返回 [0, 1] 。输入 nums [3,2,4], target 6
输出 [1,2]输入 nums [3,3], target 6
输出 [0,1]题目给的测试用例里有以下限制
2 nums.length 4。2 nums[i] 11。6 target 10。只会存在一个有效答案。
✅解答
初始提供代码
function twoSum(nums, target) {// 补充代码
}答案
function twoSum(nums, target) {for(let i0;inums.length;i){for(let ji1;jnums.length;j){if(nums[i]nums[j]target){return [i,j]}}}
}采用双 for 循环暴力枚举的思想来实现。首先使用两个嵌套的循环来遍历整个 nums 数组对于每对不同的下标 i 和 ji j计算它们所对应的数之和并判断是否等于目标值 target。如果相等则直接返回这两个下标。
该函数的时间复杂度为 O(n^2)因为需要进行两层循环嵌套最多需要遍历 n(n-1)/2 个数对。空间复杂度为 O(1)因为只需要使用常数个变量来存储结果。
另一种解法
function twoSum(nums, target) {const hashmap new Map();for (let i 0; i nums.length; i) {const num2 target - nums[i];if (hashmap.has(num2)) {return [hashmap.get(num2), i];}hashmap.set(nums[i], i);}
}该函数的实现中首先创建了一个新的 Map 对象 hashmap然后遍历整个 nums 数组。对于每个数字 nums[i]计算出与目标值之差 num2 target - nums[i]然后在 hashmap 中查找是否存在满足条件的 num2如果存在则直接返回对应的下标如果不存在则将当前数字作为新的键将下标作为对应的值存储到 hashmap 中以备下次查找时使用。
该算法的时间复杂度为 O(n)空间复杂度为 O(n)。 替换空格
题目内容
请实现一个函数把字符串 s 中的每个空格替换成 “%20”。
题目给的测试用例里有以下限制
0 s.length 14。
✅解答
初始提供代码
function replaceSpace(s) {// 补充代码。
}答案
function replaceSpace(s) {let result ;for (let i 0; i s.length; i) {if (s[i] ) {result %20} else {result s[i]}}return result
}首先创建一个新的空字符串 result然后遍历原始字符串 s 中的每个字符。对于每个字符如果它是一个空格则将 %20 添加到 result 中否则直接将它添加到 result 中。
该函数的时间复杂度为 O(n)其中 n 是原始字符串 s 的长度因为需要遍历一遍输入的字符串。而空间复杂度也为 O(n)因为最坏情况下需要将每个空格都替换为 %20。
另一种解法
function replaceSpace (s) {return s.replace(/\s/g,%20)
}使用 String 类型的 replace 方法和正则表达式对字符串 s 进行替换空格的处理在这个实现中我们通过正则表达式 /\s/g 匹配所有空格字符并使用 %20 作为新的内容来替换它们。最终返回替换后的字符串即可。
该函数的时间复杂度同样为 O(n)其中 n 是原始字符串 s 的长度因为需要遍历一遍输入的字符串并进行替换操作。而空间复杂度也为 O(n)因为在正则表达式匹配后会得到一个新的字符串对象并且该字符串对象的长度可能比原始字符串更长因此需要额外的空间来存储。 二维数组中的查找
题目内容
在一个 n * m 的二维数组中每一行都按照从左到右递增的顺序排序每一列都按照从上到下递增的顺序排序。请完成一个高效的函数输入这样的一个二维数组和一个整数判断数组中是否含有该整数。示例
现有矩阵 matrix 如下
[[1, 4, 7, 11, 15],[2, 5, 8, 12, 19],[3, 6, 9, 16, 22],[10, 13, 14, 17, 24],[18, 21, 23, 26, 30],
];给定 target 5返回 true。 给定 target 20返回 false。
题目给的测试用例里有以下限制
0 n 5。0 m 5。。
✅解答
初始提供代码
function findNumberIn2DArray(matrix, target) {// 补充代码。
}答案
function findNumberIn2DArray(matrix, target) {if (!matrix || matrix.length 0 || matrix[0].length 0) {return false;}const m matrix.length; // 行数const n matrix[0].length; // 列数let row 0; // 行指针从第一行开始let col n - 1; // 列指针从最后一列开始while (row m col 0) {if (matrix[row][col] target) { // 找到了目标值return true;} else if (matrix[row][col] target) { // 当前值比目标值大向左移动列指针col--;} else { // 当前值比目标值小向下移动行指针row;}}return false; // 遍历完整个数组都没有找到目标值
}该函数的实现中首先通过检查输入矩阵是否为空来判断是否需要提前返回 false。然后定义了两个指针 row 和 col 分别用于表示当前搜索的行和列。由于矩阵中的每一行都已经按照升序排列而每一列也已经按照升序排列因此可以采用类似于二分查找的方法进行搜索。
具体来说在每次迭代中我们比较当前指针所在位置的元素与目标值的大小关系。我们可以从矩阵的右上角开始搜索如果当前值等于 target则直接返回 true 。如果当前值大于 target则说明 target 可能出现在当前元素的左侧因此需要将列指针向左移动一位 。反之如果当前值小于 target 则说明目标值可能出现在当前元素的下方因此需要将行指针向下移动一位 。不断重复以上步骤直到找到目标值或者搜索完整个数组。 该函数的时间复杂度为 O(mn)其中 m 和 n 分别表示矩阵的行数和列数。因为每次迭代可以将搜索范围缩小一行或者一列最多需要进行 mn 次迭代才能找到目标值当目标值位于矩阵的右上角时。而空间复杂度为 O(1)因为只使用了常数级别的额外空间来存储指针和一些临时变量。 最后
感谢阅读到这这就是 Day1 的全部内容了文章内容中题目的答案都是通过检测的了如果有疑问和争议的内容可以评论区留言和私信我收到消息第一时间解答和回复。
