- 博客(76)
- 资源 (12)
- 收藏
- 关注
原创 C#LeetCode刷题之#263-丑数(Ugly Number)
问题编写一个程序判断给定的数是否为丑数。丑数就是只包含质因数 2, 3, 5 的正整数。输入: 6输出: true解释: 6 = 2 × 3输入: 8输出: true解释: 8 = 2 × 2 × 2输入: 14输出: false解释: 14 不是丑数,因为它包含了另外一个质因数 7。说明:1 是丑数。 输入不会超过 32 位有符号整...
2018-09-30 23:39:35 12312
原创 C#LeetCode刷题之#258-各位相加(Add Digits)
问题给定一个非负整数 num,反复将各个位上的数字相加,直到结果为一位数。输入: 38输出: 2解释: 各位相加的过程为:3 + 8 = 11, 1 + 1 = 2。 由于 2 是一位数,所以返回 2。进阶:你可以不使用循环或者递归,且在 O(1) 时间复杂度内解决这个问题吗?Given a non-negative integer num, repeatedly ...
2018-09-30 23:39:10 12275
原创 C#LeetCode刷题之#231-2的幂(Power of Two)
问题给定一个整数,编写一个函数来判断它是否是 2 的幂次方。输入: 1输出: true解释: 20 = 1输入: 16输出: true解释: 24 = 16输入: 218输出: falseGiven an integer, write a function to determine if it is a power of two.Credit...
2018-09-30 01:09:16 12321
原创 C#LeetCode刷题之#171-Excel表列序号(Excel Sheet Column Number)
问题给定一个Excel表格中的列名称,返回其相应的列序号。例如, A -> 1 B -> 2 C -> 3 ... Z -> 26 AA -> 27 AB -> 28 ...输入: "A"输出: 1输入: "AB"输出: 28输入: "ZY"输出: ..
2018-09-30 00:45:27 12517
原创 C#LeetCode刷题之#172-阶乘后的零(Factorial Trailing Zeroes)
问题给定一个整数 n,返回 n! 结果尾数中零的数量。输入: 3输出: 0解释: 3! = 6, 尾数中没有零。输入: 5输出: 1解释: 5! = 120, 尾数中有 1 个零.说明: 你算法的时间复杂度应为 O(log n) 。Given an integer n, return the number of trailing zeroes in n!...
2018-09-29 20:49:35 12219
原创 C#LeetCode刷题之#69-x 的平方根(Sqrt(x))
问题实现 int sqrt(int x) 函数。计算并返回 x 的平方根,其中 x 是非负整数。由于返回类型是整数,结果只保留整数的部分,小数部分将被舍去。输入: 4输出: 2输入: 8输出: 2说明: 8 的平方根是 2.82842...,由于返回类型是整数,小数部分将被舍去。Implement int sqrt(int x).Compute a...
2018-09-28 22:05:11 13253 1
原创 C#LeetCode刷题之#168-Excel表列名称(Excel Sheet Column Title)
问题给定一个正整数,返回它在 Excel 表中相对应的列名称。例如, 1 -> A 2 -> B 3 -> C ... 26 -> Z 27 -> AA 28 -> AB ...输入: 1输出: "A"输入: 28输出: "AB"输入: 701输出:...
2018-09-28 21:24:25 12419 3
原创 C#LeetCode刷题之#67-二进制求和(Add Binary)
问题给定两个二进制字符串,返回他们的和(用二进制表示)。输入为非空字符串且只包含数字 1 和 0。输入: a = "11", b = "1"输出: "100"输入: a = "1010", b = "1011"输出: "10101"Given two binary strings, return their sum (also a binary stri
2018-09-28 18:18:00 12751
原创 C#LeetCode刷题之#13-罗马数字转整数(Roman to Integer)
问题罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如, 罗马数字 2 写做 II ,即为两个...
2018-09-28 15:52:05 12639
原创 C#LeetCode刷题之#9-回文数(Palindrome Number)
问题判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。输入: 121输出: true输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。输入: 10输出: false解释: 从右向左读, 为 01 。因此它不是一个回文数。进阶:你能...
2018-09-28 01:11:24 13015
原创 C#LeetCode刷题之#7-反转整数(Reverse Integer)
问题给定一个 32 位有符号整数,将整数中的数字进行反转。输入: 123输出: 321输入: -123输出: -321输入: 120输出: 21注意:假设我们的环境只能存储 32 位有符号整数,其数值范围是 [−231, 231 − 1]。根据这个假设,如果反转后的整数溢出,则返回 0。Given a 32-bit signed integer...
2018-09-28 01:10:38 12689
原创 C#LeetCode刷题-数学
数学篇# 题名 刷题 通过率 难度 2 两数相加 29.0% 中等 7 反转整数 C#LeetCode刷题之#7-反转整数(Reverse Integer) 28.6% 简单 8 字符串转整数 (atoi) 15....
2018-09-27 23:52:24 13659
原创 C#LeetCode刷题之#876-链表的中间结点(Middle of the Linked List)
问题给定一个带有头结点 head 的非空单链表,返回链表的中间结点。如果有两个中间结点,则返回第二个中间结点。输入:[1,2,3,4,5]输出:此列表中的结点 3 (序列化形式:[3,4,5])返回的结点值为 3 。 (测评系统对该结点序列化表述是 [3,4,5])。注意,我们返回了一个 ListNode 类型的对象 ans,这样:ans.val = 3, ans.next....
2018-09-27 01:49:57 12262
原创 C#LeetCode刷题之#707-设计链表(Design Linked List)
问题设计链表的实现。您可以选择使用单链表或双链表。单链表中的节点应该具有两个属性:val 和 next。val 是当前节点的值,next 是指向下一个节点的指针/引用。如果要使用双向链表,则还需要一个属性 prev 以指示链表中的上一个节点。假设链表中的所有节点都是 0-index 的。在链表类中实现这些功能:get(index):获取链表中第 index 个节点的值。如果索引无效,则...
2018-09-27 01:18:51 13139
原创 C#LeetCode刷题之#237-删除链表中的节点(Delete Node in a Linked List)
问题请编写一个函数,使其可以删除某个链表中给定的(非末尾)节点,你将只被给定要求被删除的节点。现有一个链表 -- head = [4,5,1,9],它可以表示为:4 -> 5 -> 1 -> 9输入: head = [4,5,1,9], node = 5输出: [4,1,9]解释: 给定你链表中值为 5 的第二个节点,那么在调用了你的函数之后,该链表...
2018-09-25 23:30:33 12449
原创 C#LeetCode刷题之#234-回文链表(Palindrome Linked List)
问题请判断一个链表是否为回文链表。输入: 1->2输出: false输入: 1->2->2->1输出: true进阶:你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题?Given a singly linked list, determine if it is a palindrome.Input: 1->2...
2018-09-25 01:46:07 12333
原创 C#LeetCode刷题之#206-反转链表(Reverse Linked List)
问题反转一个单链表。输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL进阶:你可以迭代或递归地反转链表。你能否用两种方法解决这道题?Reverse a singly linked list.Input: 1->2->3->4->5->
2018-09-24 16:11:34 12817
原创 C#LeetCode刷题之#203-删除链表中的节点(Remove Linked List Elements)
问题删除链表中等于给定值 val 的所有节点。输入: 1->2->6->3->4->5->6, val = 6输出: 1->2->3->4->5Remove all elements from a linked list of integers that have value val.Input: 1->...
2018-09-24 15:16:23 12622
原创 C#LeetCode刷题之#160-相交链表(Intersection of Two Linked Lists)
问题编写一个程序,找到两个单链表相交的起始节点。例如,下面的两个链表:A: a1 → a2 ↘ c1 → c2 → c3 ↗ B: b1 → b2 → b3在节点 c1 开始相交。注意:如果两个链表没有交点...
2018-09-23 23:59:03 12261
原创 C#LeetCode刷题之#141-环形链表(Linked List Cycle)
问题给定一个链表,判断链表中是否有环。进阶:你能否不使用额外空间解决此题?Given a linked list, determine if it has a cycle in it.Follow up:Can you solve it without using extra space?示例public class Program { public sta...
2018-09-23 23:58:35 12402
原创 C#LeetCode刷题之#83-删除排序链表中的重复元素(Remove Duplicates from Sorted List)
问题给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。输入: 1->1->2输出: 1->2输入: 1->1->2->3->3输出: 1->2->3Given a sorted linked list, delete all duplicates such that each element appe...
2018-09-23 00:26:53 12354
原创 C#LeetCode刷题之#21-合并两个有序链表(Merge Two Sorted Lists)
问题将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。输入:1->2->4, 1->3->4输出:1->1->2->3->4->4Merge two sorted linked lists and return it as a new list. The new list shou...
2018-09-22 22:21:13 13006
原创 C#LeetCode刷题之#811-子域名访问计数(Subdomain Visit Count)
问题一个网站域名,如"discuss.leetcode.com",包含了多个子域名。作为顶级域名,常用的有"com",下一级则有"leetcode.com",最低的一级为"discuss.leetcode.com"。当我们访问域名"discuss.leetcode.com"时,也同时访问了其父域名"leetcode.com"以及顶级域名 "com"。给定一个带访
2018-09-22 16:19:38 12350
原创 C#LeetCode刷题之#884-两句话中的不常见单词(Uncommon Words from Two Sentences)
问题给定两个句子 A 和 B 。 (句子是一串由空格分隔的单词。每个单词仅由小写字母组成。)如果一个单词在其中一个句子中只出现一次,在另一个句子中却没有出现,那么这个单词就是不常见的。返回所有不常用单词的列表。您可以按任何顺序返回列表。输入:A = "this apple is sweet", B = "this apple is sour"输出:["sweet","so...
2018-09-22 16:19:32 12319
原创 C#LeetCode刷题-链表
链表篇# 题名 刷题 通过率 难度 2 两数相加 29.0% 中等 19 删除链表的倒数第N个节点 29.4% 中等 21 合并两个有序链表 C#LeetCode刷题之#21-合并两个有序链表(Merge Two Sor...
2018-09-22 16:15:54 12601
原创 C#LeetCode刷题之#771-宝石与石头(Jewels and Stones)
问题给定字符串J 代表石头中宝石的类型,和字符串 S代表你拥有的石头。 S 中每个字符代表了一种你拥有的石头的类型,你想知道你拥有的石头中有多少是宝石。J 中的字母不重复,J 和 S中的所有字符都是字母。字母区分大小写,因此"a"和"A"是不同类型的石头。输入: J = "aA", S = "aAAbbbb"输出: 3输入: J = "z", S = "ZZ"
2018-09-22 00:46:41 12483
原创 C#LeetCode刷题之#720-词典中最长的单词(Longest Word in Dictionary)
问题给出一个字符串数组words组成的一本英语词典。从中找出最长的一个单词,该单词是由words词典中其他单词逐步添加一个字母组成。若其中有多个可行的答案,则返回答案中字典序最小的单词。若无答案,则返回空字符串。输入:words = ["w","wo","wor","worl", "world"]输出: "world"解释:单词"world"可
2018-09-21 22:51:04 12628
原创 C#LeetCode刷题之#706-设计哈希映射(Design HashMap)
问题不使用任何内建的哈希表库设计一个哈希映射具体地说,你的设计应该包含以下的功能put(key, value):向哈希映射中插入(键,值)的数值对。如果键对应的值已经存在,更新这个值。get(key):返回给定的键所对应的值,如果映射中不包含这个键,返回-1。remove(key):如果映射中存在这个键,删除这个数值对。MyHashMap hashMap = new MyHa...
2018-09-21 22:50:29 12773
原创 C#LeetCode刷题之#705-设计哈希集合(Design HashSet)
问题不使用任何内建的哈希表库设计一个哈希集合具体地说,你的设计应该包含以下的功能add(value):向哈希集合中插入一个值。contains(value) :返回哈希集合中是否存在这个值。remove(value):将给定值从哈希集合中删除。如果哈希集合中没有这个值,什么也不做。MyHashSet hashSet = new MyHashSet();hashSet.ad...
2018-09-21 02:10:39 12507
原创 C#LeetCode刷题之#645-错误的集合(Set Mismatch)
问题集合 S 包含从1到 n 的整数。不幸的是,因为数据错误,导致集合里面某一个元素复制了成了集合里面的另外一个元素的值,导致集合丢失了一个整数并且有一个元素重复。给定一个数组 nums 代表了集合 S 发生错误后的结果。你的任务是首先寻找到重复出现的整数,再找到丢失的整数,将它们以数组的形式返回。输入: nums = [1,2,2,4]输出: [2,3]注意:给定数组...
2018-09-21 02:10:15 12316
原创 C#LeetCode刷题之#599-两个列表的最小索引总和(Minimum Index Sum of Two Lists)
问题假设Andy和Doris想在晚餐时选择一家餐厅,并且他们都有一个表示最喜爱餐厅的列表,每个餐厅的名字用字符串表示。你需要帮助他们用最少的索引和找出他们共同喜爱的餐厅。 如果答案不止一个,则输出所有答案并且不考虑顺序。 你可以假设总是存在一个答案。输入:["Shogun", "Tapioca Express", "Burger King", "KFC"]["Piatti", ".
2018-09-19 22:29:07 12351
原创 C#LeetCode刷题之#594-最长和谐子序列(Longest Harmonious Subsequence)
问题和谐数组是指一个数组里元素的最大值和最小值之间的差别正好是1。现在,给定一个整数数组,你需要在所有可能的子序列中找到最长的和谐子序列的长度。输入: [1,3,2,2,5,2,3,7]输出: 5原因: 最长的和谐数组是:[3,2,2,2,3].说明: 输入的数组长度最大不超过20,000.We define a harmonious array is an arr...
2018-09-19 22:27:45 12270
原创 C#LeetCode刷题之#575-分糖果(Distribute Candies)
问题给定一个偶数长度的数组,其中不同的数字代表着不同种类的糖果,每一个数字代表一个糖果。你需要把这些糖果平均分给一个弟弟和一个妹妹。返回妹妹可以获得的最大糖果的种类数。输入: candies = [1,1,2,2,3,3]输出: 3解析: 一共有三种种类的糖果,每一种都有两个。最优分配方案:妹妹获得[1,2,3],弟弟也获得[1,2,3]。这样使妹妹获得糖果的种类数最多。...
2018-09-18 22:05:03 12299
原创 C#LeetCode刷题之#500-键盘行(Keyboard Row)
问题给定一个单词列表,只返回可以使用在键盘同一行的字母打印出来的单词。键盘如下图所示。输入: ["Hello", "Alaska", "Dad", "Peace"]输出: ["Alaska", "Dad"]注意:你可以重复使用键盘上同一字符。你可以假设输入的字符串将只包含字母。Given a List of words, return the words
2018-09-18 22:04:25 12437 2
原创 C#LeetCode刷题之#463-岛屿的周长(Island Perimeter)
问题给定一个包含 0 和 1 的二维网格地图,其中 1 表示陆地0 表示水域。网格中的格子水平和垂直方向相连(对角线方向不相连)。整个网格被水完全包围,但其中恰好有一个岛屿(或者说,一个或多个表示陆地的格子相连组成的岛屿)。岛屿中没有“湖”(“湖” 指水域在岛屿内部且不和岛屿周围的水相连)。格子是边长为 1 的正方形。网格为长方形,且宽度和高度均不超过 100 。计算这个岛屿的周长。[...
2018-09-18 00:15:49 12307
原创 C#LeetCode刷题之#447-回旋镖的数量(Number of Boomerangs)
问题给定平面上 n 对不同的点,“回旋镖” 是由点表示的元组 (i, j, k) ,其中 i 和 j 之间的距离和 i 和 k 之间的距离相等(需要考虑元组的顺序)。找到所有回旋镖的数量。你可以假设 n 最大为 500,所有点的坐标在闭区间 [-10000, 10000] 中。输入:[[0,0],[1,0],[2,0]]输出:2解释:两个回旋镖为 [[1,0],[0,0],...
2018-09-18 00:14:14 12296
原创 C#LeetCode刷题之#409-最长回文串(Longest Palindrome)
问题给定一个包含大写字母和小写字母的字符串,找到通过这些字母构造成的最长的回文串。在构造过程中,请注意区分大小写。比如 "Aa" 不能当做一个回文字符串。注意:假设字符串的长度不会超过 1010。输入:"abccccdd"输出:7解释:我们可以构造的最长的回文串是"dccaccd", 它的长度是 7。Given a string which consists of ...
2018-09-14 23:02:14 12437
原创 C#LeetCode刷题之#389-找不同(Find the Difference)
问题给定两个字符串 s 和 t,它们只包含小写字母。字符串 t 由字符串 s 随机重排,然后在随机位置添加一个字母。请找出在 t 中被添加的字母。输入:s = "abcd"t = "abcde"输出:e解释:'e' 是那个被添加的字母。Given two strings s and t which consist of only lowercase lette...
2018-09-14 02:17:26 12362
原创 C#LeetCode刷题之#387-字符串中的第一个唯一字符(First Unique Character in a String)
问题给定一个字符串,找到它的第一个不重复的字符,并返回它的索引。如果不存在,则返回 -1。s = "leetcode",返回 0.s = "loveleetcode",返回 2.注意事项:您可以假定该字符串只包含小写字母。Given a string, find the first non-repeating character in it and return it's ...
2018-09-14 02:16:51 12462
原创 C#LeetCode刷题之#205-同构字符串(Isomorphic Strings)
问题给定两个字符串 s 和 t,判断它们是否是同构的。如果 s 中的字符可以被替换得到 t ,那么这两个字符串是同构的。所有出现的字符都必须用另一个字符替换,同时保留字符的顺序。两个字符不能映射到同一个字符上,但字符可以映射自己本身。输入: s = "egg", t = "add"输出: true输入: s = "foo", t = "bar"输出: false...
2018-09-13 02:44:41 12366
AlgorithmManRelease.zip
2020-08-16
AlgorithmMan by Iori(Bucket Sort)
2018-08-16
AlgorithmMan by Iori(Binary Tree Sort)
2018-08-15
AlgorithmMan by Iori(Radix Sort)
2018-08-14
AlgorithmMan by Iori(Counting Sort)
2018-08-13
AlgorithmMan by Iori(Shell's Sort)
2018-08-12
AlgorithmMan by Iori(Heap Sort)
2018-08-12
AlgorithmMan by Iori(Merge Sort)
2018-08-10
AlgorithmMan by Iori(Selection Sort)
2018-08-09
AlgorithmMan by Iori(Straight Insertion Sort)
2018-08-08
AlgorithmMan by Iori(Quick Sort)
2018-08-07
AlgorithmMan by Iori(Bubble Sort)
2018-08-07
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人