博客专栏  >  编程语言   >  LeetCode解析

LeetCode解析

本专栏专注于LeetCode解析,提供相关思路

关注
0 已关注
62篇博文
  • [C++] LeetCode 140. 单词拆分 II

    题目 给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict,在字串中增加空格来构建一个句子,使得句子里所有的单词都在词典中。你可以假设字典中无重复的单词。 返回所有这些可能的句子...

    2018-04-17 12:47
    67
  • [C++] LeetCode 132. 分割回文串 II

    题目 给定一个字符串 s,将 s 分割成一些子串,使每个子串都是回文串。 返回 s 符合要求的的最少分割次数。 例如,给出 s = "aab", 返回 1 因为进行一次分割...

    2018-04-17 13:48
    56
  • [C++] LeetCode 84. 柱状图中最大的矩形

    题目 给出 n 个非负整数来表示柱状图的各个柱子的高度,每个柱子紧挨彼此,且宽度为 1 。 您的函数要能够求出该柱状图中,能勾勒出来的最大矩形的面积。 示例: 以上是柱状图的示例,其中每个...

    2018-04-17 14:15
    136
  • [C++] LeetCode 85. 最大矩形

    题目 给定一个填充了 0 和 1 的二进制矩阵,找到最大的只包含 1 的矩形并返回其面积。 例如,给出以下矩阵: 返回6 题解 这道题可以参考LeetCode 84. 柱状图中最大的矩形...

    2018-04-17 14:21
    77
  • [C++] LeetCode 236. 二叉树的最近公共祖先

    题目 给定一棵二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义: “对于有根树T的两个结点u、v,最近公共祖先表示一个结点x,满足x是u、v的祖先且x的深度尽可能大。...

    2018-04-23 13:13
    87
  • [C++] LeetCode 41. 缺失的第一个正数

    题目 给定一个未排序的整数数组,找出其中没有出现的最小的正整数。 示例 1: 示例 2: 示例 3: 说明: 你的算法的时间复杂度应为O(n),并且只能使用常数级别的空间。 ...

    2018-04-26 22:46
    93
  • [C++] LeetCode 560. 和为K的子数组

    题目 给定一个整数数组和一个整数 k,你需要找到该数组中和为 k 的连续的子数组的个数。 示例 1 : 说明 : 数组的长度为 [1, 20,000]。 数组中元素的范围是 [-1000...

    2018-04-27 00:29
    112
  • [C++] LeetCode 215. 数组中的第K个最大元素

    题目 在未排序的数组中找到第 k 个最大的元素。请注意,它是数组有序排列后的第 k 个最大元素,而不是第 k个不同元素。 例如, 给出 [3,2,1,5,6,4]和k = 2,返回 5。 注意...

    2018-04-27 20:01
    187
  • [C++] LeetCode 31. 下一个排列

    题目 实现获取下一个排列函数,这个算法需要将数字重新排列成字典序中数字更大的排列。 如果不存在更大的排列,则重新将数字排列成最小的排列(即升序排列)。 修改必须是原地的,不开辟额外的内存空间。 ...

    2018-03-31 12:54
    165
  • [C++] LeetCode 50. Pow(x, n)

    题目 实现 pow(x, n)。 示例 1: 输入: 2.00000, 10 输出: 1024.00000 示例 2: 输入: 2.10000, 3输出: 9....

    2018-04-01 11:16
    47
  • [C++] LeetCode 78. 子集

    题目 给定一组不同的整数 nums,返回所有可能的子集(幂集)。 注意事项:该解决方案集不能包含重复的子集。 例如,如果 nums = [1,2,3],结果为以下答案: [ [3], ...

    2018-04-04 21:51
    56
  • [C++] LeetCode 137. 只出现一次的数字 II

    题目 给定一个整型数组,除了一个元素只出现一次外,其余每个元素都出现了三次。求出那个只出现一次的数。 注意: 你的算法应该具有线性的时间复杂度。你能否不使用额外的内存来实现? 代码 使用位运...

    2018-04-04 22:05
    69
  • [C++] LeetCode 96. 不同的二叉查找树

    题目 给出 n,问由 1…n 为节点组成的不同的二叉查找树有多少种? 例如, 给出 n = 3,则有 5 种不同形态的二叉查找树: 代码 class Solution { pub...

    2018-04-10 02:02
    63
  • [C++] LeetCode 95. 不同的二叉查找树 II

    题目 给定一个整数 n,生成所有由 1…n 为节点组成的不同的二叉查找树。 例如, 给定 n = 3,则返回所有 5 种不同形态的二叉查找树: 题解 这道题目其实也是一道动态规划的题目,...

    2018-04-10 02:05
    78
  • [C++] LeetCode 120. 三角形最小路径和

    题目 给出一个三角形(数据数组),找出从上往下的最小路径和。每一步只能移动到下一行中的相邻结点上。 比如,给你如下三角形: 则从上至下最小路径和为 11(即,2 + 3 + 5 + 1 = ...

    2018-04-10 02:09
    36
  • [C++] LeetCode 139. 单词拆分

    题目 给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict,确定 s 是否可以被空格分割为一个或多个在字典里出现的单词。你可以假设字典中无重复的单词。 例如,给出 s = &q...

    2018-04-10 02:14
    78
  • [C++] LeetCode 152. 乘积最大子序列

    题目 找出一个序列中乘积最大的连续子序列(该序列至少包含一个数)。 例如, 给定序列[2,3,-2,4], 其中乘积最大的子序列为 [2,3]其乘积为6。 题解 这题需要考虑到负数,用动态规...

    2018-04-10 02:17
    61
  • [C++] LeetCode 213. 打家劫舍 II

    题目 注意事项: 这是 打家劫舍 的延伸。 在上次盗窃完一条街道之后,窃贼又转到了一个新的地方,这样他就不会引起太多注意。这一次,这个地方的所有房屋都围成一圈。这意味着第一个房子是最后一个是紧挨着...

    2018-04-10 02:20
    67
  • [C++] LeetCode 91. 解码方法

    题目 包含 A-Z 的字母的消息通过以下规则编码: 给定一个包含数字的编码消息,请确定解码方法的总数。 例如, 给定消息为 "12", 它可以解码为 "AB&qu...

    2018-04-10 02:23
    74
  • [C++] LeetCode 322. 零钱兑换

    题目 给定不同面额的硬币(coins)和一个总金额(amount)。写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合方式能组成总金额,返回-1。 示例 1: coin...

    2018-04-10 11:48
    720

img博客搬家
img撰写博客
img发布 Chat
img专家申请
img意见反馈
img返回顶部