算法
qq_39137226
这个作者很懒,什么都没留下…
展开
-
leetcode算法练习1_只出现一次的数字
只出现一次的数字说明:示例 1:示例 2:解析:代码: 给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。 找出那个只出现了一次的元素。 说明: 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗? 示例 1: 输入: [2,2,1] 输出: 1 示例 2: 输入: [4,1,2,1,2] 输出: 4 解析: 如果仅仅使用线性时间复杂度,那么就需要考虑使用异或的...原创 2019-08-19 09:05:37 · 66 阅读 · 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 · 607 阅读 · 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 · 153 阅读 · 0 评论 -
leetcode算法练习8_单词拆分 II
单词拆分 II说明:示例 1:示例 2:解析:代码: 给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict,在字符串中增加空格来构建一个句子,使得句子中所有的单词都在词典中。返回所有这些可能的句子。 说明: 拆分时可以重复使用字典中的单词。 你可以假设字典中没有重复的单词。 示例 1: 输入: s = “catsanddog” wordDict = [“cat”, “cats”,...原创 2019-08-23 16:18:25 · 326 阅读 · 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 · 119 阅读 · 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 · 178 阅读 · 0 评论 -
leetcode算法练习7_单词拆分
单词拆分说明:示例 1:示例 2:解析:代码: 给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict,判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。 说明: 拆分时可以重复使用字典中的单词。 你可以假设字典中没有重复的单词。 示例 1: 输入: s = “leetcode”, wordDict = [“leet”, “code”] 输出: true 解释: 返回 t...转载 2019-08-22 17:35:46 · 267 阅读 · 0 评论