C#LeetCode

C#LeetCode刷题之#9-回文数（Palindrome Number）

问题该文章的最新版本已迁移至个人博客【比特飞】，单击链接https://www.byteflying.com/archives/3840访问。判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。输入:121输出:true输入:-121输出:false解释:从左向右读,为-121。从右向左读,为121-。因此它不是一个回文数。输入:10输出:false解释:从右向
无痕的过往·2020-08-08 19:44

C#LeetCode刷题，走进Google，走近人生

概述该文章的最新版本已迁移至个人博客【比特飞】，单击链接https://www.byteflying.com/archives/1015访问。本系列博文将会向大家展示我在LeetCode上的刷题进度。一来为自己的成长记录点点滴滴，二来跟大家一起探讨技术共同寻找最优解。这个系列的更新速度要视情况而定，尽量做到一日一更。部分题目由于各种原因暂未找到最优解，我会先做标记，之后再补上。另外，大部分题目我都
比特飞·2020-08-08 08:00

C#LeetCode刷题之#415-字符串相加（Add Strings）

问题该文章的最新版本已迁移至个人博客【比特飞】，单击链接https://www.byteflying.com/archives/3873访问。给定两个字符串形式的非负整数num1和num2，计算它们的和。注意：num1和num2的长度都小于5100.num1和num2都只包含数字0-9.num1和num2都不包含任何前导零。你不能使用任何內建BigInteger库，也不能直接将输入的字符串转换为整
无痕的过往·2020-08-03 21:58

C#LeetCode刷题之#888-公平的糖果交换（Fair Candy Swap）

问题爱丽丝和鲍勃有不同大小的糖果棒：A[i]是爱丽丝拥有的第i块糖的大小，B[j]是鲍勃拥有的第j块糖的大小。因为他们是朋友，所以他们想交换一个糖果棒，这样交换后，他们都有相同的糖果总量。（一个人拥有的糖果总量是他们拥有的糖果棒大小的总和。）返回一个整数数组ans，其中ans[0]是爱丽丝必须交换的糖果棒的大小，ans[1]是Bob必须交换的糖果棒的大小。如果有多个答案，你可以返回其中任何一个。保
无痕的过往·2020-07-30 16:57

C#LeetCode刷题之#532-数组中的K-diff数对（K-diff Pairs in an Array）

问题给定一个整数数组和一个整数k,你需要在数组里找到不同的k-diff数对。这里将k-diff数对定义为一个整数对(i,j),其中i和j都是数组中的数字，且两数之差的绝对值是k.输入:[3,1,4,1,5],k=2输出:2解释:数组中有两个2-diff数对,(1,3)和(3,5)。尽管数组中有两个1，但我们只应返回不同的数对的数量。输入:[1,2,3,4,5],k=1输出:4解释:数组中有四个1-
无痕的过往·2020-07-16 05:57

C#LeetCode刷题-排序

31.2%中等57插入区间30.4%困难75颜色分类48.6%中等147对链表进行插入排序50.7%中等148排序链表52.7%中等164最大间距43.0%困难179最大数26.7%中等242有效的字母异位词C#
无痕的过往·2020-07-16 05:57

C#LeetCode刷题之#697-数组的度（ Degree of an Array）

问题给定一个非空且只包含非负数的整数数组nums,数组的度的定义是指数组里任一元素出现频数的最大值。你的任务是找到与nums拥有相同大小的度的最短连续子数组，返回其长度。输入:[1,2,2,3,1]输出:2解释:输入数组的度是2，因为元素1和2的出现频数最大，均为2.连续子数组里面拥有相同度的有如下所示:[1,2,2,3,1],[1,2,2,3],[2,2,3,1],[1,2,2],[2,2,3]
无痕的过往·2020-07-16 05:57

C#LeetCode刷题之#844-比较含退格的字符串（Backspace String Compare）

问题给定S和T两个字符串，当它们分别被输入到空白的文本编辑器后，判断二者是否相等，并返回结果。#代表退格字符。输入：S="ab#c",T="ad#c"输出：true解释：S和T都会变成“ac”。输入：S="ab##",T="c#d#"输出：true解释：S和T都会变成“”。输入：S="a##c",T="#a#c"输出：true解释：S和T都会变成“c”。输入：S="a#c",T="b"输出：fal
无痕的过往·2020-07-16 05:57

