07 2020 档案
摘要：23. 合并K个排序链表 Difficulty: 困难 合并 _k _个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。 示例: 输入: [ 1->4->5, 1->3->4, 2->6 ] 输出: 1->1->2->3->4->4->5->6 Solution 1 二路归并 class
阅读全文
摘要：303. 区域和检索 - 数组不可变 Difficulty: 简单 给定一个整数数组 nums，求出数组从索引 _i _到 _j _(i ≤ j) 范围内元素的总和，包含 _i, j _两点。 示例： 给定 nums = [-2, 0, 3, -5, 2, -1]，求和函数为 sumRange()
阅读全文
摘要：53. 最大子序和 Difficulty: 简单 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4], 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。 进阶:
阅读全文
摘要：338. 比特位计数 Difficulty: 中等 给定一个非负整数 num。对于 0 ≤ i ≤ num 范围中的每个数字 **i **，计算其二进制数中的 1 的数目并将它们作为数组返回。 示例 1: 输入: 2 输出: [0,1,1] 示例 2: 输入: 5 输出: [0,1,1,2,1,2]
阅读全文
摘要：面试题 16.11. 跳水板 Difficulty: 简单 你正在使用一堆木板建造跳水板。有两种类型的木板，其中长度较短的木板长度为shorter，长度较长的木板长度为longer。你必须正好使用k块木板。编写一个方法，生成跳水板所有可能的长度。 返回的长度需要从小到大排列。 示例： 输入： sho
阅读全文
摘要：102. 二叉树的层序遍历 Difficulty: 中等 给你一个二叉树，请你返回其按 层序遍历 得到的节点值。 （即逐层地，从左到右访问所有节点）。 示例： 二叉树：[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回其层次遍历结果： [ [3], [9,
阅读全文
摘要：26. 删除排序数组中的重复项 Difficulty: 简单 给定一个排序数组，你需要在 删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在 修改输入数组 并在使用 O(1) 额外空间的条件下完成。 示例 1: 给定数组 nums = [1,1,2
阅读全文
摘要：44. 通配符匹配 Difficulty: 困难 给定一个字符串 (s) 和一个字符模式 (p) ，实现一个支持 '?' 和 '*' 的通配符匹配。 '?' 可以匹配任何单个字符。 '*' 可以匹配任意字符串（包括空字符串）。 两个字符串完全匹配才算匹配成功。 说明: s 可能为空，且只包含从 a-
阅读全文
摘要：32. 最长有效括号 Difficulty: 困难 给定一个只包含 '(' 和 ')' 的字符串，找出最长的包含有效括号的子串的长度。 示例 1: 输入: "(()" 输出: 2 解释: 最长有效括号子串为 "()" 示例 2: 输入: ")()())" 输出: 4 解释: 最长有效括号子串为 "(
阅读全文
摘要：704. 二分查找 Difficulty: 简单 给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。 示例 1: 输入: nums = [-1,0,3,5,9,12], targe
阅读全文
摘要：206. 反转链表 Difficulty: 简单 反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 进阶: 你可以迭代或递归地反转链表。你能否用两种方法解决这道题？ Solution 1 class Solution { pub
阅读全文
摘要：378. 有序矩阵中第K小的元素 Difficulty: 中等 给定一个 _n x n _矩阵，其中每行和每列元素均按升序排序，找到矩阵中第 k 小的元素。 请注意，它是排序后的第 k 小元素，而不是第 k 个不同的元素。 示例： matrix = [ [ 1, 5, 9], [10, 11, 13
阅读全文
摘要：215. 数组中的第K个最大元素 Difficulty: 中等 在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。 示例 1: 输入: [3,2,1,5,6,4] 和 k = 2 输出: 5 示例 2: 输入: [3,2,3,
阅读全文
摘要：用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead 操作返回 -1 ) 示例: 输入： ["CQueue","appendTail","delete
阅读全文
摘要：给两个整数数组 A 和 B ，返回两个数组中公共的、长度最长的子数组的长度。 示例 输入： A: [1,2,3,2,1] B: [3,2,1,4,7] 输出：3 解释： 长度最长的公共子数组是 [3, 2, 1] 。 #解法一：动态规划 ##代码： class Solution { public:
阅读全文
