摘要: 给定一个包含 0, 1, 2, ..., n 中 n 个数的序列,找出 0 .. n 中没有出现在序列中的那个数。 示例 1: 示例 2: 说明:你的算法应具有线性时间复杂度。你能否仅使用额外常数空间来实现? 将元素复制到新数组里,对应数组下标放置,值为undefined的那个下标就是缺失的数字 阅读全文
posted @ 2019-07-17 22:30 湛蓝的家 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 一、冒泡排序 冒泡排序的基本思想是:每次比较两个相邻的元素,如果它们的顺序错误就把它们交换位置。 需要进行 n-1 趟比较,每一趟至少会有一个数归位。 例:[12,35,99,18,76] 输出:nums = [99,76,35,18,12] 需要注意的点: 冒泡排序的时间复杂度是 O(n^2) 二 阅读全文
posted @ 2019-07-17 20:41 湛蓝的家 阅读(118) 评论(0) 推荐(0) 编辑
摘要: 编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target。该矩阵具有以下特性: 每行的元素从左到右升序排列。 每列的元素从上到下升序排列。 示例: 现有矩阵 matrix 如下: 给定 target = 5,返回 true。 给定 target = 20,返回 fals 阅读全文
posted @ 2019-07-17 16:43 湛蓝的家 阅读(190) 评论(0) 推荐(0) 编辑
摘要: 给定长度为 n 的整数数组 nums,其中 n > 1,返回输出数组 output ,其中 output[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。 示例: 说明: 请不要使用除法,且在 O(n) 时间复杂度内完成此题。 进阶:你可以在常数空间复杂度内完成这个题目吗?( 出于 阅读全文
posted @ 2019-07-17 16:23 湛蓝的家 阅读(174) 评论(0) 推荐(0) 编辑
摘要: 给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。 示例: 说明: 由于必须在原数组上操作,而replace方法会返回一个新数组,所以不能用。。只能遍历数组,找到零并删除同时在末尾添加零。。 阅读全文
posted @ 2019-07-17 15:20 湛蓝的家 阅读(113) 评论(0) 推荐(0) 编辑
摘要: 给定一个大小为 n 的数组,找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。 你可以假设数组是非空的,并且给定的数组总是存在众数。 示例 1: 示例 2: 阅读全文
posted @ 2019-07-17 14:40 湛蓝的家 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 给定一个整数数组 nums ,找出一个序列中乘积最大的连续子序列(该序列至少包含一个数)。 示例 1: 示例 2: 阅读全文
posted @ 2019-07-17 14:21 湛蓝的家 阅读(458) 评论(0) 推荐(0) 编辑
摘要: 给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。 示例 1: 示例 2: 说明:你可以假设字符串只包含小写字母。 进阶:如果输入字符串包含 unicode 字符怎么办?你能否调整你的解法来应对这种情况? 利用对象。。数每个字符的个数,然后遍历比较 阅读全文
posted @ 2019-07-17 11:02 湛蓝的家 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。 说明:本题中,我们将空字符串定义为有效的回文串。 示例 1: 示例 2: 阅读全文
posted @ 2019-07-17 09:47 湛蓝的家 阅读(146) 评论(0) 推荐(0) 编辑