随笔分类 - Leetcode
一度怀疑自己的智商是不是太低了
摘要：原题链接 322. Coin Change 题目描述 给你一个整数数组 coins ，表示不同面额的硬币；以及一个整数 amount ，表示总金额。 计算并返回可以凑成总金额所需的 最少的硬币个数 。如果没有任何一种硬币组合能组成总金额，返回 -1 。 你可以认为每种硬币的数量是无限的。 示例 1：
阅读全文
摘要：首先记得 #include < algorithm > 在vector中使用 lower_bound作用 在 非递减序列中 找到 第一个大于或者等于 某个元素的位置，如果找得到，返回相应的迭代器，否则，返回范围中的尾迭代器。 使用示例 vector<int> nums = { 3,2,4,1,5 }
阅读全文
摘要：3. Longest Substring Without Repeating Characters 187. Repeated DNA Sequences 209. Minimum Size Subarray Sum 438. Find All Anagrams in a String 1438.
阅读全文
摘要：原题链接 518. Coin Change 2 题目描述 给你一个整数数组 coins 表示不同面额的硬币，另给一个整数 amount 表示总金额。 请你计算并返回可以凑成总金额的硬币组合数。如果任何硬币组合都无法凑出总金额，返回 0 。 假设每一种面额的硬币有无限个。 题目数据保证结果符合 32
阅读全文
摘要：原题链接 1658. Minimum Operations to Reduce X to Zero 题目描述 给你一个整数数组 nums 和一个整数 x 。每一次操作时，你应当移除数组 nums 最左边或最右边的元素，然后从 x 中减去该元素的值。请注意，需要 修改 数组以供接下来的操作使用。 如果
阅读全文
摘要：原题链接 739. Daily Temperatures 题目描述 请根据每日气温列表temperatures ，请计算在每一天需要等几天才会有更高的温度。如果气温在这之后都不会升高，请在该位置用 0 来代替。 示例 1: 输入: temperatures = [73,74,75,71,69,72,
阅读全文
摘要：原题链接 240. Search a 2D Matrix II 题目描述 编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target 。该矩阵具有以下特性： 每行的元素从左到右升序排列。 每列的元素从上到下升序排列。 示例 1： 输入：matrix = [[1,4,7,1
阅读全文
摘要：原题链接 474. Ones and Zeroes 题目描述 给你一个二进制字符串数组 strs 和两个整数 m 和 n 。 请你找出并返回 strs 的最大子集的大小，该子集中 最多 有 m 个 0 和 n 个 1 。 如果 x 的所有元素也是 y 的元素，集合 x 是集合 y 的 子集 。 示例
阅读全文
摘要：原题链接 221. Maximal Square 题目描述 在一个由 '0' 和 '1' 组成的二维矩阵内，找到只包含 '1' 的最大正方形，并返回其面积。 示例 1： 输入：matrix = [["1","0","1","0","0"],["1","0","1","1","1"],["1","1"
阅读全文
摘要：原题链接 300. Longest Increasing Subsequence 题目描述 给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。 子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7] 是数组 [0,3,1,6,2,2,
阅读全文
摘要：原题链接 310. Minimum Height Trees 题目描述 树是一个无向图，其中任何两个顶点只通过一条路径连接。 换句话说，一个任何没有简单环路的连通图都是一棵树。 给你一棵包含 n 个节点的树，标记为 0 到 n - 1 。给定数字 n 和一个有 n - 1 条无向边的 edges 列
阅读全文
摘要：题目链接 413. Arithmetic Slices 问题描述 如果一个数列至少有三个元素，并且任意两个相邻元素之差相同，则称该数列为等差数列。 例如，以下数列为等差数列: 1, 3, 5, 7, 9 7, 7, 7, 7 3, -1, -5, -9 以下数列不是等差数列。 1, 1, 2, 5,
阅读全文
摘要：原题链接 47. Permutations II 题目描述 给定一个可包含重复数字的序列 nums ，按任意顺序 返回所有不重复的全排列。 示例 1： 输入：nums = [1,1,2] 输出： [[1,1,2], [1,2,1], [2,1,1]] 示例 2： 输入：nums = [1,2,3]
阅读全文
摘要：题目链接 76. Minimum Window Substring 题目描述 给你一个字符串 s 、一个字符串 t 。返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串，则返回空字符串 "" 。 注意：如果 s 中存在这样的子串，我们保证它是唯一的答案。 示例 1：
阅读全文
摘要：leetcode链接 题目 给定一个 n × n 的二维矩阵 matrix 表示一个图像。请你将图像顺时针旋转 90 度。 你必须在 原地 旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要 使用另一个矩阵来旋转图像。 代码 class Solution { public: void rotat
阅读全文
摘要：leetcode链接 题目 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 方法 我们递归遍历整棵二叉树，定义 fx 表示 x节点的子树中是否包含 p节点或 q节点，如果包含为 true，否则为 false。 那么符合条件的最近公共祖先 x 一定满足如下条件： (flson && frso
阅读全文
摘要：最近刷leetcode，做了挺多道二分查找的题目，感觉二分查找并没有想象中的简单，一些变形题还是有一定难度的，所以这里做一个总结，方便自己以后复习。 首先，二分查找一般有两种写法 左闭右闭写法 int search(vector<int> &nums, int target){ int left =
阅读全文
摘要：518. Coin Change 2 解法见 👉 518. Coin Change 2 322. Coin Change 解法见 👉 322. Coin Change 377. Combination Sum IV 问题描述： Given an integer array with all po
阅读全文
摘要：今天又是刷leetcode的一天呀，开局不顺，今天做的第二道题就不会了，看了别人的回答才会的，记录一下。 这道题是 416. Partition Equal Subset Sum 就是能否将一个数组分成两个不相交的子集，使得两个子集之和相等。 一开始我想的是首先判断数组之和是不是偶数，不是的话直接r
阅读全文
摘要：今天又做到了一道买卖股票 309. Best Time to Buy and Sell Stock with Cooldown 的题，我思考了一会没做出来，参考了别人的解答才理解的。 这道题相比之前一道类似的题 122. Best Time to Buy and Sell Stock II 的区别就
阅读全文
浙公网安备 33010602011771号