随笔分类 - LeetCode
LeetCode题解
摘要：题目 给定一个 没有重复 数字的序列，返回其所有可能的全排列。 示例: 思路一：STL next_permutation使用前需要先排序，否则只能找出该序列之后的全排列数。 代码 思路二：回溯 对于两个数[4, 5]，全排列为4 5 和 5 4 ，即以4开头全排列和以5开头全排列，一个数全排列即为本
阅读全文
摘要：题目 在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。 示例 1: 限制：0 & nums) { if (nums.empty()) return 0; vector copy(nums); int res = mergeS
阅读全文
摘要：题目 硬币。给定数量不限的硬币，币值为25分、10分、5分和1分，编写代码计算n分有几种表示法。(结果可能会很大，你需要将结果模上1000000007) 示例1: 示例2: 说明： 你可以假设：0 coins = {25, 10, 5, 1}; vector dp(n + 1); dp[0] = 1
阅读全文
摘要：题目 给定一棵二叉树，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。 示例:
阅读全文
摘要：题目 给你一个整数数组 nums 和一个整数 k。 如果某个 连续 子数组中恰好有 k 个奇数数字，我们就认为这个子数组是「优美子数组」。 请返回这个数组中「优美子数组」的数目。 示例 1： 示例 2： 示例 3： 提示： 1 & nums, int k) { int size = nums.siz
阅读全文
摘要：题目 给你一个由 '1'（陆地）和 '0'（水）组成的的二维网格，请你计算网格中岛屿的数量。 岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。 此外，你可以假设该网格的四条边均被水包围。 示例 1: 示例 2: 解释: 每座岛屿只能由水平和/或竖直方向上相邻的陆地连接
阅读全文
摘要：题目 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例: 进阶:如果你已经实现复杂度为 O(n) 的解法，尝试使用更为精妙的分治法求解。 本题同 "【剑指Offer】面试题42. 连续子数组的最大和" 思路一：DP 动态规划，用dp[i]表
阅读全文
摘要：题目 输入一个整型数组，数组里有正数也有负数。数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。 要求时间复杂度为O(n)。 示例1: 提示： 1 & nums) { int size = nums.size(); vector dp(nums); int res = nums[0
阅读全文
摘要：题目 输入一个递增排序的数组和一个数字s，在数组中查找两个数，使得它们的和正好是s。如果有多对数字的和等于s，则输出任意一对即可。 示例 1： 示例 2： 限制： 1 twoSum(vector& nums, int target) { vector res; unordered_set uset;
阅读全文
摘要：题目 给定一个非负整数数组，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个位置。 示例 1: 示例 2: 思路一：DP 注意理解题意，只要能够到达最后一个位置即可，不一定要刚好达到最后一个位置。所以每次判断最远可以达到位置，dp[i]表示
阅读全文
摘要：题目 给出一个区间的集合，请合并所有重叠的区间。 示例 1: 示例 2: 思路一：依次合并 1. 首先对集合中区间按照起始位置进行排序（sort默认按第一个元素排序） 2. 将第一个区间加入结果集 3. 对于后面每个区间，如果当前区间起始位置大于结果集中最后一个区间结尾位置，则无重叠，之间加入结果集
阅读全文
摘要：题目 给定一个包含 m x n 个元素的矩阵（m 行, n 列），请按照顺时针螺旋顺序，返回矩阵中的所有元素。 示例 1: 示例 2: 本题同 "【剑指Offer】面试题29. 顺时针打印矩阵" 思路 依次从四个方向判断。 代码 时间复杂度：O(n m) 空间复杂度：O(1)
阅读全文
摘要：题目 输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。 示例 1： 示例 2： 限制： 0 spiralOrder(vector & matrix) { vector res; if (matrix.empty()) return res; int row = matrix.size(
阅读全文
摘要：题目 给你两个 非空 链表来代表两个非负整数。数字最高位位于链表开始位置。它们的每个节点只存储一位数字。将这两数相加会返回一个新的链表。 你可以假设除了数字 0 之外，这两个数字都不会以零开头。 进阶：如果输入链表不能修改该如何处理？换句话说，你不能对列表中的节点进行翻转。 示例： 思路 使用栈来逆
阅读全文
摘要：题目 写一个函数，求两个整数之和，要求在函数体内不得使用 “+”、“ ”、“ ”、“/” 四则运算符号。 示例: 提示： a, b 均可能是负数或 0 结果不会溢出 32 位整数 思路 普通十进制相加过程： （1）各位相加，无进位（2）计算进位值（3）无进位和加上进位值 二进制相加过程： （1）两个
阅读全文
摘要：题目 从扑克牌中随机抽5张牌，判断是不是一个顺子，即这5张牌是不是连续的。2～10为数字本身，A为1，J为11，Q为12，K为13，而大、小王为 0 ，可以看成任意数字。A 不能视为 14。 示例 1: 示例 2: 限制： 数组长度为 5 数组的数取值为 [0, 13]. 思路 1. 先统计元素0的
阅读全文
摘要：题目 字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如，输入字符串"abcdefg"和数字2，该函数将返回左旋转两位得到的结果"cdefgab"。 示例 1： 示例 2： 限制：1 <= k < s.length <= 10000 思路
阅读全文
摘要：题目 一个长度为n 1的递增排序数组中的所有数字都是唯一的，并且每个数字都在范围0～n 1之内。在范围0～n 1内的n个数字中有且只有一个数字不在该数组中，请找出这个数字。 示例 1: 示例 2: 限制：1 & nums) { int size = nums.size(); for (int i =
阅读全文
摘要：题目 给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。 你的算法时间复杂度必须是 O(log n) 级别。 如果数组中不存在目标值，返回 [ 1, 1]。 示例 1: 示例 2: 本题同 "【剑指Offer】面试题53 I. 在排序数
阅读全文
摘要：题目 统计一个数字在排序数组中出现的次数。 示例 1: 示例 2: 限制：0 & nums, int target) { int low = lower_bound(nums.begin(), nums.end(), target) nums.begin(); int upp = upper_bou
阅读全文
浙公网安备 33010602011771号