![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
枫吖
这个作者很懒,什么都没留下…
展开
-
leetcode算法-单词搜索-79
leetcode算法-单词搜索leetcode传送门题目给定一个二维网格和一个单词,找出该单词是否存在于网格中。单词必须按照字母顺序,通过相邻的单元格内的字母构成,其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。示例:board =[[‘A’,‘B’,‘C’,‘E’],[‘S’,‘F’,‘C’,‘S’],[‘A’,‘D’,‘E’,‘E’...原创 2019-04-21 14:50:00 · 395 阅读 · 0 评论 -
leetcode算法-合并两个有序数组-88
leetcode算法-合并两个有序数组leetcode传送门题目给定两个有序整数数组 nums1 和 nums2,将 nums2 合并到 nums1 中,使得 num1 成为一个有序数组。说明:初始化 nums1 和 nums2 的元素数量分别为 m 和 n。你可以假设 nums1 有足够的空间(空间大小大于或等于 m + n)来保存 nums2 中的元素。示例:输入:nums...原创 2019-04-24 22:44:12 · 222 阅读 · 0 评论 -
leetcode 算法-从前序与中序遍历序列构造二叉树-118
leetcode 算法-杨辉三角leetcode 传送门题目给定一个非负整数 numRows,生成杨辉三角的前 numRows 行。在杨辉三角中,每个数是它左上方和右上方的数的和。示例:输入: 5输出:[ [1], [1,1], [1,2,1], [1,3,3,1], [1,4,6,4,1]]解题思路杨辉三角大家都很熟悉,如上图所示,杨辉三角...原创 2019-04-29 21:07:03 · 117 阅读 · 0 评论 -
leetcode 算法-寻找峰值-162
leetcode 算法-寻找峰值leetcode 传送门题目峰值元素是指其值大于左右相邻值的元素。给定一个输入数组 nums,其中 nums[i] ≠ nums[i+1],找到峰值元素并返回其索引。数组可能包含多个峰值,在这种情况下,返回任何一个峰值所在位置即可。你可以假设 nums[-1] = nums[n] = -∞。示例 1:输入: nums = [1,2,3,1]输出: ...原创 2019-05-05 20:44:55 · 1165 阅读 · 0 评论 -
leetcode 算法-三角形最小路径和-120
leetcode 算法-三角形最小路径和leetcode 传送门题目给定一个三角形,找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。例如,给定三角形:[[2],[3,4],[6,5,7],[4,1,8,3]]自顶向下的最小路径和为 11(即,2 + 3 + 5 + 1 = 11)。说明:如果你可以只使用 O(n) 的额外空间(n 为三角形的总行数)来解决这...原创 2019-04-30 21:00:59 · 215 阅读 · 0 评论 -
leetcode 算法-两数之和 II - 输入有序数组-167
leetcode 算法-两数之和 II - 输入有序数组leetcode 传送门题目给定一个已按照升序排列 的有序数组,找到两个数使得它们相加之和等于目标数。函数应该返回这两个下标值 index1 和 index2,其中 index1 必须小于 index2。说明:返回的下标值(index1 和 index2)不是从零开始的。你可以假设每个输入只对应唯一的答案,而且你不可以重复使用相...原创 2019-05-06 21:52:01 · 116 阅读 · 0 评论 -
leetcode 算法-求众数-169
leetcode 算法-求众数leetcode 传送门题目给定一个大小为 n 的数组,找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的,并且给定的数组总是存在众数。示例 1:输入: [3,2,3]输出: 3示例 2:输入: [2,2,1,1,1,2,2]输出: 2解题思路本题是求数组中出现次数大于一半的元素。一个基本想法就是用一个...原创 2019-05-07 09:15:30 · 184 阅读 · 0 评论 -
leetcode 算法-旋转数组-189
leetcode 算法-旋转数组leetcode 传送门题目给定一个数组,将数组中的元素向右移动 k 个位置,其中 k 是非负数。示例 1:输入: [1,2,3,4,5,6,7] 和 k = 3输出: [5,6,7,1,2,3,4]解释:向右旋转 1 步: [7,1,2,3,4,5,6]向右旋转 2 步: [6,7,1,2,3,4,5]向右旋转 3 步: [5,6,7,1,2,...原创 2019-05-09 21:50:03 · 136 阅读 · 0 评论 -
leetcode 算法-长度最小的子数组-209
leetcode 算法-长度最小的子数组leetcode 传送门题目给定一个含有 n 个正整数的数组和一个正整数 s ,找出该数组中满足其和 ≥ s 的长度最小的连续子数组。如果不存在符合条件的连续子数组,返回 0。示例:输入: s = 7, nums = [2,3,1,2,4,3]输出: 2解释: 子数组 [4,3] 是该条件下的长度最小的连续子数组。解题思路我们使用变量min...原创 2019-05-11 19:01:27 · 206 阅读 · 0 评论 -
leetcode算法-子集-78
leetcode算法-子集leetcode传送门题目给定一组不含重复元素的整数数组 nums,返回该数组所有可能的子集(幂集)。说明:解集不能包含重复的子集。示例:输入: nums = [1,2,3]输出:[[3],[1],[2],[1,2,3],[1,3],[2,3],[1,2],[]]解题思路本题是用来求一个集合的幂集,也就是说将集合各个元素进行排列组合,...原创 2019-04-20 11:03:52 · 173 阅读 · 0 评论 -
leetcode算法-颜色分类-75
leetcode算法-颜色分类题目来源:leetcode传送门题目给定一个包含红色、白色和蓝色,一共 n 个元素的数组,原地对它们进行排序,使得相同颜色的元素相邻,并按照红色、白色、蓝色顺序排列。此题中,我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。注意:不能使用代码库中的排序函数来解决这道题。示例:输入: [2,0,2,1,1,0]输出: [0,0,1,1,2,2]...原创 2019-04-20 09:48:02 · 191 阅读 · 0 评论 -
leetcode算法-子集 II-90
leetcode 算法-子集 IIleetcode 传送门题目给定一个可能包含重复元素的整数数组 nums,返回该数组所有可能的子集(幂集)。说明:解集不能包含重复的子集。示例:输入: [1,2,2]输出:[[2],[1],[1,2,2],[2,2],[1,2],[]]解题思路本题是 LeetCode 第 78 题的升级版,唯一的区别是这次的 nums 包含了重复...原创 2019-04-26 14:21:40 · 207 阅读 · 0 评论 -
leetcode算法-删除排序数组中的重复项 II-80
leetcode算法-删除排序数组中的重复项 IIleetcode传送门题目给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素最多出现两次,返回移除后数组的新长度。不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例 1:给定 nums = [1,1,1,2,2,3],函数应返回新长度 length = 5, 并且原数组的前五个元...原创 2019-04-22 22:37:28 · 122 阅读 · 0 评论 -
leetcode 算法-从前序与中序遍历序列构造二叉树-105
leetcode 算法-从前序与中序遍历序列构造二叉树leetcode 传送门题目根据一棵树的前序遍历与中序遍历构造二叉树。注意:你可以假设树中没有重复的元素。例如,给出前序遍历 preorder = [3,9,20,15,7]中序遍历 inorder = [9,3,15,20,7]返回如下的二叉树:3/ 9 20/ 15 7解题思路本题的要求非常简单,就...原创 2019-04-27 15:35:45 · 96 阅读 · 0 评论 -
leetcode 算法-买卖股票的最佳时机-121
leetcode 算法-买卖股票的最佳时机leetcode 传送门题目给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易(即买入和卖出一支股票),设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。示例 1:输入: [7,1,5,3,6,4]输出: 5解释: 在第 2 天(股票价格 = 1)的时候买入,在第 5 天(股...原创 2019-05-02 22:44:29 · 161 阅读 · 0 评论 -
leetcode算法-搜索旋转排序数组 II-81
leetcode算法-搜索旋转排序数组 IIleetcode传送门题目假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如,数组 [0,0,1,2,2,5,6] 可能变为 [2,5,6,0,0,1,2] )。编写一个函数来判断给定的目标值是否存在于数组中。若存在返回 true,否则返回 false。示例 1:输入: nums = [2,5,6,0,0,1,2], targe...原创 2019-04-23 21:08:09 · 112 阅读 · 0 评论 -
leetcode 算法-乘积最大子序列-152
leetcode 算法-乘积最大子序列leetcode 传送门题目给定一个整数数组 nums ,找出一个序列中乘积最大的连续子序列(该序列至少包含一个数)。示例 1:输入: [2,3,-2,4]输出: 6解释: 子数组 [2,3] 有最大乘积 6。示例 2:输入: [-2,0,-1]输出: 0解释: 结果不能为 2, 因为 [-2,-1] 不是子数组。解题思路本题是计算一...原创 2019-05-03 22:39:00 · 421 阅读 · 0 评论 -
leetcode 算法-寻找旋转排序数组中的最小值-153
leetcode 算法-寻找旋转排序数组中的最小值leetcode 传送门题目假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如,数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。请找出其中最小的元素。你可以假设数组中不存在重复元素。示例 1:输入: [3,4,5,1,2]输出: 1示例 2:输入: [4,5,6,7,0,1,2]...原创 2019-05-04 18:41:41 · 382 阅读 · 0 评论 -
leetcode 算法-买卖股票的最佳时机II-122
leetcode 算法-买卖股票的最佳时机IIleetcode 传送门题目给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。示例 1:输入: [7,1,5,3,6,4]输出: 7解释: 在第 2 天(股票价格 ...原创 2019-05-04 22:26:25 · 139 阅读 · 0 评论 -
leetcode 算法-组合总和 III-216
leetcode 算法-组合总和 IIIleetcode 传送门题目找出所有相加之和为 n 的 k 个数的组合。组合中只允许含有 1 - 9 的正整数,并且每种组合中不存在重复的数字。说明:所有数字都是正整数。解集不能包含重复的组合。 示例 1:输入: k = 3, n = 7输出: [[1,2,4]]示例 2:输入: k = 3, n = 9输出: [[1,2,6], ...原创 2019-05-26 22:56:07 · 261 阅读 · 0 评论