LeetCode\ LintCode 每周一题坑男友系列
程序媛三妹
VX: cxysanmei1024 同名公众号和知乎:程序媛三妹,请多指教呀
一个希望不断进化的姑娘~
展开
-
LeetCode contest 200 5476. 找出数组游戏的赢家 Find the Winner of an Array Game
Table of Contents一、中文版二、英文版三、My answer四、解题报告一、中文版给你一个由不同整数组成的整数数组arr和一个整数k。每回合游戏都在数组的前两个元素(即arr[0]和arr[1])之间进行。比较arr[0]与arr[1]的大小,较大的整数将会取得这一回合的胜利并保留在位置0,较小的整数移至数组的末尾。当一个整数赢得k个连续回合时,游戏结束,该整数就是比赛的赢家。返回赢得比赛的整数。题目数据保证游戏...原创 2020-08-02 12:39:19 · 314 阅读 · 0 评论 -
LeetCode contest 200 5475. 统计好三元组 Count Good Triplets
Table of Contents一、中文版二、英文版三、My answer四、解题报告一、中文版给你一个整数数组arr,以及a、b、c三个整数。请你统计其中好三元组的数量。如果三元组(arr[i], arr[j], arr[k])满足下列全部条件,则认为它是一个好三元组。0 <= i < j < k <arr.length |arr[i] - arr[j]| <= a |arr[j] - arr[k]| <=...原创 2020-08-02 12:32:35 · 266 阅读 · 0 评论 -
LeetCode contest 199 灯泡开关 IV Bulb Switcher IV
Table of Contents一、中文版二、英文版三、My answer四、解题报告一、中文版房间中有n个灯泡,编号从0到n-1,自左向右排成一行。最开始的时候,所有的灯泡都是关着的。请你设法使得灯泡的开关状态和target描述的状态一致,其中target[i]等于1第i个灯泡是开着的,等于0意味着第i个灯是关着的。有一个开关可以用于翻转灯泡的状态,翻转操作定义如下:选择当前配置下的任意一个灯泡(下标为i) 翻转下标...原创 2020-07-26 17:05:45 · 258 阅读 · 0 评论 -
LeetCode contest 199 5472. 重新排列字符串 Shuffle String
Table of Contents一、中文版二、英文版三、My answer四、解题报告一、中文版给你一个字符串s和一个长度相同的整数数组indices。请你重新排列字符串s,其中第i个字符需要移动到indices[i]指示的位置。返回重新排列后的字符串。示例 1:输入:s = "codeleet", indices = [4,5,6,7,0,2,1,3]输出:"leetcode"解释:如图所示,"codeleet" 重新排列后...原创 2020-07-26 16:53:56 · 224 阅读 · 0 评论 -
LeetCode 14. 最长公共前缀 Longest Common Prefix
Table of Contents一、中文版二、英文版三、My answer四、解题报告一、中文版编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串""。示例1:输入: ["flower","flow","flight"]输出: "fl"示例2:输入: ["dog","racecar","car"]输出: ""解释: 输入不存在公共前缀。说明:所有输入只包含小写字母a-z。来源:力扣(LeetCode)链...原创 2020-07-03 09:58:21 · 359 阅读 · 0 评论 -
LeetCode 38. 外观数列 Count and Say
Table of Contents一、中文版二、英文版三、My answer四、解题报告一、中文版给定一个正整数 n(1 ≤n≤ 30),输出外观数列的第 n 项。注意:整数序列中的每一项将表示为一个字符串。「外观数列」是一个整数序列,从数字 1 开始,序列中的每一项都是对前一项的描述。前五项如下:1. 12. 113. 214. 12115. 111221第一项是数字 1描述前一项,这个数是 1 即 “一个 1 ...原创 2020-07-02 09:51:33 · 253 阅读 · 0 评论 -
LeetCode 8. 字符串转换整数 (atoi) String to Integer (atoi)
Table of Contents一、中文版二、英文版三、My answer四、解题报告一、中文版请你来实现一个atoi函数,使其能将字符串转换成整数。首先,该函数会根据需要丢弃无用的开头空格字符,直到寻找到第一个非空格的字符为止。接下来的转化规则如下:如果第一个非空字符为正或者负号时,则将该符号与之后面尽可能多的连续数字字符组合起来,形成一个有符号整数。假如第一个非空字符是数字,则直接将其与之后连续的数字字符组合起来,形成一个整数。该字符串在有效的整数部分之后也可能..原创 2020-06-30 11:02:54 · 268 阅读 · 0 评论 -
LeetCode 28. 实现 strStr() Implement strStr()
Table of Contents一、中文版二、英文版三、My answer四、解题报告一、中文版实现strStr()函数。给定一个haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在,则返回-1。示例 1:输入: haystack = "hello", needle = "ll"输出: 2示例 2:输入: haystack = "aaaaa", need...原创 2020-06-29 22:15:46 · 159 阅读 · 0 评论 -
LeetCode contest 194 5440. 数组异或操作
Table of Contents一、中文版二、英文版三、My answer四、解题报告一、中文版给你两个整数,n和start。数组nums定义为:nums[i] = start + 2*i(下标从 0 开始)且n == nums.length。请返回nums中所有元素按位异或(XOR)后得到的结果。示例 1:输入:n = 5, start = 0输出:8解释:数组 nums 为 [0, 2, 4, 6, 8],其中 (0 ^ 2 ^ 4...原创 2020-06-21 13:03:01 · 167 阅读 · 0 评论 -
LeetCode contest 193 5437. 不同整数的最少数目 Least Number of Unique Integers after K Removals
Table of Contents一、中文版二、英文版三、My answer四、解题报告一、中文版给你一个整数数组arr和一个整数k。现需要从数组中恰好移除k个元素,请找出移除后数组中不同整数的最少数目。示例 1:输入:arr = [5,5,4], k = 1输出:1解释:移除 1 个 4 ,数组中只剩下 5 一种整数。示例 2:输入:arr = [4,3,1,1,3,3,2], k = 3输出:2解释:先移除 4、2 ,然后再移除两个 1 ...原创 2020-06-14 16:12:03 · 244 阅读 · 0 评论 -
LeetCode contest 193 5436. 一维数组的动态和 Running Sum of 1d Array
Table of Contents一、中文版二、英文版三、My answer四、解题报告一、中文版给你一个数组nums。数组「动态和」的计算公式为:runningSum[i] = sum(nums[0]…nums[i])。请返回nums的动态和。示例 1:输入:nums = [1,2,3,4]输出:[1,3,6,10]解释:动态和计算过程为 [1, 1+2, 1+2+3, 1+2+3+4] 。示例 2:输入:nums = [1,1,1,1,...原创 2020-06-14 16:01:34 · 695 阅读 · 0 评论 -
LeetCode Biweekly Contest 28 5420. 商品折扣后的最终价格 Final Prices With a Special Discount in a Shop
Table of Contents一、中文版二、英文版三、My answer四、解题报告一、中文版二、英文版三、My answer四、解题报告原创 2020-06-14 15:58:34 · 535 阅读 · 0 评论 -
LeetCode 125. 验证回文串
Table of Contents一、中文版二、英文版三、My answer四、解题报告一、中文版给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。说明:本题中,我们将空字符串定义为有效的回文串。示例 1:输入: "A man, a plan, a canal: Panama"输出: true示例 2:输入: "race a car"输出: false来源:力扣(LeetCode)链接:https://leetcode-cn.原创 2020-06-12 09:44:41 · 166 阅读 · 0 评论 -
LeetCode 242. 有效的字母异位词
Table of Contents一、中文版二、英文版三、My answer四、解题报告一、中文版给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。示例1:输入: s = "anagram", t = "nagaram"输出: true示例 2:输入: s = "rat", t = "car"输出: false说明:你可以假设字符串只包含小写字母。进阶:如果输入字符串包含 unicode 字符怎么办?你能否调整你的解法来应对.转载 2020-06-11 21:12:09 · 192 阅读 · 0 评论 -
LeetCode 387 字符串中的第一个唯一字符
Table of Contents一、中文版二、英文版三、My answer四、解题报告一、中文版给定一个字符串,找到它的第一个不重复的字符,并返回它的索引。如果不存在,则返回 -1。示例:s = "leetcode"返回 0s = "loveleetcode"返回 2提示:你可以假定该字符串只包含小写字母。二、英文版Given a string, find the first non-repeating character in it and .原创 2020-06-11 09:15:20 · 155 阅读 · 0 评论 -
LeetCode 7. 整数反转 Reverse Integer
Table of Contents一、中文版二、英文版三、My answer四、解题报告一、中文版给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。示例1:输入: 123输出: 321示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21注意:假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为[−231,231− 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。来源...转载 2020-06-10 20:05:17 · 175 阅读 · 0 评论 -
LeetCode contest 192 5430. 设计浏览器历史记录 Design Browser History
Table of Contents一、中文版二、英文版三、My answer四、解题报告一、中文版你有一个只支持单个标签页的浏览器,最开始你浏览的网页是homepage,你可以访问其他的网站url,也可以在浏览历史中后退steps步或前进steps步。请你实现BrowserHistory类:BrowserHistory(string homepage),用homepage初始化浏览器类。 void visit(string url)从当前页跳...原创 2020-06-07 16:23:35 · 207 阅读 · 0 评论 -
LeetCode contest 192 5429. 数组中的 k 个最强值
Table of Contents一、中文版二、英文版三、My answer四、解题报告一、中文版给你一个整数数组arr和一个整数k。设m为数组的中位数,只要满足下述两个前提之一,就可以判定arr[i]的值比arr[j]的值更强:|arr[i] - m| > |arr[j]- m| |arr[i] - m| == |arr[j] - m|,且arr[i] > arr[j]请返回由数组中最强的k个值组成的列表。答案可以以任意顺序...原创 2020-06-07 16:08:23 · 151 阅读 · 0 评论 -
LeetCode contest 192 5428. 重新排列数组 Shuffle the Array
Table of Contents一、中文版二、英文版三、My answer四、解题报告一、中文版给你一个数组nums,数组中有2n个元素,按[x1,x2,...,xn,y1,y2,...,yn]的格式排列。请你将数组按[x1,y1,x2,y2,...,xn,yn]格式重新排列,返回重排后的数组。示例 1:输入:nums = [2,5,1,3,4,7], n = 3输出:[2,3,5,4,1,7] 解释:由于 x1=2, x2=5, x3=1,...原创 2020-06-07 15:56:52 · 265 阅读 · 0 评论 -
LeetCode contest 191 5425. 切割后面积最大的蛋糕
Table of Contents一、中文版二、英文版三、My answer四、解题报告一、中文版矩形蛋糕的高度为h且宽度为w,给你两个整数数组horizontalCuts和verticalCuts,其中horizontalCuts[i]是从矩形蛋糕顶部到第i个水平切口的距离,类似地,verticalCuts[j]是从矩形蛋糕的左侧到第j个竖直切口的距离。请你按数组horizontalCuts和verticalCuts中提供的水平和竖直位置切...原创 2020-05-31 22:35:56 · 243 阅读 · 0 评论 -
LeetCode contest 191 5424. 数组中两元素的最大乘积
Table of Contents一、中文版二、英文版三、My answer四、解题报告一、中文版给你一个整数数组nums,请你选择数组的两个不同下标i和j,使(nums[i]-1)*(nums[j]-1)取得最大值。请你计算并返回该式的最大值。示例 1:输入:nums = [3,4,5,2]输出:12 解释:如果选择下标 i=1 和 j=2(下标从 0 开始),则可以获得最大值,(nums[1]-1)*(nums[2]-1) = (4-1)*(5...原创 2020-05-31 22:29:07 · 152 阅读 · 0 评论 -
LeetCode contest 190 5418. 二叉树中的伪回文路径 Pseudo-Palindromic Paths in a Binary Tree
Table of Contents一、中文版二、英文版三、My answer四、解题报告一、中文版给你一棵二叉树,每个节点的值为 1 到 9 。我们称二叉树中的一条路径是 「伪回文」的,当它满足:路径经过的所有节点值的排列中,存在一个回文序列。请你返回从根到叶子节点的所有路径中伪回文路径的数目。示例 1:输入:root = [2,3,1,3,1,null,1]输出:2 解释:上图为给定的二叉树。总共有 3 条从根到叶子的路径:红色路径 [2,3,3] ...原创 2020-05-24 16:25:30 · 317 阅读 · 0 评论 -
LeetCode contest 190 5417. 定长子串中元音的最大数目 Maximum Number of Vowels in a Substring of Given Length
Table of Contents一、中文版二、英文版三、My answer四、解题报告一、中文版给你字符串s和整数k。请返回字符串s中长度为k的单个子字符串中可能包含的最大元音字母数。英文中的元音字母为(a,e,i,o,u)。示例 1:输入:s = "abciiidef", k = 3输出:3解释:子字符串 "iii" 包含 3 个元音字母。示例 2:输入:s = "aeiou", k = 2输出:2解释:任意...原创 2020-05-24 16:07:10 · 312 阅读 · 0 评论 -
LeetCode contest 190 5416. 检查单词是否为句中其他单词的前缀
Table of Contents一、中文版二、英文版三、My answer四、解题报告一、中文版给你一个字符串sentence作为句子并指定检索词为searchWord,其中句子由若干用单个空格分隔的单词组成。请你检查检索词searchWord是否为句子sentence中任意单词的前缀。如果searchWord是某一个单词的前缀,则返回句子sentence中该单词所对应的下标(下标从 1 开始)。 如果searchWord是多个单词的前缀,...原创 2020-05-24 13:02:01 · 363 阅读 · 0 评论 -
LeetCode 344. 反转字符串 Reverse String
Table of Contents一、中文版二、英文版三、My answer四、解题报告一、中文版编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。示例 1:输入:["h","e","l","l","o"]输出:["o","l","l","e","h"]示例.原创 2020-05-23 22:34:48 · 330 阅读 · 0 评论 -
LeetCode contest 189 5413. 重新排列句子中的单词
Table of Contents一、中文版二、英文版三、My answer四、解题报告一、中文版「句子」是一个用空格分隔单词的字符串。给你一个满足下述格式的句子text:句子的首字母大写 text中的每个单词都用单个空格分隔。请你重新排列text中的单词,使所有单词按其长度的升序排列。如果两个单词的长度相同,则保留其在原句子中的相对顺序。请同样按上述格式返回新的句子。示例 1:输入:text = "Leetcode is cool"输出...原创 2020-05-17 17:41:13 · 367 阅读 · 0 评论 -
LeetCode contest 189 5412. 在既定时间做作业的学生人数
Table of Contents一、中文版二、英文版三、My answer四、解题报告一、中文版给你两个整数数组startTime(开始时间)和endTime(结束时间),并指定一个整数queryTime作为查询时间。已知,第i名学生在startTime[i]时开始写作业并于endTime[i]时完成作业。请返回在查询时间queryTime时正在做作业的学生人数。形式上,返回能够使queryTime处于区间[startTime[i], ...原创 2020-05-17 17:04:01 · 288 阅读 · 0 评论 -
LeetCode 70. 爬楼梯 Climbing Stairs
Table of Contents一、中文版二、英文版三、My answer四、解题报告一、中文版假设你正在爬楼梯。需要 n阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?注意:给定 n 是一个正整数。示例 1:输入: 2输出: 2解释: 有两种方法可以爬到楼顶。1. 1 阶 + 1 阶2. 2 阶示例 2:输入: 3输出: 3解释: 有三种方法可以爬到楼顶。1. 1 阶 + 1 阶 + 1 阶2....原创 2020-05-14 15:07:00 · 202 阅读 · 0 评论 -
LeetCode 412. Fizz Buzz
Table of Contents一、中文版二、英文版三、My answer四、解题报告一、中文版写一个程序,输出从 1 到 n 数字的字符串表示。1. 如果n是3的倍数,输出“Fizz”;2. 如果n是5的倍数,输出“Buzz”;3.如果n同时是3和5的倍数,输出 “FizzBuzz”。示例:n = 15,返回:[ "1", "2", "Fizz", "4", "Buzz", "Fizz", ...原创 2020-05-14 11:33:52 · 286 阅读 · 0 评论 -
LeetCode 108. 将有序数组转换为二叉搜索树 Convert Sorted Array to Binary Search Tree
Table of Contents一、中文版二、英文版三、My answer四、解题报告一、中文版将一个按照升序排列的有序数组,转换为一棵高度平衡二叉搜索树。本题中,一个高度平衡二叉树是指一个二叉树每个节点的左右两个子树的高度差的绝对值不超过 1。示例:给定有序数组: [-10,-3,0,5,9],一个可能的答案是:[0,-3,9,-10,null,5],它可以表示下面这个高度平衡二叉搜索树: 0 / \ -3 9 / ...原创 2020-05-09 17:38:33 · 248 阅读 · 0 评论 -
LeetCode contest 187 1437. 是否所有 1 都至少相隔 k 个元素 Check If All 1's Are at Least Length K Places Away
Table of Contents一、中文版二、英文版三、My answer四、解题报告一、中文版给你一个由若干0和1组成的数组nums以及整数k。如果所有1都至少相隔k个元素,则返回True;否则,返回False。示例 1:输入:nums = [1,0,0,0,1,0,0,1], k = 2输出:true解释:每个 1...原创 2020-05-03 12:04:30 · 224 阅读 · 0 评论 -
LeetCode contest 187 1436. 旅行终点站 Destination City
Table of Contents一、中文版二、英文版三、My answer四、解题报告一、中文版给你一份旅游线路图,该线路图中的旅行线路用数组paths表示,其中paths[i] = [cityAi, cityBi]表示该线路将会从cityAi直接前往cityBi。请你找出这次旅行的终点站,即没有任何可以通往其他城市的线路的城市。题目数据保证线路图会形...原创 2020-05-03 12:01:01 · 333 阅读 · 0 评论 -
LeetCode Contest 186 5392. 分割字符串的最大得分 Maximum Score After Splitting a String
Table of Contents一、中文版二、英文版三、My answer四、解题报告一、中文版给你一个由若干 0 和 1 组成的字符串s,请你计算并返回将该字符串分割成两个非空子字符串(即左子字符串和右子字符串)所能获得的最大得分。「分割字符串的得分」为左子字符串中0的数量加上右子字符串中1的数量。示例 1:输入:s ...原创 2020-04-26 12:00:31 · 450 阅读 · 0 评论 -
LeetCode 102. 二叉树的层序遍历 Binary Tree Level Order Traversal
Table of Contents一、中文版二、英文版三、My answer四、解题报告一、中文版给你一个二叉树,请你返回其按 层序遍历 得到的节点值。 (即逐层地,从左到右访问所有节点)。示例:二叉树:[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其层次遍历结果:[...原创 2020-04-25 17:53:14 · 453 阅读 · 0 评论 -
LeetCode 104. 二叉树的最大深度 Maximum Depth of Binary Tree
Table of Contents一、中文版二、英文版三、My answer四、解题报告一、中文版给定一个二叉树,找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。示例:给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 1...原创 2020-04-25 17:21:56 · 199 阅读 · 0 评论 -
LeetCode 278. 第一个错误的版本 First Bad Version
Table of Contents一、中文版二、英文版三、My answer四、解题报告一、中文版你是产品经理,目前正在带领一个团队开发新的产品。不幸的是,你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的,所以错误的版本之后的所有版本都是错的。假设你有 n 个版本 [1, 2, ..., n],你想找出导致之后所有版本出错的第一个错误的版本。...原创 2020-04-24 13:33:19 · 214 阅读 · 0 评论 -
LeetCode 88. 合并两个有序数组 Merge Sorted Array
Table of Contents一、中文版二、英文版三、My answer四、解题报告一、中文版给你两个有序整数数组nums1 和 nums2,请你将 nums2 合并到nums1中,使 nums1 成为一个有序数组。说明:初始化nums1 和 nums2 的元素数量分别为m 和 n 。你可以假设nums1有足够的空间(空间大小大于或等于m...原创 2020-04-23 21:57:50 · 261 阅读 · 0 评论 -
LeetCode 141. 环形链表 Linked List Cycle
Table of Contents一、中文版二、英文版三、My answer四、解题报告一、中文版给定一个链表,判断链表中是否有环。为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。示例 1:输入:head = [3,2,0,-4], pos = 1输出:tru...原创 2020-04-23 21:21:12 · 193 阅读 · 0 评论 -
LeetCode 234. 回文链表 Palindrome Linked List
Table of Contents一、中文版二、英文版三、My answer四、解题报告一、中文版请判断一个链表是否为回文链表。示例 1:输入: 1->2输出: false示例 2:输入: 1->2->2->1输出: true进阶:你能否用O(n) 时间复杂度和 O(1) 空间复杂度解决此题?二、英文版Given a ...原创 2020-04-22 21:02:25 · 312 阅读 · 0 评论 -
LeetCode 21. 合并两个有序链表 Merge Two Sorted Lists
Table of Contents一、中文版二、英文版三、My answer四、解题报告一、中文版将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例:输入:1->2->4, 1->3->4输出:1->1->2->3->4->4二、英文版Merge two ...原创 2020-04-20 22:37:54 · 244 阅读 · 0 评论