- 博客(75)
- 资源 (12)
- 收藏
- 关注
RSS订阅原创 C#LeetCode刷题之#501-二叉搜索树中的众数（Find Mode in Binary Search Tree）
问题给定一个有相同值的二叉搜索树（BST），找出 BST 中的所有众数（出现频率最高的元素）。假定 BST 有如下定义：结点左子树中所含结点的值小于等于当前结点的值结点右子树中所含结点的值大于等于当前结点的值左子树和右子树都是二叉搜索树给定 BST [1,null,2,2], 1 \ 2 / 2返回[2].提示：如果众数超过1个...
2018-10-31 23:19:35
12286
原创 C#LeetCode刷题之#617-合并二叉树（Merge Two Binary Trees）
问题给定两个二叉树，想象当你将它们中的一个覆盖到另一个上时，两个二叉树的一些节点便会重叠。你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠，那么将他们的值相加作为节点合并后的新值，否则不为NULL 的节点将直接作为新二叉树的节点。输入:Tree 1 Tree 2 1 ...
2018-10-31 02:05:58
12318
原创 C#LeetCode刷题之#404-左叶子之和（Sum of Left Leaves）
问题计算给定二叉树的所有左叶子之和。 3 / \ 9 20/ \15 7在这个二叉树中，有两个左叶子，分别是 9 和 15，所以返回 24Find the sum of all left leaves in a given binary tree. 3 / \ 9 20/ ...
2018-10-30 00:57:28
12186
原创 C#LeetCode刷题之#111-二叉树的最小深度（Minimum Depth of Binary Tree）
问题给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明: 叶子节点是指没有子节点的节点。给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \15 7返回它的最小深度 2.Given a binary tree, find its ...
2018-10-30 00:05:59
114
原创 C#LeetCode刷题之#110-平衡二叉树（Balanced Binary Tree）
问题给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。给定二叉树 [3,9,20,null,null,15,7] 3 / \ 9 20 / \15 7返回 true 。给定二叉树 [1,2,2,3,3,nu...
2018-10-29 00:16:56
12429
原创 C#LeetCode刷题之#104-二叉树的最大深度（Maximum Depth of Binary Tree）
问题给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20/ \15 7返回它的最大深度 3 。Given a binary tree, find...
2018-10-28 13:07:10
12289
原创 C#LeetCode刷题之#101-对称二叉树（Symmetric Tree）
问题给定一个二叉树，检查它是否是镜像对称的。例如，二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \3 4 4 3但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 1 / \2 2 \ \ 3 ...
2018-10-27 00:30:49
12370
原创 C#LeetCode刷题之#100-相同的树（Same Tree）
问题给定两个二叉树，编写一个函数来检验它们是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。输入: 1 1 / \ / \ 2 3 2 3 [1,2,3], [1,2,3]输出: true输入: 1 ...
2018-10-27 00:13:46
12264
原创 C#LeetCode刷题-树
树篇# 题名 刷题 通过率 难度 94 二叉树的中序遍历 61.6% 中等 95 不同的二叉搜索树 II 43.4% 中等 96 不同的二叉搜索树 51.6% 中等 98 验证二叉搜索树...
2018-10-26 15:57:39
12444
原创 C#LeetCode刷题之#461-汉明距离（Hamming Distance）
问题两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。给出两个整数 x 和 y，计算它们之间的汉明距离。注意：0 ≤ x, y < 231.输入: x = 1, y = 4输出: 2解释:1 (0 0 0 1)4 (0 1 0 0) ↑ ↑上面的箭头指出了对应二进制位不同的位置。The Hamming dis...
2018-10-26 00:14:15
100
原创 C#LeetCode刷题之#371-两整数之和（Sum of Two Integers）
问题不使用运算符 + 和 - ，计算两整数 a 、b 之和。输入: a = 1, b = 2输出: 3输入: a = -2, b = 3输出: 1Calculate the sum of two integers a and b, but you are not allowed to use the operator + and -.Given a = 1 a...
2018-10-26 00:12:56
64
原创 C#LeetCode刷题之#342-4的幂（Power of Four）
问题给定一个整数 (32 位有符号整数)，请编写一个函数来判断它是否是 4 的幂次方。输入: 16输出: true输入: 5输出: false进阶：你能不使用循环或者递归来完成本题吗？Given an integer (signed 32 bits), write a function to check whether it is a power of 4....
2018-10-25 22:40:32
12210
原创 C#LeetCode刷题之#190-颠倒二进制位（Reverse Bits）
问题颠倒给定的 32 位无符号整数的二进制位。输入: 43261596输出: 964176192解释: 43261596 的二进制表示形式为 00000010100101000001111010011100 ，返回 964176192，其二进制表示形式为 00111001011110000010100101000000 。进阶:如果多次调用这个函数，你将如何优化你的算法？...
2018-10-25 22:14:38
12664
原创 C#LeetCode刷题之#191-位1的个数（Number of 1 Bits）
问题编写一个函数，输入是一个无符号整数，返回其二进制表达式中数字位数为 ‘1’ 的个数（也被称为汉明重量）。输入: 11输出: 3解释: 整数 11 的二进制表示为 00000000000000000000000000001011输入: 128输出: 1解释: 整数 128 的二进制表示为 00000000000000000000000010000000Wr...
2018-10-24 23:41:39
12273
原创 C#LeetCode刷题-位运算
位运算篇# 题名 刷题 通过率 难度 78 子集 67.2% 中等 136 只出现一次的数字 C#LeetCode刷题之#136-只出现一次的数字（Single Number） 53.5% 简单 137 只出现一次的数字 II ...
2018-10-24 01:27:51
12346
原创 C#LeetCode刷题-排序
排序篇# 题名 刷题 通过率 难度 56 合并区间 31.2% 中等 57 插入区间 30.4% 困难 75 颜色分类 48.6% 中等 147 对链表进行插入排序 ...
2018-10-24 01:24:49
12456
原创 C#LeetCode刷题之#874-模拟行走机器人（Walking Robot Simulation）
问题机器人在一个无限大小的网格上行走，从点 (0, 0) 处开始出发，面向北方。该机器人可以接收以下三种类型的命令：-2：向左转 90 度-1：向右转 90 度1 <= x <= 9：向前移动 x 个单位长度在网格上有一些格子被视为障碍物。第 i 个障碍物位于网格点 (obstacles[i][0], obstacles[i][1])如果机器人试图走到障碍物上方...
2018-10-24 01:11:24
12499
2
原创 C#LeetCode刷题之#860-柠檬水找零（Lemonade Change）
问题在柠檬水摊上，每一杯柠檬水的售价为 5 美元。顾客排队购买你的产品，（按账单 bills 支付的顺序）一次购买一杯。每位顾客只买一杯柠檬水，然后向你付 5 美元、10 美元或 20 美元。你必须给每个顾客正确找零，也就是说净交易是每位顾客向你支付 5 美元。注意，一开始你手头没有任何零钱。如果你能给每位顾客正确找零，返回 true ，否则返回 false 。输入：[5...
2018-10-23 00:23:00
12315
原创 C#LeetCode刷题之#455-分发饼干（Assign Cookies）
问题假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子 i ，都有一个胃口值 gi ，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j ，都有一个尺寸 sj 。如果 sj >= gi ，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。注意：你可以假设胃口值为...
2018-10-23 00:22:39
12330
原创 C#LeetCode刷题-贪心算法
贪心算法篇# 题名 刷题 通过率 难度 44 通配符匹配 17.8% 困难 45 跳跃游戏 II 25.5% 困难 55 跳跃游戏 30.6% 中等 122 买卖股票的最佳时机 II...
2018-10-22 21:52:26
13030
原创 C#LeetCode刷题-堆
堆篇# 题名 刷题 通过率 难度 23 合并K个排序链表 39.4% 困难 215 数组中的第K个最大元素 51.5% 中等 218 天际线问题 32.9% 困难 239 滑动窗口最大值...
2018-10-22 21:51:11
12399
原创 C#LeetCode刷题之#682-棒球比赛（Baseball Game）
问题你现在是棒球比赛记录员。给定一个字符串列表，每个字符串可以是以下四种类型之一：1.整数（一轮的得分）：直接表示您在本轮中获得的积分数。2. "+"（一轮的得分）：表示本轮获得的得分是前两轮有效 回合得分的总和。3. "D"（一轮的得分）：表示本轮获得的得分是前一轮有效 回合得分的两倍。4. "C"（一个操作，这不是一个回合的分数）：表示您获得的最后一个有效 回合的分数是无效的，应...
2018-10-21 23:22:37
12349
原创 C#LeetCode刷题之#496-下一个更大元素 I（Next Greater Element I）
问题给定两个没有重复元素的数组 nums1 和 nums2 ，其中nums1 是 nums2 的子集。找到 nums1 中每个元素在 nums2 中的下一个比其大的值。nums1 中数字 x 的下一个更大元素是指 x 在 nums2 中对应位置的右边的第一个比 x 大的元素。如果不存在，对应位置输出-1。输入: nums1 = [4,1,2], nums2 = [1,3,4,2]....
2018-10-21 16:38:01
12279
3
原创 C#LeetCode刷题之#225-用队列实现栈（Implement Stack using Queues）
问题使用队列实现栈的下列操作：push(x) -- 元素 x 入栈pop() -- 移除栈顶元素top() -- 获取栈顶元素empty() -- 返回栈是否为空注意:你只能使用队列的基本操作-- 也就是 push to back, peek/pop from front, size, 和 is empty 这些操作是合法的。你所使用的语言也许不支持队列。 你可以使用 li...
2018-10-21 14:42:09
12310
原创 C#LeetCode刷题之#232-用栈实现队列（Implement Queue using Stacks）
问题使用栈实现队列的下列操作：push(x) -- 将一个元素放入队列的尾部。pop() -- 从队列首部移除元素。peek() -- 返回队列首部的元素。empty() -- 返回队列是否为空。MyQueue queue = new MyQueue();queue.push(1);queue.push(2); queue.peek(); // 返回 1qu...
2018-10-20 23:32:24
12257
原创 C#LeetCode刷题之#155-最小栈（Min Stack）
问题设计一个支持 push，pop，top 操作，并能在常数时间内检索到最小元素的栈。push(x) -- 将元素 x 推入栈中。pop() -- 删除栈顶的元素。top() -- 获取栈顶元素。getMin() -- 检索栈中的最小元素。MinStack minStack = new MinStack();minStack.push(-2);minStack.push...
2018-10-20 15:18:58
12568
原创 C#LeetCode刷题-栈
栈篇# 题名 刷题 通过率 难度 20 有效的括号 C#LeetCode刷题之#20-有效的括号（Valid Parentheses） 33.0% 简单 42 接雨水 35.6% 困难 71 简化路径 27.0%...
2018-10-20 02:38:34
12332
原创 C#LeetCode刷题-回溯算法
回溯算法篇# 题名 刷题 通过率 难度 10 正则表达式匹配 18.8% 困难 17 电话号码的字母组合 43.8% 中等 22 括号生成 64.9% 中等 37 解数独 ...
2018-10-20 02:36:24
12924
原创 C#LeetCode刷题之#859-亲密字符串（Buddy Strings）
问题给定两个由小写字母构成的字符串 A 和 B ，只要我们可以通过交换 A 中的两个字母得到与 B 相等的结果，就返回 true ；否则返回 false 。输入： A = "ab", B = "ba"输出： true输入： A = "ab", B = "ab"输出： false输入： A = "aa", B = "aa"输出： true输入：
2018-10-20 02:32:07
12240
原创 C#LeetCode刷题-动态规划
动态规划篇# 题名 刷题 通过率 难度 5 最长回文子串 22.4% 中等 10 正则表达式匹配 18.8% 困难 32 最长有效括号 23.3% 困难 44 通配符匹配 ...
2018-10-19 16:01:05
12673
原创 C#LeetCode刷题-分治算法
分治算法篇# 题名 刷题 通过率 难度 4 两个排序数组的中位数 C#LeetCode刷题之#4-两个排序数组的中位数（Median of Two Sorted Arrays）-该题未达最优解 30.9% 困难 23 合并K个排序链表 39.4% 困难 53...
2018-10-19 01:54:33
12652
原创 C#LeetCode刷题之#852-山脉数组的峰顶索引（Peak Index in a Mountain Array）
问题我们把符合下列属性的数组 A 称作山脉：A.length >= 3 存在 0 < i < A.length - 1 使得A[0] < A[1] < ... A[i-1] < A[i] > A[i+1] > ... > A[A.length - 1]给定一个确定为山脉的数组，返回任何满足 A[0] < A[1] < ....
2018-10-19 01:34:01
12190
原创 C#LeetCode刷题之#744-寻找比目标字母大的最小字母（Find Smallest Letter Greater Than Target）
问题给定一个只包含小写字母的有序数组letters 和一个目标字母 target，寻找有序数组里面比目标字母大的最小字母。数组里字母的顺序是循环的。举个例子，如果目标字母target = 'z' 并且有序数组为 letters = ['a', 'b']，则答案返回 'a'。输入:letters = ["c", "f", "j"]target = "a"输出: "c"输入:...
2018-10-19 00:06:36
12259
原创 C#LeetCode刷题之#374-猜数字大小（Guess Number Higher or Lower）
问题我们正在玩一个猜数字游戏。 游戏规则如下：我从 1 到 n 选择一个数字。 你需要猜我选择了哪个数字。每次你猜错了，我会告诉你这个数字是大了还是小了。你调用一个预先定义好的接口 guess(int num)，它会返回 3 个可能的结果（-1，1 或 0）：-1 : 我的数字比较小1 : 我的数字比较大0 : 恭喜！你猜对了！输入: n = 10, pick =...
2018-10-17 23:17:16
12338
原创 C#LeetCode刷题之#704-二分查找（Binary Search）
问题给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。输入: nums = [-1,0,3,5,9,12], target = 9输出: 4解释: 9 出现在 nums 中并且下标为 4输入: nums = [-1,0,3,5,9,12], targe...
2018-10-17 22:33:34
12219
原创 C#LeetCode刷题之#278-第一个错误的版本（First Bad Version）
问题你是产品经理，目前正在带领一个团队开发新的产品。不幸的是，你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的，所以错误的版本之后的所有版本都是错的。假设你有 n 个版本 [1, 2, ..., n]，你想找出导致之后所有版本出错的第一个错误的版本。你可以通过调用 bool isBadVersion(version) 接口来判断版本号 version 是否在单元...
2018-10-17 20:26:50
12356
原创 C#LeetCode刷题之#475-供暖器（Heaters）
问题冬季已经来临。 你的任务是设计一个有固定加热半径的供暖器向所有房屋供暖。现在，给出位于一条水平线上的房屋和供暖器的位置，找到可以覆盖所有房屋的最小加热半径。所以，你的输入将会是房屋和供暖器的位置。你将输出供暖器的最小加热半径。说明:给出的房屋和供暖器的数目是非负数且不会超过 25000。 给出的房屋和供暖器的位置均是非负数且不会超过10^9。 只要房屋位于供暖器的半径内...
2018-10-17 19:42:51
133
原创 C#LeetCode刷题-二分查找
二分查找篇# 题名 刷题 通过率 难度 4 两个排序数组的中位数 C#LeetCode刷题之#4-两个排序数组的中位数（Median of Two Sorted Arrays）-该题未达最优解 30.8% 困难 29 两数相除 15.3% 中等 33 ...
2018-10-17 19:15:40
12305
原创 C#LeetCode刷题之#893-特殊等价字符串组（Groups of Special-Equivalent Strings）
问题你将得到一个字符串数组 A。如果经过任意次数的移动，S == T，那么两个字符串 S 和 T 是特殊等价的。一次移动包括选择两个索引 i 和 j，且 i％2 == j％2，并且交换 S[j] 和 S [i]。现在规定，A 中的特殊等价字符串组是 A 的非空子集 S，这样不在 S 中的任何字符串与 S 中的任何字符串都不是特殊等价的。返回 A 中特殊等价字符串组的数量。...
2018-10-17 18:13:45
98
原创 C#LeetCode刷题之#824-山羊拉丁文（Goat Latin）
问题给定一个由空格分割单词的句子 S。每个单词只包含大写或小写字母。我们要将句子转换为 “Goat Latin”（一种类似于 猪拉丁文 - Pig Latin 的虚构语言）。山羊拉丁文的规则如下：如果单词以元音开头（a, e, i, o, u），在单词后添加"ma"。例如，单词"apple"变为"applema"。如果单词以辅音字母开头（即非元音字母），移除第一个字符并将它放...
2018-10-16 22:33:42
12261
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关注的人