C#LeetCode刷题之#414-第三大的数（Third Maximum Number）

问题给定一个非空数组，返回此数组中第三大的数。如果不存在，则返回数组中最大的数。要求算法时间复杂度必须是O(n)。输入:[3,2,1]输出:1解释:第三大的数是1.输入:[1,2]输出:2解释:第三大的数不存在,所以返回最大的数2.输入:[2,2,3,1]输出:1解释:注意，要求返回第三大的数，是指第三大且唯一出现的数。存在两个值为2的数，它们都排第二。Givenanon-emptyarrayof
无痕的过往·2020-07-13 10:13

C#LeetCode刷题-贪心算法

贪心算法篇#题名刷题通过率难度44通配符匹配17.8%困难45跳跃游戏II25.5%困难55跳跃游戏30.6%中等122买卖股票的最佳时机IIC#LeetCode刷题之#122-买卖股票的最佳时机II（BestTimetoBuyandSellStockII）48.8%简单134加油站40.0%中等135分发糖果33.0%困难316去除重复字母21.6%困难321拼接最大数20.3%困难330按要求
无痕的过往·2020-07-11 16:10

C#LeetCode刷题-堆

堆篇#题名刷题通过率难度23合并K个排序链表39.4%困难215数组中的第K个最大元素51.5%中等218天际线问题32.9%困难239滑动窗口最大值37.1%困难264丑数II32.8%中等295数据流的中位数28.0%困难313超级丑数47.1%中等347前K个高频元素50.1%中等355设计推特26.4%中等373查找和最小的K对数字29.0%中等378有序矩阵中第K小的元素48.1%中等4
无痕的过往·2020-07-11 16:10

C#LeetCode刷题-设计

设计篇#题名刷题通过率难度146LRU缓存机制33.1%困难155最小栈C#LeetCode刷题之#155-最小栈（MinStack）44.9%简单173二叉搜索树迭代器49.2%中等208实现Trie
无痕的过往·2020-07-11 16:10

C#LeetCode刷题-数学

数学篇#题名刷题通过率难度2两数相加29.0%中等7反转整数C#LeetCode刷题之#7-反转整数（ReverseInteger）28.6%简单8字符串转整数(atoi)15.3%中等9回文数C#LeetCode
无痕的过往·2020-07-11 16:10

C#LeetCode刷题之#69-x 的平方根（Sqrt(x)）

问题实现intsqrt(intx)函数。计算并返回x的平方根，其中x是非负整数。由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。输入:4输出:2输入:8输出:2说明:8的平方根是2.82842...,由于返回类型是整数，小数部分将被舍去。Implementintsqrt(intx).Computeandreturnthesquarerootofx,wherexisguaranteedt
无痕的过往·2020-07-11 16:10

C#LeetCode刷题之#63-不同路径 II（Unique Paths II）

目录问题示例分析问题一个机器人位于一个mxn网格的左上角（起始点在下图中标记为“Start”）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径？网格中的障碍物和空位置分别用1和0来表示。说明：m和n的值均不超过100。输入:[[0,0,0],[0,1,0],[0,0,0]]输出:2
无痕的过往·2020-07-11 16:10

C#LeetCode刷题-链表

链表篇#题名刷题通过率难度2两数相加29.0%中等19删除链表的倒数第N个节点29.4%中等21合并两个有序链表C#LeetCode刷题之#21-合并两个有序链表（MergeTwoSortedLists
无痕的过往·2020-07-11 16:10

C#LeetCode刷题-数组

数组篇#题名刷题通过率难度1两数之和C#LeetCode刷题之#1-两数之和（TwoSum）43.1%简单4两个排序数组的中位数C#LeetCode刷题之#4-两个排序数组的中位数（MedianofTwoSortedArrays
无痕的过往·2020-07-11 16:09

C#LeetCode刷题之#1-两数之和（Two Sum）

问题给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]Givenanarrayofintegers,returnindicesofthetwonumberssuchthattheyadduptoaspecifi
无痕的过往·2020-07-11 16:09

C#LeetCode刷题-回溯算法

回溯算法篇#题名刷题通过率难度10正则表达式匹配18.8%困难17电话号码的字母组合43.8%中等22括号生成64.9%中等37解数独45.8%困难39组合总和58.6%中等40组合总和II49.6%中等44通配符匹配17.7%困难46全排列61.6%中等47全排列II45.4%中等51N皇后55.2%困难52N皇后II66.6%困难60第k个排列39.0%中等77组合59.2%中等78子集67.
无痕的过往·2020-07-10 17:25

