摘要：
题目 合并 k 个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。 示例: 思路一：顺序合并 基于合并两个链表，取第一个链表与第二个链表合并，然后将合并的链表再与第三个链表合并，依次类型。 代码 时间复杂度：假设每个链表的最长长度是 n，渐进时间复杂度为 。 空间复杂度：没有用到与 k 和 阅读全文
摘要：
题目 给定一个 没有重复 数字的序列，返回其所有可能的全排列。 示例: 思路一：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; 阅读全文