leetcode
......
啊哦小小小小萌
咸鱼翻身,鲤鱼打挺。
展开
-
18. 四数之和
给定一个包含 n 个整数的数组 nums 和一个目标值 target,判断 nums 中是否存在四个元素 a,b,c 和 d ,使得 a + b + c + d 的值与 target 相等?找出所有满足条件且不重复的四元组。注意:答案中不可以包含重复的四元组。示例 1:输入:nums = [1,0,-1,0,-2,2], target = 0输出:[[-2,-1,1,2],[-2,0,0,2],[-1,0,0,1]]示例 2:输入:nums = [], target = 0输出:[]提示:原创 2021-06-12 20:43:30 · 109 阅读 · 0 评论 -
17. 电话号码的字母组合
给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。答案可以按 任意顺序 返回。给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。示例 1:输入:digits = “23”输出:[“ad”,“ae”,“af”,“bd”,“be”,“bf”,“cd”,“ce”,“cf”]示例 2:输入:digits = “”输出:[]示例 3:输入:digits = “2”输出:[“a”,“b”,“c”]提示:0 <= digits.len原创 2021-06-09 23:01:03 · 121 阅读 · 0 评论 -
16. 最接近的三数之和
给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数,使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。示例:输入:nums = [-1,2,1,-4], target = 1输出:2解释:与 target 最接近的和是 2 (-1 + 2 + 1 = 2) 。提示:3 <= nums.length <= 10^3-10^3 <= nums[i] <= 10^3-10^4 <= t原创 2021-06-06 20:47:43 · 59 阅读 · 0 评论 -
12. 整数转罗马数字
罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如, 罗马数字 2 写做 II ,即为两个并列的 1。12 写做 XII ,即为 X + II 。 27 写做 XXVII, 即为 XX + V + II 。通常情况原创 2021-05-29 17:36:40 · 80 阅读 · 0 评论 -
6. Z 字形变换
将一个给定字符串 s 根据给定的行数 numRows ,以从上往下、从左到右进行 Z 字形排列。比如输入字符串为 “PAYPALISHIRING” 行数为 3 时,排列如下:P A H NA P L S I I GY I R之后,你的输出需要从左往右逐行读取,产生出一个新的字符串,比如:“PAHNAPLSIIGYIR”。请你实现这个将字符串进行指定行数变换的函数:string convert(string s, int numRows);示例 1:输入:s = “PAY原创 2021-05-27 21:15:25 · 107 阅读 · 0 评论 -
5. 最长回文子串
给你一个字符串 s,找到 s 中最长的回文子串。示例 1:输入:s = “babad”输出:“bab”解释:“aba” 同样是符合题意的答案。示例 2:输入:s = “cbbd”输出:“bb”示例 3:输入:s = “a”输出:“a”示例 4:输入:s = “ac”输出:“a”提示:1 <= s.length <= 1000s 仅由数字和英文字母(大写和/或小写)组成——————————————————————————————-————————思路:寻找最长原创 2021-05-25 14:20:46 · 74 阅读 · 0 评论 -
3. 无重复字符的最长子串
给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: s = “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”,所以其长度为 3。示例 2:输入: s = “bbbbb”输出: 1解释: 因为无重复字符的最长子串是 “b”,所以其长度为 1。示例 3:输入: s = “pwwkew”输出: 3解释: 因为无重复字符的最长子串是 “wke”,所以其长度为 3。请注意,你的答案必须是 子串 的长度,“pwke” 是一个子序列,不是原创 2021-05-23 15:57:33 · 102 阅读 · 0 评论 -
leetcode 2.两数相加
两数相加给你两个 非空 的链表,表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字。请你将两个数相加,并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外,这两个数都不会以 0 开头。/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), n.原创 2021-05-22 21:17:50 · 75 阅读 · 0 评论 -
2020-11-03
看到这种找到子数组和为xx的题目,我们肯定要想到前缀和,如果两个位置的前缀和相减等于target,那么这两个位置之间构成的子数组即为符合条件的子数组原创 2020-11-03 17:22:12 · 56 阅读 · 0 评论 -
888. 公平的糖果交换;1185. 一周中的第几天;1089. 复写零;1184. 公交站间的距离;1275. 找出井字棋的获胜者;1177. 构建回文串检测;1146. 快照数组
公平的糖果交换原创 2020-01-18 18:08:08 · 195 阅读 · 0 评论 -
840 矩阵中的幻方1295.统计位数为偶数的数字1304 和为零的N个唯一整数1002查找常用字符1252 奇数值单元格的数目1313 解压缩编码列表1170. 比较字符串最小字母出现频次
矩阵中的幻方3 x 3 的幻方是一个填充有从 1 到 9 的不同数字的 3 x 3 矩阵,其中每行,每列以及两条对角线上的各数之和都相等.给定一个由整数组成的 grid,其中有多少个 3 × 3 的 “幻方” 子矩阵?(每个子矩阵都是连续的)....原创 2020-01-15 12:25:56 · 176 阅读 · 0 评论 -
896. 单调数列;1128. 等价多米诺骨牌对的数量;1200. 最小绝对差;1266. 访问所有点的最小时间;849. 到最近的人的最大距离;1160. 拼写单词;914. 卡牌分组
单调数列如果数组是单调递增或单调递减的,那么它是单调的。如果对于所有 i <= j,A[i] <= A[j],那么数组 A 是单调递增的。 如果对于所有 i <= j,A[i]> = A[j],那么数组 A 是单调递减的。当给定的数组 A 是单调数组时返回 true,否则返回 false。 bool isMonotonic(vector<int>&a...原创 2020-01-13 15:12:37 · 141 阅读 · 0 评论 -
1260. 二维网格迁移;1122. 数组的相对排序;830. 较大分组的位置;832. 翻转图像;1299. 将每个元素替换为右侧最大元素;1217. 玩筹码;1010. 总持续时间可被 60 整除
二维网格迁移给你一个 n 行 m 列的二维网格 grid 和一个整数 k。你需要将 grid 迁移 k 次。每次「迁移」操作将会引发下述活动:。位于 grid[i][j] 的元素将会移动到 grid[i][j + 1]。位于 grid[i][m - 1] 的元素将会移动到 grid[i + 1][0]。位于 grid[n - 1][m - 1] 的元素将会移动到 grid[0][0]...原创 2020-01-03 10:54:21 · 140 阅读 · 0 评论 -
674. 最长连续递增序列;697. 数组的度;724. 寻找数组的中心索引;746. 使用最小花费爬楼梯;867. 转置矩阵;766. 托普利茨矩阵;977. 有序数组的平方905. 按奇偶排序数组
最长连续递增序列给定一个未经排序的整数数组,找到最长且连续的的递增序列int findLengthOfLCIS(vector<int>& nums) { if(nums.size() == 0) return 0; int res = 1 , temp = 1; for(int i = 1 ; ...原创 2019-12-26 20:50:10 · 115 阅读 · 0 评论 -
561. 数组拆分 I;566. 重塑矩阵;581. 最短无序连续子数组;605. 种花问题;628. 三个数的最大乘积;643. 子数组最大平均数 I;661. 图片平滑器;665. 非递减数列
数组拆分 I;给定长度为 2n 的数组, 你的任务是将这些数分成 n 对,例如 (a1, b1), (a2, b2), …, (an, bn) ,使得从1 到 n 的 min(ai, bi) 总和最大。int arrayPairSum(vector<int>& nums) { sort(nums.begin(),nums.end()); ...原创 2019-12-18 10:34:39 · 121 阅读 · 0 评论 -
219. 存在重复元素 II;414. 第三大的数;509. 斐波那契数;485. 最大连续1的个数;532. K-diff Pairs in an Array
219. 存在重复元素 II原创 2019-12-15 10:51:06 · 91 阅读 · 0 评论