leetcode
四元君
这个作者很懒,什么都没留下…
展开
-
Leetcode笔记-1.twoSum C++&Java&Python
三种语言leetcodec++&java&python第一题 两数之和原创 2019-04-16 22:23:36 · 196 阅读 · 0 评论 -
5064. 删除字符串中的所有相邻重复项
转载请声明地址四元君5064. 删除字符串中的所有相邻重复项 题目难度 Easy给出由小写字母组成的字符串 S,重复项删除操作会选择两个相邻且相同的字母,并删除它们。在 S 上反复执行重复项删除操作,直到无法继续删除。在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。示例:输入:"abbaca"输出:"ca"解释:例如,在 “abbaca” 中,我们可以删除 “bb”...原创 2019-05-19 13:50:19 · 977 阅读 · 0 评论 -
136周赛-5055. 困于环中的机器人
转载请声明地址 四元君5055. 困于环中的机器人题目难度 Easy在无限的平面上,机器人最初位于 (0, 0) 处,面朝北方。机器人可以接受下列三条指令之一:“G”:直走 1 个单位“L”:左转 90 度“R”:右转 90 度机器人按顺序执行指令 instructions,并一直重复它们。只有在平面中存在环使得机器人永远无法离开时,返回 true。否则,返回 false。示例 ...原创 2019-05-12 16:28:50 · 177 阅读 · 0 评论 -
136周赛-5056.不邻接植花
转载请声明地址 四元君5056. 不邻接植花题目难度 Easy有 N 个花园,按从 1 到 N 标记。在每个花园中,你打算种下四种花之一。paths[i] = [x, y] 描述了花园 x 到花园 y 的双向路径。另外,没有花园有 3 条以上的路径可以进入或者离开。你需要为每个花园选择一种花,使得通过路径相连的任何两个花园中的花的种类互不相同。以数组形式返回选择的方案作为答案 ans...原创 2019-05-12 16:29:46 · 247 阅读 · 0 评论 -
136周赛-5057.分隔数组以得到最大和
转载请声明地址 四元君5057. 分隔数组以得到最大和题目难度 Medium给出整数数组 A,将该数组分隔为长度最多为 K 的几个(连续)子数组。分隔完成后,每个子数组的中的值都会变为该子数组中的最大值。返回给定数组完成分隔后的最大和。示例:输入:A = [1,15,7,9,2,5,10], K = 3输出:84解释:A 变为 [15,15,15,9,10,10,10]提示:...原创 2019-05-12 16:30:59 · 276 阅读 · 0 评论 -
136周赛-5058. 最长重复子串
转载请声明地址 四元君5058. 最长重复子串题目难度 Hard给出一个字符串 S,考虑其所有重复子串(S 的连续子串,出现两次或多次,可能会有重叠)。返回任何具有最长可能长度的重复子串。(如果 S 不含重复子串,那么答案为 “”。)示例 1:输入:"banana"输出:"ana"示例 2:输入:"abcd"输出:""提示:2 <= S.length <= ...原创 2019-05-12 16:31:44 · 223 阅读 · 0 评论 -
1051. 高度检查器
转载请声明地址四元君1051. 高度检查器 题目难度 Easy学校在拍年度纪念照时,一般要求学生按照 非递减 的高度顺序排列。请你返回至少有多少个学生没有站在正确位置数量。该人数指的是:能让所有学生以 非递减 高度排列的必要移动人数。示例:输入:[1,1,4,2,1,3]输出:3解释:高度为 4、3 和最后一个 1 的学生,没有站在正确的位置。提示:1 <= hei...原创 2019-05-26 13:25:27 · 164 阅读 · 0 评论 -
1052. 爱生气的书店老板
转载请声明地址四元君1052. 爱生气的书店老板 题目难度 Medium今天,书店老板有一家店打算试营业 customers.length 分钟。每分钟都有一些顾客(customers[i])会进入书店,所有这些顾客都会在那一分钟结束后离开。在某些时候,书店老板会生气。 如果书店老板在第 i 分钟生气,那么 grumpy[i] = 1,否则 grumpy[i] = 0。 当书店老板生气时,...原创 2019-05-26 13:26:30 · 272 阅读 · 0 评论 -
1053. 交换一次的先前排列
转载请声明地址四元君1053. 交换一次的先前排列 题目难度 Medium给你一个正整数的数组 A(其中的元素不一定完全不同),请你返回可在 一次交换(交换两数字 A[i] 和 A[j] 的位置)后得到的、按字典序排列小于 A 的最大可能排列。如果无法这么操作,就请返回原数组。示例 1:输入:[3,2,1]输出:[3,1,2]解释:交换 2 和 1示例 2:输入:[1,1,...原创 2019-05-26 13:27:16 · 248 阅读 · 0 评论 -
1048. 最长字符串链
转载请声明地址四元君1048. 最长字符串链 题目难度 Medium给出一个单词列表,其中每个单词都由小写英文字母组成。如果我们可以在 word1 的任何地方添加一个字母使其变成 word2,那么我们认为 word1 是 word2 的前身。例如,“abc” 是 “abac” 的前身。词链是单词 [word_1, word_2, …, word_k] 组成的序列,k >= 1,其中...原创 2019-05-19 13:49:29 · 624 阅读 · 0 评论 -
5066. 最后一块石头的重量 II
转载请声明地址四元君5066. 最后一块石头的重量 II 题目难度 Hard有一堆石头,每块石头的重量都是正整数。每一回合,从中选出任意两块石头,然后将它们一起粉碎。假设石头的重量分别为 x 和 y,且 x <= y。那么粉碎的可能结果如下:如果 x == y,那么两块石头都会被完全粉碎;如果 x != y,那么重量为 x 的石头将会完全粉碎,而重量为 y 的石头新重量为 y-x...原创 2019-05-19 13:48:10 · 641 阅读 · 3 评论 -
Leetcode笔记-2.两数相加
0.问题重述给定两个非空链表来表示两个非负整数。位数按照逆序方式存储,它们的每个节点只存储单个数字。将两数相加返回一个新的链表。你可以假设除了数字 0 之外,这两个数字都不会以零开头。示例:输入:(2 -> 4 -> 3) + (5 -> 6 -> 4)输出:7 -> 0 -> 8原因:342 + 465 = 8071.问题分析题目将所有的数...原创 2019-04-17 10:15:53 · 167 阅读 · 0 评论 -
leetcode笔记-3.无重复字符的最长子串
0.问题描述给定一个字符串,找出不含有重复字符的最长子串的长度。示例 1:输入:"abcabcbb"输出:3 解释: 无重复字符的最长子串是 “abc”,其长度为 3。示例 2:输入:"bbbbb"输出:1解释: 无重复字符的最长子串是 “b”,其长度为 1。示例 3:输入:"pwwkew"输出:3解释: 无重复字符的最长...原创 2019-04-17 10:38:29 · 229 阅读 · 0 评论 -
leetcode笔记-4.两个排序数组的中位数
0.问题描述给定两个大小为 m 和 n 的有序数组 nums1 和 nums2 。请找出这两个有序数组的中位数。要求算法的时间复杂度为 O(log (m+n)) 。你可以假设 nums1 和 nums2 不同时为空。示例 1:nums1 = [1, 3]nums2 = [2]中位数是 2.0示例 2:nums1 = [1, 2]nums2 = [3, 4]中位数是 (2...原创 2019-04-17 10:59:34 · 198 阅读 · 1 评论 -
leetcode笔记——5.最长回文子串
上海自来水来自海上山东落花生花落东山0.问题描述给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1:输入: "babad"输出: "bab"注意: “aba” 也是一个有效答案。示例 2:输入: "cbbd"输出: "bb"1.动态规划首先容易想到的一个方法就是暴力检索,对于每一个可能存在的子串进行穷举判断是否是回文子串...原创 2019-04-17 11:07:27 · 256 阅读 · 0 评论 -
Leetcode-135周赛.5051. 有效的回旋镖
5051. 有效的回旋镖题目难度 Easy题目描述回旋镖定义为一组三个点,这些点各不相同且不在一条直线上。给出平面上三个点组成的列表,判断这些点是否可以构成回旋镖。示例 1:输入:[[1,1],[2,3],[3,2]]输出:true示例 2:输入:[[1,1],[2,2],[3,3]]输出:false提示:points.length == 3points[i].le...原创 2019-05-05 18:05:50 · 251 阅读 · 0 评论 -
Leetcode-135周赛.5050. 从二叉搜索树到更大和树
5050. 从二叉搜索树到更大和树题目难度 Medium问题描述给出二叉搜索树的根节点,该二叉树的节点值各不相同,修改二叉树,使每个节点 node 的新值等于原树中大于或等于 node.val 的值之和。提醒一下,二叉搜索树满足下列约束条件:节点的左子树仅包含键小于节点键的节点。节点的右子树仅包含键大于节点键的节点。左右子树也必须是二叉搜索树。示例:输入:[4,1,6,0,2,5...原创 2019-05-05 18:07:51 · 284 阅读 · 0 评论 -
5047. 多边形三角剖分的最低得分
5047. 多边形三角剖分的最低得分题目难度 Medium题目描述给定 N,想象一个凸 N 边多边形,其顶点按顺时针顺序依次标记为 A[0], A[i], …, A[N-1]。假设您将多边形剖分为 N-2 个三角形。对于每个三角形,该三角形的值是顶点标记的乘积,三角剖分的分数是进行三角剖分后所有 N-2 个三角形的值之和。返回多边形进行三角剖分后可以得到的最低分。示例 1:输入:[1...原创 2019-05-05 18:08:38 · 526 阅读 · 0 评论 -
5063. 最后一块石头的重量
5063. 最后一块石头的重量**转载请声明地址四元君 题目难度 Easy有一堆石头,每块石头的重量都是正整数。每一回合,从中选出两块最重的石头,然后将它们一起粉碎。假设石头的重量分别为 x 和 y,且 x <= y。那么粉碎的可能结果如下:如果 x == y,那么两块石头都会被完全粉碎;如果 x != y,那么重量为 x 的石头将会完全粉碎,而重量为 y 的石头新重量为 y-x...原创 2019-05-19 13:47:08 · 533 阅读 · 0 评论 -
1054. 距离相等的条形码
转载请声明地址四元君**1054. 距离相等的条形码 ** 题目难度 Medium在一个仓库里,有一排条形码,其中第 i 个条形码为 barcodes[i]。请你重新排列这些条形码,使其中两个相邻的条形码 不能 相等。 你可以返回任何满足该要求的答案,此题保证存在答案。示例 1:输入:[1,1,1,2,2,2]输出:[2,1,2,1,2,1]示例 2:输入:[1,1,1,1,2...原创 2019-05-26 13:27:55 · 429 阅读 · 0 评论