leetcode题解库
文章平均质量分 63
想去吹吹海风
热爱可抵岁月漫长
展开
-
leetcode:17. 电话号码的字母组合
题目:17.电话号码的字母组合给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。答案可以按 任意顺序 返回。给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。示例 1:输入:digits = “23”输出:[“ad”,“ae”,“af”,“bd”,“be”,“bf”,“cd”,“ce”,“cf”]示例 2:输入:digits = “”输出:[]示例 3:输入:digits = “2”输出:[“a”,“b”,“c”]//来源:力扣(LeetCode原创 2021-04-06 12:09:18 · 125 阅读 · 0 评论 -
剑指 Offer 04. 二维数组中的查找
目录题目思路源码题目剑指 Offer 04. 二维数组中的查找在一个 n * m 的二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个高效的函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。示例:现有矩阵 matrix 如下:[[1, 4, 7, 11, 15],[2, 5, 8, 12, 19],[3, 6, 9, 16, 22],[10, 13, 14, 17, 24],[18, 21, 23, 26,原创 2021-03-20 20:45:48 · 208 阅读 · 0 评论 -
我发现力扣第七题. 整数反转 的小漏洞!!!------附三种正确解法。
目录题目源代码及漏洞漏洞分析正确的三种解法解法一:用long类型解法二:用unsign int 类型解放三:末尾检测(官方题解)题目7.整数反转给你一个 32 位的有符号整数 x ,返回 x 中每位上的数字反转后的结果。如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ,就返回 0。假设环境不允许存储 64 位整数(有符号或无符号)。示例 1:输入:x = 123输出:321示例 2:输入:x = -123输出:-321示例 3:输入:x = 120原创 2021-03-03 20:24:12 · 261 阅读 · 0 评论 -
leetcode:581. 最短无序连续子数组--------时间复杂度O(n)空间复杂度O(1)的解法(不用栈)
题目:581.最短无序连续子数组解题思路思路一:思路二:图解:源代码性能分析给你一个整数数组 nums ,你需要找出一个 连续子数组 ,如果对这个子数组进行升序排序,那么整个数组都会变为升序排序。请你找出符合题意的 最短 子数组,并输出它的长度。示例 1:输入:nums = [2, 6, 4, 8, 10, 9, 15]输出:5解释:你只需要对[6, 4, 8, 10, 9] 进行升序排序,那么整个表都会变为升序排序。示例 2:输入:nums = [1, 2, 3, 4]输出:0示例 3原创 2021-02-24 16:55:45 · 188 阅读 · 0 评论 -
面试常考题:TOP-k问题(求很多数据最大或最小的前k个)三种方法以及适用场景。
问题生活中,我们经常要给某些数据排序,比如美团上某一类型的外卖在一地区排名,拿我生活的地方举例,陕西排名前十的凉皮…。如果觉得不够亲切,拿王者荣耀来举例,陕西省最强李白,陕西省十强李白,陕西省百强李白。这时候,我们只能看到前一百名,后面的排名不重要,我们不需要给陕西所有的李白玩家都排名,用堆来解决再合适不过了。下面给出解决思路。解决问题思路思路1:堆排序,冒泡排序,等等排序算法。优点:所有的数据都进行了排序,想要第多少名都可以。缺点:思路2:对所有数据建堆,堆顶即最值,建堆一次选出一个最值,原创 2021-01-14 21:32:49 · 484 阅读 · 0 评论 -
leetcode -------414. 第三大的数 C语言版本
目录题目解题思路图解代码题目414.第三大的数给你一个非空数组,返回此数组中 第三大的数 。如果不存在,则返回数组中最大的数。示例 1:输入:[3, 2, 1]输出:1解释:第三大的数是 1 。示例 2:输入:[1, 2]输出:2解释:第三大的数不存在, 所以返回最大的数 2 。示例 3:输入:[2, 2, 3, 1]输出:1解释:注意,要求返回第三大的数,是指第三大且唯一出现的数。存在两个值为2的数,它们都排第二。来源:力扣(LeetCode)链接:https ????原创 2021-02-18 17:01:07 · 518 阅读 · 0 评论 -
383. 赎金信 ---两种解法
目录题目解法一:字典计数法解法二:暴力消除法题目383.赎金信给定一个赎金信 (ransom) 字符串和一个杂志(magazine)字符串,判断第一个字符串 ransom 能不能由第二个字符串 magazines 里面的字符构成。如果可以构成,返回 true ;否则返回 false。(题目说明:为了不暴露赎金信字迹,要从杂志上搜索各个需要的字母,组成单词来表达意思。杂志字符串中的每个字符只能在赎金信字符串中使用一次。)注意:你可以假设两个字符串均只含有小写字母。canConstruct(“a”原创 2021-02-11 22:37:16 · 369 阅读 · 0 评论 -
leetcode:9.判断回文数 --------三种方法
目录题目解法一:转为字符串逆置法解法二:高低位同时消除法解放三:后半部分逆置判断题目9.回文数给你一个整数 x ,如果 x 是一个回文整数,返回 true ;否则,返回 false 。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。例如,121 是回文,而 123 不是。示例 1:输入:x = 121输出:true示例 2:输入:x = -121输出:false解释:从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3:输入:x原创 2021-02-11 21:19:08 · 380 阅读 · 0 评论