leetcode
无
Mr._Hou
这个作者很懒,什么都没留下…
展开
-
leetcode 108.将有序数组转换为二叉搜索树(convert sorted array to binary search tree)C语言
leetcode 108.将有序数组转换为二叉搜索树(convert sorted array to binary search tree)C语言1.description2.solution1.descriptionhttps://leetcode-cn.com/problems/convert-sorted-array-to-binary-search-tree/将一个按照升序排列的有序数组,转换为一棵高度平衡二叉搜索树。本题中,一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的原创 2020-07-03 09:59:40 · 261 阅读 · 0 评论 -
leetcode 28.实现strstr()(implement strstr)C语言
leetcode 28.实现strstr(implement strstr)C语言1.description2.solution1.descriptionhttps://leetcode-cn.com/problems/implement-strstr/实现 strStr() 函数。给定一个 haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在,则返回 -1。示例 1:输入: haystack原创 2020-06-23 21:59:08 · 349 阅读 · 0 评论 -
leetcode 面试题 16.18. 模式匹配(pattern matching lcci)C语言
leetcode 面试题 16.18. 模式匹配(pattern matching lcci)C语言1.description2.solution1.descriptionhttps://leetcode-cn.com/problems/pattern-matching-lcci/你有两个字符串,即pattern和value。 pattern字符串由字母"a"和"b"组成,用于描述字符串中的模式。例如,字符串"catcatgocatgo"匹配模式"aabab"(其中"cat"是"a",“go"是"b”原创 2020-06-22 21:06:14 · 407 阅读 · 0 评论 -
leetcode 38.外观数列(count and say)C语言
leetcode 38.外观数列(count and say)C语言1.description2.solution1.descriptionhttps://leetcode-cn.com/problems/count-and-say/「外观数列」是一个整数序列,从数字 1 开始,序列中的每一项都是对前一项的描述。前五项如下:1112112111112211 被读作 “one 1” (“一个一”) , 即 11。11 被读作 “two 1s” (“两个原创 2020-06-21 22:13:30 · 566 阅读 · 0 评论 -
leetcode 91.解码方法(decode ways)C语言
leetcode 91.解码方法(decode ways)C语言1.description2.solution1.descriptionhttps://leetcode-cn.com/problems/decode-ways/一条包含字母 A-Z 的消息通过以下方式进行了编码:‘A’ -> 1‘B’ -> 2…‘Z’ -> 26给定一个只包含数字的非空字符串,请计算解码方法的总数。示例 1:输入: “12”输出: 2解释: 它可以解码为 “AB”(1 2)或者 “L原创 2020-06-19 19:54:08 · 355 阅读 · 0 评论 -
leetcode 94.二叉树的中序遍历(binary tree inorder traversal)C语言
leetcode 94.二叉树的中序遍历(binary tree inorder traversal)C语言1.description2.solution2.1 递归2.2 迭代1.descriptionhttps://leetcode-cn.com/problems/binary-tree-inorder-traversal/给定一个二叉树,返回它的中序 遍历。示例:输入: [1,null,2,3]输出: [1,3,2]进阶: 递归算法很简单,你可以通过迭代算法完成吗?2.solutio原创 2020-06-02 21:23:10 · 354 阅读 · 0 评论 -
leetcode 167.两数之和-ii-输入有序数组(two sum ii input array is sorted)C语言
leetcode 167.两数之和-ii-输入有序数组(two sum ii input array is sorted)C语言1.description2.solution1.descriptionhttps://leetcode-cn.com/problems/two-sum-ii-input-array-is-sorted/description/给定一个已按照升序排列 的有序数组,找到两个数使得它们相加之和等于目标数。函数应该返回这两个下标值 index1 和 index2,其中 index原创 2020-06-01 15:07:56 · 174 阅读 · 0 评论 -
leetcode 1431 拥有最多糖果的孩子(kids with the greatest number of candies)C语言
leetcode 1431 拥有最多糖果的孩子(kids with the greatest number of candies)C语言1.description2.solution1.descriptionhttps://leetcode-cn.com/problems/kids-with-the-greatest-number-of-candies/description/给你一个数组 candies 和一个整数 extraCandies ,其中 candies[i] 代表第 i 个孩子拥有的糖果原创 2020-06-01 10:13:39 · 326 阅读 · 0 评论 -
leetcode 107.二叉树的层次遍历-ii(binary tree level order traversal ii)C语言
leetcode 107.二叉树的层次遍历-ii(binary tree level order traversal ii)C语言1.description2.solution1.descriptionhttps://leetcode-cn.com/problems/binary-tree-level-order-traversal-ii/description/给你一个二叉树,请你返回其按 层序遍历 得到的节点值。 (即逐层地,从左到右访问所有节点)。示例:二叉树:[3,9,20,null,nu原创 2020-06-01 10:06:58 · 208 阅读 · 0 评论 -
leetcode 102.二叉树的层序遍历(binary tree level order traversal)C语言
leetcode 102.二叉树的层序遍历(binary tree level order traversal)C语言1.description2.solution1.descriptionhttps://leetcode-cn.com/problems/binary-tree-level-order-traversal/description/给你一个二叉树,请你返回其按 层序遍历 得到的节点值。 (即逐层地,从左到右访问所有节点)。示例:二叉树:[3,9,20,null,null,15,7],原创 2020-06-01 09:55:17 · 517 阅读 · 0 评论 -
leetcode 496. 下一个更大元素 I(next greater element i)C语言
leetcode 496. 下一个更大元素 I(next greater element i)C语言1.description2.solution1.descriptionhttps://leetcode-cn.com/problems/next-greater-element-i/给定两个 没有重复元素 的数组 nums1 和 nums2 ,其中nums1 是 nums2 的子集。找到 nums1 中每个元素在 nums2 中的下一个比其大的值。nums1 中数字 x 的下一个更大元素是指 x 在原创 2020-05-31 21:43:50 · 332 阅读 · 0 评论 -
leetcode 111.二叉树的最小深度(minimum depth of binary tree)C语言
leetcode 111.二叉树的最小深度(minimum depth of binary tree)C语言1.description2.solution1.descriptionhttps://leetcode-cn.com/problems/minimum-depth-of-binary-tree/submissions/给定一个二叉树,找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明: 叶子节点是指没有子节点的节点。示例:给定二叉树 [3,9,20,null,原创 2020-05-31 14:49:52 · 379 阅读 · 0 评论 -
leetcode 101.对称二叉树(symmetric tree)C语言
leetcode 101.对称二叉树(symmetric tree)C语言1.description2.solution2.1 BFS迭代2.2递归1.descriptionhttps://leetcode-cn.com/problems/symmetric-tree/给定一个二叉树,检查它是否是镜像对称的。例如,二叉树 [1,2,2,3,4,4,3] 是对称的。但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的:进阶:你可以运用递归和迭代两种方法解决这个问题吗?原创 2020-05-31 11:38:00 · 394 阅读 · 0 评论 -
leetcode 84.柱状图中最大的矩形(largest rectangle in histogram)C语言
leetcode 84.柱状图中最大的矩形(largest rectangle in histogram)C语言1.description2.solution1.descriptionhttps://leetcode-cn.com/problems/largest-rectangle-in-histogram/description/给定 n 个非负整数,用来表示柱状图中各个柱子的高度。每个柱子彼此相邻,且宽度为 1 。求在该柱状图中,能够勾勒出来的矩形的最大面积。以上是柱状图的示例,其中每个柱原创 2020-05-30 11:26:38 · 396 阅读 · 0 评论 -
leetcode 653.两数之和-iv-输入-bst(two sum iv input is a bst)C语言
leetcode 653.两数之和-iv-输入-bst(two sum iv input is a bst)C语言1.description2.solution1.descriptionhttps://leetcode-cn.com/problems/two-sum-iv-input-is-a-bst/description/给定一个二叉搜索树和一个目标结果,如果 BST 中存在两个元素且它们的和等于给定的目标结果,则返回 true。案例 1:输入:Target = 9输出: True案例原创 2020-05-28 20:55:08 · 170 阅读 · 0 评论 -
leetcode 20.有效的括号(valid parentheses)C语言
leetcode 20.有效的括号(valid parentheses)C语言1.description2.solution1.descriptionhttps://leetcode-cn.com/problems/valid-parentheses/description/给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1:原创 2020-05-28 15:49:39 · 185 阅读 · 0 评论 -
leetcode 389.找不同(find the difference)C语言
leetcode 389.找不同(find the difference)C语言1.description2.solution1.descriptionhttps://leetcode-cn.com/problems/find-the-difference/description/给定两个字符串 s 和 t,它们只包含小写字母。字符串 t 由字符串 s 随机重排,然后在随机位置添加一个字母。请找出在 t 中被添加的字母。示例:输入:s = “abcd”t = “abcde”输出:e解原创 2020-05-27 22:15:18 · 516 阅读 · 0 评论 -
leetcode 1124.表现良好的最长时间段(longest well performing interval)C语言
leetcode 1124.表现良好的最长时间段(longest well performing interval)C语言1.description2.solution1.descriptionhttps://leetcode-cn.com/problems/longest-well-performing-interval/description/给你一份工作时间表 hours,上面记录着某一位员工每天的工作小时数。我们认为当员工一天中的工作小时数大于 8 小时的时候,那么这一天就是「劳累的一天」。原创 2020-05-27 10:07:24 · 857 阅读 · 0 评论 -
leetcode 1300.转变数组后最接近目标值的数组和(sum of mutated array closest to target)C语言
leetcode 1300.转变数组后最接近目标值的数组和(sum of mutated array closest to target)C语言1.description2.solution1.descriptionhttps://leetcode-cn.com/problems/sum-of-mutated-array-closest-to-target/description/给你一个整数数组 arr 和一个目标值 target ,请你返回一个整数 value ,使得将数组中所有大于 value原创 2020-05-27 09:23:36 · 267 阅读 · 0 评论 -
leetcode 875.爱吃香蕉的珂珂(koko eating bananas)C语言
leetcode 875.爱吃香蕉的珂珂(koko eating bananas)C语言1.description2.solution1.descriptionhttps://leetcode-cn.com/problems/koko-eating-bananas/description/珂珂喜欢吃香蕉。这里有 N 堆香蕉,第 i 堆中有 piles[i] 根香蕉。警卫已经离开了,将在 H 小时后回来。珂珂可以决定她吃香蕉的速度 K (单位:根/小时)。每个小时,她将会选择一堆香蕉,从中吃掉 h 根原创 2020-05-26 20:49:44 · 738 阅读 · 0 评论 -
leetcode 658.找到-k-个最接近的元素(find k closest elements)C语言
leetcode 658.找到-k-个最接近的元素(find k closest elements)C语言1.description2.solution1.descriptionhttps://leetcode-cn.com/problems/find-k-closest-elements/description/给定一个排序好的数组,两个整数 k 和 x,从数组中找到最靠近 x(两数之差最小)的 k 个数。返回的结果必须要是按升序排好的。如果有两个数与 x的差值一样,优先选择数值较小的那个数。示原创 2020-05-26 16:48:08 · 280 阅读 · 0 评论 -
leetcode 142.环形链表-ii(linked list cycle ii description)C语言
leetcode 142.环形链表-ii(linked list cycle ii description)C语言1.description2.solution1.descriptionhttps://leetcode-cn.com/problems/linked-list-cycle-ii/description/给定一个链表,返回链表开始入环的第一个节点。 如果链表无环,则返回 null。为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 p原创 2020-05-26 10:47:18 · 189 阅读 · 0 评论 -
leetcode 278.第一个错误的版本(first bad version)C语言
leetcode 278.第一个错误的版本(first bad version)C语言1.description2.solution1.descriptionhttps://leetcode-cn.com/problems/first-bad-version/description/你是产品经理,目前正在带领一个团队开发新的产品。不幸的是,你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的,所以错误的版本之后的所有版本都是错的。假设你有 n 个版本 [1, 2, …, n],你原创 2020-05-25 19:34:24 · 281 阅读 · 0 评论 -
leetcode 374.猜数字大小(guess number higher or lower)C语言
leetcode 374.猜数字大小(guess number higher or lower)C语言1.description2.solution1.descriptionhttps://leetcode-cn.com/problems/guess-number-higher-or-lower/description/我们正在玩一个猜数字游戏。 游戏规则如下:我从 1 到 n 选择一个数字。 你需要猜我选择了哪个数字。每次你猜错了,我会告诉你这个数字是大了还是小了。你调用一个预先定义好的接口原创 2020-05-25 19:18:37 · 200 阅读 · 0 评论 -
leetcode 69.x-的平方根(sqrtx)C语言
leetcode 69.x-的平方根(sqrtx)C语言1.description2.solution1.descriptionhttps://leetcode-cn.com/problems/sqrtx/description/实现 int sqrt(int x) 函数。计算并返回 x 的平方根,其中 x 是非负整数。由于返回类型是整数,结果只保留整数的部分,小数部分将被舍去。示例 1:输入: 4输出: 2示例 2:输入: 8输出: 2说明: 8 的平方根是 2.82842…,由原创 2020-05-25 19:02:11 · 216 阅读 · 0 评论 -
leetcode 287.寻找重复数(find the duplicate number)C语言
leetcode 287.寻找重复数(find the duplicate number)C语言1.description2.solution1.descriptionhttps://leetcode-cn.com/problems/find-the-duplicate-number/description/给定一个包含 n + 1 个整数的数组 nums,其数字都在 1 到 n 之间(包括 1 和n),可知至少存在一个重复的整数。假设只有一个重复的整数,找出这个重复的数。示例 1:输入: [1原创 2020-05-25 19:01:21 · 454 阅读 · 0 评论 -
leetcode 234.回文链表(palindrome linked list)C语言
leetcode 234.回文链表(palindrome linked list)C语言1.description2.solution1.descriptionhttps://leetcode-cn.com/problems/palindrome-linked-list/description/请判断一个链表是否为回文链表。示例 1:输入: 1->2输出: false示例 2:输入: 1->2->2->1输出: true进阶:你能否用 O(n) 时间复杂度和 O原创 2020-05-25 13:26:23 · 258 阅读 · 0 评论 -
leetcode 4.寻找两个有序数组的中位数(median of two sorted arrays)C语言
leetcode 4.寻找两个有序数组的中位数(median of two sorted arrays)C语言1.description2.solution1.descriptionhttps://leetcode-cn.com/problems/median-of-two-sorted-arrays/description/给定两个大小为 m 和 n 的正序(从小到大)数组 nums1 和 nums2。请你找出这两个正序数组的中位数,并且要求算法的时间复杂度为 O(log(m + n))。你可以原创 2020-05-25 09:57:23 · 256 阅读 · 0 评论 -
leetcode 275.h指数-ii(h index ii)C语言
leetcode 275.h指数-ii(h index ii)C语言1.description2.solution1.descriptionhttps://leetcode-cn.com/problems/h-index-ii/description/给定一位研究者论文被引用次数的数组(被引用次数是非负整数),数组已经按照升序排列。编写一个方法,计算出研究者的 h 指数。h 指数的定义: “h 代表“高引用次数”(high citations),一名科研人员的 h 指数是指他(她)的 (N 篇论文中原创 2020-05-24 21:08:29 · 293 阅读 · 0 评论 -
leetcode 154.寻找旋转排序数组中的最小值-ii(find minimum in rotated sorted array ii)C语言
leetcode 154.寻找旋转排序数组中的最小值-ii(find minimum in rotated sorted array ii)C语言1.description2.solution1.descriptionhttps://leetcode-cn.com/problems/find-minimum-in-rotated-sorted-array-ii/description/假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如,数组 [0,1,2,4,5,6,7] 可能变为 [原创 2020-05-24 12:14:00 · 187 阅读 · 0 评论 -
leetcode 153.寻找旋转排序数组中的最小值(find minimum in rotated sorted array)C语言
leetcode 153.寻找旋转排序数组中的最小值(find minimum in rotated sorted array)C语言1.description2.solution1.descriptionhttps://leetcode-cn.com/problems/find-minimum-in-rotated-sorted-array/description/假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如,数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0原创 2020-05-24 11:20:05 · 201 阅读 · 0 评论 -
leetcode 34.在排序数组中查找元素的第一个和最后一个位置(find first and last position of element in sorted array)C语言
leetcode 34.在排序数组中查找元素的第一个和最后一个位置(find first and last position of element in sorted array)C语言1.description2.solution1.descriptionhttps://leetcode-cn.com/problems/find-first-and-last-position-of-element-in-sorted-array/description/给定一个按照升序排列的整数数组 nums,和一原创 2020-05-23 22:55:09 · 274 阅读 · 0 评论 -
leetcode 704.二分查找(binary search)C语言
leetcode 704.二分查找(binary search)C语言1.description2.solution1.descriptionhttps://leetcode-cn.com/problems/binary-search/description/给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的target,如果目标值存在返回下标,否则返回 -1。示例 1:输入: nums = [-1,0,3,5,9,12], ta原创 2020-05-23 22:50:16 · 477 阅读 · 0 评论 -
leetcode 81.搜索旋转排序数组-ii(search in rotated sorted array ii)C语言
leetcode 81.搜索旋转排序数组-ii(search in rotated sorted array ii)C语言1.description2.solution1.descriptionhttps://leetcode-cn.com/problems/search-in-rotated-sorted-array-ii/description/假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如,数组 [0,0,1,2,2,5,6] 可能变为 [2,5,6,0,0,1,2] )。编原创 2020-05-23 22:47:38 · 146 阅读 · 0 评论 -
leetcode 300.最长上升子序列(longest increasing subsequence)C语言
leetcode 300.最长上升子序列(longest increasing subsequence)C语言1.description2.solution1.descriptionhttps://leetcode-cn.com/problems/longest-increasing-subsequence/description/给定一个无序的整数数组,找到其中最长上升子序列的长度。示例:输入: [10,9,2,5,3,7,101,18]输出: 4解释: 最长的上升子序列是 [2,3,7,1原创 2020-05-23 11:46:35 · 302 阅读 · 0 评论 -
leetcode 191.位-1-的个数(number of 1 bits)C语言
leetcode 191.位-1-的个数(number of 1 bits)C语言1.description2.solution1.descriptionhttps://leetcode-cn.com/problems/number-of-1-bits/description/编写一个函数,输入是一个无符号整数,返回其二进制表达式中数字位数为 ‘1’ 的个数(也被称为汉明重量)。示例 1:输入:00000000000000000000000000001011输出:3解释:输入的二进制串 000原创 2020-05-22 15:59:23 · 212 阅读 · 0 评论 -
leetcode 1371.每个元音包含偶数次的最长子字符串(find the longest substring containing vowels in even counts)C语言
leetcode 1371.每个元音包含偶数次的最长子字符串(find the longest substring containing vowels in even counts)C语言1.description2.solution1.description给你一个字符串 s ,请你返回满足以下条件的最长子字符串的长度:每个元音字母,即 ‘a’,‘e’,‘i’,‘o’,‘u’,在子字符串中都恰好出现了偶数次。示例 1:输入:s = “eleetminicoworoep”输出:13解释:最长子原创 2020-05-22 12:07:10 · 365 阅读 · 0 评论 -
leetcode 105.从前序与中序遍历序列构造二叉树(construct binary tree from preorder and inorder traversal)C语言
leetcode 105.从前序与中序遍历序列构造二叉树(construct binary tree from preorder and inorder traversal)C语言1.description2.solution1.description根据一棵树的前序遍历与中序遍历构造二叉树。注意:你可以假设树中没有重复的元素。例如,给出前序遍历 preorder = [3,9,20,15,7]中序遍历 inorder = [9,3,15,20,7]返回如下的二叉树:2.solution原创 2020-05-22 12:04:53 · 202 阅读 · 0 评论 -
leetcode 680.验证回文字符串-ⅱ(valid palindrome ii)C语言
leetcode 680.验证回文字符串-ⅱ(valid palindrome ii)C语言1.description2.solution1.descriptionhttps://leetcode-cn.com/problems/valid-palindrome-ii/description/给定一个非空字符串 s,最多删除一个字符。判断是否能成为回文字符串。示例 1:输入: “aba”输出: True示例 2:输入: “abca”输出: True解释: 你可以删除c字符。注意:字符原创 2020-05-20 16:13:40 · 409 阅读 · 0 评论 -
leetcode 125.验证回文串(valid palindrome)C语言
leetcode 125.验证回文串(valid palindrome)C语言1.description2.solution1.descriptionhttps://leetcode-cn.com/problems/valid-palindrome/description/给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。说明:本题中,我们将空字符串定义为有效的回文串。示例 1:输入: “A man, a plan, a canal: Panama”输出: tru原创 2020-05-20 14:52:47 · 337 阅读 · 0 评论