算法
qq_39137226
这个作者很懒,什么都没留下…
展开
-
leetcode算法练习1_只出现一次的数字
只出现一次的数字说明:示例 1:示例 2:解析:代码:给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。说明:你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗?示例 1:输入: [2,2,1]输出: 1示例 2:输入: [4,1,2,1,2]输出: 4解析:如果仅仅使用线性时间复杂度,那么就需要考虑使用异或的...原创 2019-08-19 09:05:37 · 65 阅读 · 0 评论 -
leetcode算法练习2_线性时间复杂度求众数
求众数说明:示例 1:示例 2:解析:代码:给定一个大小为 n 的数组,找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的,并且给定的数组总是存在众数。要求时间复杂度为线性时间复杂度说明:你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗?示例 1:输入: [3,2,3]输出: 3示例 2:输入: [2,2,1,1,1,2,...原创 2019-08-19 17:32:33 · 557 阅读 · 0 评论 -
leetcode算法练习3_搜索二维矩阵 II
搜索二维矩阵 II示例 :解析:代码:编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target。该矩阵具有以下特性:每行的元素从左到右升序排列。每列的元素从上到下升序排列。示例 :现有矩阵 matrix 如下:[[1, 4, 7, 11, 15],[2, 5, 8, 12, 19],[3, 6, 9, 16, 22],[10, 1...转载 2019-08-19 20:47:02 · 152 阅读 · 0 评论 -
leetcode算法练习8_单词拆分 II
单词拆分 II说明:示例 1:示例 2:解析:代码:给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict,在字符串中增加空格来构建一个句子,使得句子中所有的单词都在词典中。返回所有这些可能的句子。说明:拆分时可以重复使用字典中的单词。你可以假设字典中没有重复的单词。示例 1:输入:s = “catsanddog”wordDict = [“cat”, “cats”,...原创 2019-08-23 16:18:25 · 277 阅读 · 0 评论 -
leetcode算法练习4_合并两个有序数组
合并两个有序数组说明:示例 :解析:代码:给定两个有序整数数组 nums1 和 nums2,将 nums2 合并到 nums1 中,使得 num1 成为一个有序数组。说明:初始化 nums1 和 nums2 的元素数量分别为 m 和 n。你可以假设 nums1 有足够的空间(空间大小大于或等于 m + n)来保存 nums2 中的元素。示例 :输入:nums1 = [1,2,3,0,...转载 2019-08-20 10:49:49 · 115 阅读 · 0 评论 -
leetcode算法练习5_验证回文串
验证回文串说明:示例 1:示例 2:解析:代码:给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。说明:本题中,我们将空字符串定义为有效的回文串。示例 1:输入:“A man, a plan, a canal: Panama”输出:true示例 2:输入:“race a car”输出:false解析:本题简单的回文数判断,可以使用Stri...转载 2019-08-20 18:13:36 · 141 阅读 · 0 评论 -
leetcode算法练习7_单词拆分
单词拆分说明:示例 1:示例 2:解析:代码:给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict,判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。说明:拆分时可以重复使用字典中的单词。你可以假设字典中没有重复的单词。示例 1:输入:s = “leetcode”, wordDict = [“leet”, “code”]输出:true解释: 返回 t...转载 2019-08-22 17:35:46 · 221 阅读 · 0 评论