C#LeetCode刷题-分治算法

分治算法篇#题名刷题通过率难度4两个排序数组的中位数C#LeetCode刷题之#4-两个排序数组的中位数（MedianofTwoSortedArrays）-该题未达最优解30.9%困难23合并K个排序链表
无痕的过往·2020-07-07 21:33

C#LeetCode刷题之#125-验证回文串（Valid Palindrome）

问题给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中，我们将空字符串定义为有效的回文串。输入:"Aman,aplan,acanal:Panama"输出:true输入:"raceacar"输出:falseGivenastring,determineifitisapalindrome,consideringonlyalphanumericcharacters
无痕的过往·2020-07-05 04:36

C#LeetCode刷题之#874-模拟行走机器人（Walking Robot Simulation）

问题机器人在一个无限大小的网格上行走，从点(0,0)处开始出发，面向北方。该机器人可以接收以下三种类型的命令：-2：向左转90度-1：向右转90度1>();foreach(varobsinobstacles){obset.Add(newKeyValuePair(obs[0],obs[1]));}foreach(varcmdincommands){if(cmd==-1||cmd==-2)Comput
无痕的过往·2020-07-05 04:36

C#LeetCode刷题之#350-两个数组的交集 II（Intersection of Two Arrays II）

问题给定两个数组，编写一个函数来计算它们的交集。输入:nums1=[1,2,2,1],nums2=[2,2]输出:[2,2]输入:nums1=[4,9,5],nums2=[9,4,9,8,4]输出:[4,9]说明：输出结果中每个元素出现的次数，应与元素在两个数组中出现的次数一致。我们可以不考虑输出结果的顺序。进阶:如果给定的数组已经排好序呢？你将如何优化你的算法？如果nums1的大小比nums2小
无痕的过往·2020-06-25 05:59

C#LeetCode刷题之#349-两个数组的交集（Intersection of Two Arrays）

问题给定两个数组，编写一个函数来计算它们的交集。输入:nums1=[1,2,2,1],nums2=[2,2]输出:[2]输入:nums1=[4,9,5],nums2=[9,4,9,8,4]输出:[9,4]说明:输出结果中的每个元素一定是唯一的。我们可以不考虑输出结果的顺序。Giventwoarrays,writeafunctiontocomputetheirintersection.Input:n
无痕的过往·2020-06-25 05:59

C#LeetCode刷题之#541-反转字符串 II（Reverse String II）

问题给定一个字符串和一个整数k，你需要对从字符串开头算起的每个2k个字符的前k个字符进行反转。如果剩余少于k个字符，则将剩余的所有全部反转。如果有小于2k但大于或等于k个字符，则反转前k个字符，并将剩余的字符保持原样。输入:s="abcdefg",k=2输出:"bacdfeg"要求:该字符串只包含小写的英文字母。给定字符串的长度和k在[1,10000]范围内。Givenastringandanin
无痕的过往·2020-06-25 05:59

C#LeetCode刷题之#345-反转字符串中的元音字母（Reverse Vowels of a String）

问题编写一个函数，以字符串作为输入，反转该字符串中的元音字母。输入:"hello"输出:"holle"输入:"leetcode"输出:"leotcede"说明:元音字母不包含字母"y"。Writeafunctionthattakesastringasinputandreverseonlythevowelsofastring.Givens="hello",return"holle".Givens="
无痕的过往·2020-06-25 05:59

C#LeetCode刷题-字符串

无重复字符的最长子串24.6%中等5最长回文子串22.4%中等6Z字形变换35.8%中等8字符串转整数(atoi)15.3%中等10正则表达式匹配18.4%困难12整数转罗马数字53.8%中等13罗马数字转整数C#
无痕的过往·2020-06-25 05:28

C#LeetCode刷题-字典树

字典树篇#题名刷题通过率难度208实现Trie(前缀树)48.6%中等211添加与搜索单词-数据结构设计39.9%中等212单词搜索II27.9%困难336回文对22.0%困难421数组中两个数的最大异或值48.3%中等472连接词33.3%困难648单词替换43.6%中等676实现一个魔法字典37.9%中等677键值映射53.4%中等692前K个高频单词34.9%中等720词典中最长的单词C#L
无痕的过往·2020-06-25 05:28

C#leetcode刷题3无重复字符的最长子串

题目描述给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:"abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。示例2:输入:"bbbbb"输出:1解释:因为无重复字符的最长子串是"b"，所以其长度为1。示例3:输入:"pwwkew"输出:3解释:因为无重复字符的最长子串是 "wke"，所以其长度为3。 请注意，你的答案必须是子串的长度，"
乱舞的旋律、·2019-01-08 16:38

C#LeetCode刷题之#63-不同路径 II（Unique Paths II）

目录问题示例分析问题该文章的最新版本已迁移至个人博客【比特飞】，单击链接https://www.byteflying.com/archives/3682访问。一个机器人位于一个mxn网格的左上角（起始点在下图中标记为“Start”）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径？
比特飞·2018-11-20 18:00

C#LeetCode刷题之#62-不同路径（Unique Paths）

目录问题示例分析问题该文章的最新版本已迁移至个人博客【比特飞】，单击链接https://www.byteflying.com/archives/3680访问。一个机器人位于一个mxn网格的左上角（起始点在下图中标记为“Start”）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。问总共有多少条不同的路径？例如，上图是一个7x3的网格。有多少可能的
比特飞·2018-11-20 18:00

C#LeetCode刷题之#40-组合总和 II（Combination Sum II）

目录问题示例分析问题该文章已迁移至个人博客【比特飞】，单击链接https://www.byteflying.com/archives/3666访问。给定一个数组candidates和一个目标数target，找出candidates中所有可以使数字和为target的组合。candidates中的每个数字在每个组合中只能使用一次。说明：所有数字（包括目标数）都是正整数。解集不能包含重复的组合。输入:c
比特飞·2018-11-20 00:00

C#LeetCode刷题之#39-组合总和（Combination Sum）

目录问题示例分析问题该文章已迁移至个人博客【比特飞】，单击链接https://www.byteflying.com/archives/3663访问。给定一个无重复元素的数组candidates和一个目标数target，找出candidates中所有可以使数字和为target的组合。candidates中的数字可以无限制重复被选取。说明：所有数字（包括target）都是正整数。解集不能包含重复的组合
比特飞·2018-11-19 22:00

C#LeetCode刷题之#59-螺旋矩阵 II（Spiral Matrix II）

目录问题示例分析问题该文章的最新版本已迁移至个人博客【比特飞】，单击链接https://www.byteflying.com/archives/3678访问。给定一个正整数n，生成一个包含1到n2n^2n2所有元素，且元素按顺时针顺序螺旋排列的正方形矩阵。输入:3输出:[[1,2,3],[8,9,4],[7,6,5]]Givenapositiveintegern,generateasquarema
比特飞·2018-11-18 16:00

C#LeetCode刷题之#155-最小栈（Min Stack）

问题设计一个支持push，pop，top操作，并能在常数时间内检索到最小元素的栈。push(x)--将元素x推入栈中。pop()--删除栈顶的元素。top()--获取栈顶元素。getMin()--检索栈中的最小元素。MinStackminStack=newMinStack();minStack.push(-2);minStack.push(0);minStack.push(-3);minStack
无痕的过往·2018-10-20 15:58

C#LeetCode刷题之#686-重复叠加字符串匹配（Repeated String Match）

问题给定两个字符串A和B,寻找重复叠加字符串A的最小次数，使得字符串B成为叠加后的字符串A的子串，如果不存在则返回-1。举个例子，A="abcd"，B="cdabcdab"。答案为3，因为A重复叠加三遍后为“abcdabcdabcd”，此时B是其子串；A重复叠加两遍后为"abcdabcd"，B并不是其子串。注意:A与B字符串的长度在1和10000区间范围内。GiventwostringsAandB
无痕的过往·2018-10-15 23:33

C#LeetCode刷题之#67-二进制求和（Add Binary）

问题给定两个二进制字符串，返回他们的和（用二进制表示）。输入为非空字符串且只包含数字1和0。输入:a="11",b="1"输出:"100"输入:a="1010",b="1011"输出:"10101"Giventwobinarystrings,returntheirsum(alsoabinarystring).Theinputstringsarebothnon-emptyandcontainsonl
无痕的过往·2018-09-28 18:00
上一页 1 2 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他