LeetCode
努力|奋斗
多读书,多看报,少吃零食多睡觉。
展开
-
LeetCode.668.乘法表中第k小的数
来源:力扣(LeetCode)题目链接几乎每一个人都用乘法表。但是你能在乘法表中快速找到第k小的数字吗?给定高度m、宽度n 的一张m * n的乘法表,以及正整数k,你需要返回表中第k小的数字。例1:输入: m = 3, n = 3, k = 5输出: 3解释:乘法表:1 2 32 4 63 6 9第5小的数字是 3 (1, 2, 2, 3, 3).例 2:输入: m = 2, n = 3, k = 6输出: 6解释:...原创 2022-05-18 22:09:21 · 384 阅读 · 1 评论 -
LeetCode-718-最长重复子数组
给两个整数数组A和B,返回两个数组中公共的、长度最长的子数组的长度。示例 1:输入:A: [1,2,3,2,1]B: [3,2,1,4,7]输出: 3解释:长度最长的公共子数组是 [3, 2, 1]。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/maximum-length-of-repeated-subarrayclass Solution {public: int findLength(vector...原创 2020-07-01 11:14:32 · 159 阅读 · 0 评论 -
LeetCode-127-二叉树中的最大路径
给定一个非空二叉树,返回其最大路径和。本题中,路径被定义为一条从树中任意节点出发,达到任意节点的序列。该路径至少包含一个节点,且不一定经过根节点。示例 1:输入: [1,2,3] 1 / \ 2 3输出: 6示例2:输入: [-10,9,20,null,null,15,7] -10/ \9 20/ \15 7输出: 42来源:力扣(LeetCode)链接:https://leetcod...原创 2020-06-21 16:35:17 · 154 阅读 · 0 评论 -
LeetCode-125-验证回文串
每天一道LeetCode题目总结。给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。说明:本题中,我们将空字符串定义为有效的回文串。示例 1:输入: "A man, a plan, a canal: Panama"输出: true示例 2:输入: "race a car"输出: false来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/valid-palindrome执行用时:8 ms,原创 2020-06-19 17:00:26 · 131 阅读 · 0 评论 -
LeetCode-1028-从先序遍历还原二叉树
我们从二叉树的根节点 root开始进行深度优先搜索。在遍历中的每个节点处,我们输出D条短划线(其中D是该节点的深度),然后输出该节点的值。(如果节点的深度为 D,则其直接子节点的深度为 D + 1。根节点的深度为 0)。如果节点只有一个子节点,那么保证该子节点为左子节点。给出遍历输出S,还原树并返回其根节点root。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/recover-a-tree-from-preorder-t...原创 2020-06-18 10:56:32 · 134 阅读 · 0 评论 -
LeetCode-542-01矩阵
给定一个由 0 和 1 组成的矩阵,找出每个元素到最近的 0 的距离。两个相邻元素间的距离为 1 。示例 2:输入:0 0 00 1 01 1 1输出:0 0 00 1 0https://leetcode-cn.com/problems/01-matrix/执行用时 :100 ms, 在所有C++提交中击败了97.35%的用户内存消耗 :22.6 MB, 在所有C++提交中击败了100.00%的用户class Solution {public:...原创 2020-06-17 23:35:31 · 167 阅读 · 0 评论 -
LeetCode-15-三数之和
给你一个包含 n 个整数的数组nums,判断nums中是否存在三个元素 a,b,c ,使得a + b + c = 0 ?请你找出所有满足条件且不重复的三元组。注意:答案中不可以包含重复的三元组。示例:给定数组 nums = [-1, 0, 1, 2, -1, -4],满足要求的三元组集合为:[ [-1, 0, 1], [-1, -1, 2]]来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/3sumclass...原创 2020-06-12 11:34:12 · 106 阅读 · 0 评论 -
LeetCode-739-每日温度
根据每日 气温 列表,请重新生成一个列表,对应位置的输出是需要再等待多久温度才会升高超过该日的天数。如果之后都不会升高,请在该位置用0 来代替。例如,给定一个列表temperatures = [73, 74, 75, 71, 69, 72, 76, 73],你的输出应该是[1, 1, 4, 2, 1, 1, 0, 0]。提示:气温列表长度的范围是[1, 30000]。每个气温的值的均为华氏度,都是在[30, 100]范围内的整数。来源:力扣(LeetCode)链接:https://...原创 2020-06-11 08:36:56 · 130 阅读 · 0 评论 -
LeetCode-9-回文数
判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。示例 1:输入: 121输出: true示例2:输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数class Solution {public: bool isPalindrome(int x) { if(x<0)return false; if(x==0)retur.原创 2020-06-10 08:08:29 · 105 阅读 · 0 评论 -
LeetCode-46-把数字翻译成字符串
给定一个数字,我们按照如下规则把它翻译为字符串:0 翻译成 “a” ,1 翻译成 “b”,……,11 翻译成 “l”,……,25 翻译成 “z”。一个数字可能有多个翻译。请编程实现一个函数,用来计算一个数字有多少种不同的翻译方法。输入: 12258输出: 5解释: 12258有5种不同的翻译,分别是"bccfi", "bwfi", "bczi", "mcfi"和"mzi"0 <= num < 2^31class Solution {public: int ...原创 2020-06-09 13:15:42 · 119 阅读 · 0 评论 -
LeetCode788之旋转数字
执行用时 :0 ms, 在Rotated Digits的C++提交中击败了100.00%的用户内存消耗 :8.4 MB, 在Rotated Digits的C++提交中击败了53.91%的用户第一次靠自己在一道题上刷到100%,在此记录一下,以此勉励自己。class Solution {public: int res = 0; int rotatedDi...原创 2019-05-15 17:53:31 · 204 阅读 · 0 评论