12 2020 档案

209. 长度最小的子数组（C++）
摘要：题目 给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的 连续 子数组，并返回其长度。如果不存在符合条件的子数组，返回 0。 示例： 输入：s = 7, nums = [2,3,1,2,4,3] 输出：2 解释：子数组 [4,3] 是该条件下的长度最小的子 阅读全文
posted @ 2020-12-30 16:59 脱线森林` 阅读(180) 评论(0) 推荐(0)
27. 移除元素（C++）
摘要：题目 给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。 不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并原地修改输入数组。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 示例 1: 给定 nums = [3 阅读全文
posted @ 2020-12-30 16:42 脱线森林` 阅读(154) 评论(0) 推荐(0)
59. 螺旋矩阵 II（C++）
摘要：题目 给定一个正整数 n，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的正方形矩阵。 示例: 输入: 3 输出: [ [ 1, 2, 3 ], [ 8, 9, 4 ], [ 7, 6, 5 ] ] 分析与题解 本题不涉及算法，只是模拟赋值的过程，十分考验对代码的观察能力。 模拟顺 阅读全文
posted @ 2020-12-30 16:13 脱线森林` 阅读(256) 评论(0) 推荐(0)
35. 搜索插入位置（C++）
摘要：题目 给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。 你可以假设数组中无重复元素。 示例 1: 输入: [1,3,5,6], 5 输出: 2 示例 2: 输入: [1,3,5,6], 2 输出: 1 示例 3: 输入: [1, 阅读全文
posted @ 2020-12-30 11:28 脱线森林` 阅读(188) 评论(0) 推荐(0)
518. 零钱兑换 II（c++）
摘要：题目 给定不同面额的硬币和一个总金额。写出函数来计算可以凑成总金额的硬币组合数。假设每一种面额的硬币有无限个。 示例 1: 输入: amount = 5, coins = [1, 2, 5] 输出: 4 解释: 有四种方式可以凑成总金额: 5=5 5=2+2+1 5=2+1+1+1 5=1+1+1+ 阅读全文
posted @ 2020-12-17 21:07 脱线森林` 阅读(199) 评论(0) 推荐(0)
494. 目标和（C++）
摘要：题目 给定一个非负整数数组，a1, a2, ..., an, 和一个目标数，S。现在你有两个符号 + 和 -。对于数组中的任意一个整数，你都可以从 + 或 -中选择一个符号添加在前面。 返回可以使最终数组和为目标数 S 的所有添加符号的方法数。 示例： 输入：nums: [1, 1, 1, 1, 1 阅读全文
posted @ 2020-12-17 00:28 脱线森林` 阅读(257) 评论(0) 推荐(0)
剑指 Offer 14- I. 剪绳子（C++）
摘要：题目描述 给你一根长度为 n 的绳子，请把绳子剪成整数长度的 m 段（m、n都是整数，n>1并且m>1），每段绳子的长度记为 k[0],k[1]...k[m-1] 。请问 k[0]*k[1]*...*k[m-1] 可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段 阅读全文
posted @ 2020-12-14 08:58 脱线森林` 阅读(208) 评论(0) 推荐(0)
浅谈二分查找框架+剑指 Offer 53 - I (C++)
摘要：二分查找目标分类及其框架 以下讨论的场景的前提都包括：给定一个正向排序的数组vector<int> nums和给定需要求取的目标值target，来进行讨论。 查询数值的下标位置 因为二分查找的目标是确定某个具体下标，所以每次取中值mid后，只要其对应的数值与target相等就可以进行函数的返回。如果 阅读全文
posted @ 2020-12-10 20:57 脱线森林` 阅读(137) 评论(0) 推荐(0)
15. 三数之和（C++）
摘要：题目 给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有满足条件且不重复的三元组。 注意：答案中不可以包含重复的三元组。 示例： 给定数组 nums = [-1, 0, 1, 2, -1, -4]， 满足要求的 阅读全文
posted @ 2020-12-04 09:03 脱线森林` 阅读(830) 评论(0) 推荐(0)
缩减搜索空间(11. 盛最多水的容器、167. 两数之和 II、240. 搜索二维矩阵 II)[C++]
摘要：缩减搜索空间 笔者先通过描述第一道简单的例题后，对算法进行详细的剖析。 11. 盛最多水的容器 题目描述 给你 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画n条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和(i, 0)。找出其中的两条线， 阅读全文
posted @ 2020-12-01 20:36 脱线森林` 阅读(222) 评论(0) 推荐(1)
283. 移动零（C++）
摘要：题目 给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。 示例: 输入: [0,1,0,3,12] 输出: [1,3,12,0,0] 说明: 必须在原数组上操作，不能拷贝额外的数组。 尽量减少操作次数。 题解与分析 反向遍历—对0元素冒泡 我们需要对数组进 阅读全文
posted @ 2020-12-01 09:28 脱线森林` 阅读(124) 评论(0) 推荐(0)