LeetCode
LeetCode例题
ZD_012
这个作者很懒,什么都没留下…
展开
-
【LeetCode】两数之和
题目描述 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1] 代码 方法一: 直接使用双重for循环,遍历每一个元素,找出能与该元素相加得到目标值target的值。 class Solut原创 2020-09-24 14:46:47 · 164 阅读 · 0 评论 -
【LeetCode】盛最多水的容器
题目描述 给你 n 个非负整数 a1,a2,…,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明:你不能倾斜容器,且 n 的值至少为 2。 示例: 输入:[1,8,6,2,5,4,8,3,7] 输出:49 代码 class Solution { public: int maxArea(vector<int>&原创 2020-09-22 09:00:09 · 218 阅读 · 0 评论 -
【LeetCode】杨辉三角
题目描述 给定一个非负整数 numRows,生成杨辉三角的前 numRows 行。 在杨辉三角中,每个数是它左上方和右上方的数的和。 示例: 输入: 5 输出: [ [1], [1,1], [1,2,1], [1,3,3,1], [1,4,6,4,1] ] 完整代码 class Solution { public: //核心思想:找出杨辉三角的规律,发现每一行头尾都是1,中间第[j]个...原创 2020-03-12 18:00:50 · 116 阅读 · 0 评论 -
【LeetCode】电话号码的字母组合
题目描述 给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。 给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。 示例: 输入:“23” 输出:[“ad”, “ae”, “af”, “bd”, “be”, “bf”, “cd”, “ce”, “cf”]. 完整代码 //创建数字映射的字符串数组 string letterMap[10] = {"", "",...原创 2020-03-12 15:36:40 · 175 阅读 · 0 评论 -
【LeetCode】只出现一次的数字
题目描述 给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。 示例1: 输入: [2,2,1] 输出: 1 示例2: 输入: [4,1,2,1,2] 输出: 4 完整代码 class Solution { public: int singleNumber(vector<int>& nums) { ...原创 2020-03-12 14:57:42 · 114 阅读 · 0 评论 -
【LeetCode】字符串相乘
题目描述 给定两个以字符串形式表示的非负整数 num1 和 num2,返回 num1 和 num2 的乘积,它们的乘积也表示为字符串形式。 示例1: 输入: num1 = “2”, num2 = “3” 输出: “6” 示例2: 输入: num1 = “123”, num2 = “456” 输出: “56088” 说明: 1、num1 和 num2 的长度小于110。 2、num1 和 ...原创 2020-03-03 12:59:50 · 267 阅读 · 0 评论 -
【LeetCode】反转字符串中的单词III
题目描述 给定一个字符串,你需要反转字符串中每个单词的字符顺序,同时仍保留空格和单词的初始顺序。 示例: 输入: “Let’s take LeetCode contest” 输出: “s’teL ekat edoCteeL tsetnoc” 注意: 在字符串中,每个单词由单个空格分隔,并且字符串中不会有任何额外的空格。 完整代码 class Solution { public: str...原创 2020-03-03 11:10:44 · 99 阅读 · 0 评论 -
【LeetCode】反转字符串II
题目描述 给定一个字符串和一个整数 k,你需要对从字符串开头算起的每个 2k 个字符的前k个字符进行反转。如果剩余少于 k 个字符,则将剩余的所有全部反转。如果有小于 2k 但大于或等于 k 个字符,则反转前 k 个字符,并将剩余的字符保持原样。 示例: 输入: s = “abcdefg”, k = 2 输出: “bacdfeg” 要求: 1、该字符串只包含小写的英文字母。 2、给定字符串的长...原创 2020-03-03 10:52:14 · 86 阅读 · 0 评论 -
【LeetCode】验证回文串
题目描述 给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。 说明: 本题中,我们将空字符串定义为有效的回文串。 示例1: 输入: “A man, a plan, a canal: Panama” 输出: true 示例2: 输入: “race a car” 输出: false 完整代码 class Solution { public: bool Is...原创 2020-03-03 10:34:36 · 77 阅读 · 0 评论 -
【LeetCode】反转字符串
题目描述 编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。 不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。 你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。 示例1: 输入:[“h”,“e”,“l”,“l”,“o”] 输出:[“o”,“l”,“l”,“e”,“h”] 示例2: 输入...原创 2020-03-02 17:51:30 · 96 阅读 · 0 评论 -
【LeetCode】字符串相加
题目描述 给定两个字符串形式的非负整数 num1 和num2 ,计算它们的和。 注意: num1 和num2 的长度都小于 5100. num1 和num2 都只包含数字 0-9. num1 和num2 都不包含任何前导零。 你不能使用任何內建 BigInteger 库, 也不能直接将输入的字符串转换为整数形式。 解题思路 先将数字字符转换成相应数字再进行相加,定义一个next指针用于记录进位,最...原创 2020-02-21 20:28:26 · 116 阅读 · 0 评论 -
【LeetCode】二叉树的最近公共祖先
题目描述 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为:“对于有根树 T 的两个结点 p、q,最近公共祖先表示为一个结点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节点也可以是它自己的祖先)。” 例如,给定如下二叉树: root = [3,5,1,6,2,0,8,null,null,7,4] 示例1: 示例2: 解题思路 两个节...原创 2020-02-11 15:05:09 · 107 阅读 · 0 评论 -
【LeetCode】对称二叉树
题目描述 给定一个二叉树,检查它是否是镜像对称的。 例如,二叉树 [1,2,2,3,4,4,3] 是对称的。 但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 解题思路 要判断二叉树是否对称,只要二叉树的左子树和右子树对称即可。也就是在遍历的时候,遍历左子树的所访问的节点和遍历右子树所访问的节点是一样的。 完整代码 /** * Definition for a b...原创 2020-02-11 11:02:09 · 104 阅读 · 0 评论 -
【LeetCode】平衡二叉树
题目描述 给定一个二叉树,判断它是否是高度平衡的二叉树。 本题中,一棵高度平衡二叉树定义为:一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。 示例1: 给定二叉树 [3,9,20,null,null,15,7] 返回 true 。 示例2: 给定二叉树 [1,2,2,3,3,null,null,4,4] 返回 false 。 解题思路 对当前节点,分别求解左子树和右子树的深度,判断...原创 2020-02-11 10:33:38 · 141 阅读 · 0 评论 -
【LeetCode】二叉树的最大深度
题目描述 给定一个二叉树,找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例: 给定二叉树 [3,9,20,null,null,15,7] 返回它的最大深度 3 。 解题思路 获取到左子树和右子树的深度,大的+1 就是该树的深度。 完整代码 /** * Definition for a binary tree node. *...原创 2020-02-10 16:57:22 · 96 阅读 · 0 评论 -
【LeetCode】另一个树的子树
题目描述 给定两个非空二叉树 s 和 t,检验 s 中是否包含和 t 具有相同结构和节点值的子树。s 的一个子树包括 s 的一个节点和这个节点的所有子孙。s 也可以看做它自身的一棵子树。 示例1: 给定的树 s: 给定的树 t: 返回 true,因为 t 与 s 的一个子树拥有相同的结构和节点值。 示例2: 给定的树 s: 给定的树 t: 返回 false。 解题思路 比较s树每一个节点对...原创 2020-02-10 16:48:33 · 216 阅读 · 0 评论 -
【LeetCode】相同的树
题目描述 给定两个二叉树,编写一个函数来检验它们是否相同。 如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。 示例1: 示例2: 示例3: 完整代码 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * Tree...原创 2020-02-10 16:30:51 · 134 阅读 · 0 评论 -
【LeetCode】环形链表II
题目描述 给定一个链表,返回链表开始入环的第一个节点。 如果链表无环,则返回 null。 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。 **说明:**不允许修改给定的链表。 示例1: 示例2: 示例3: 解题思路 可以分为两个部分。首先判断出该链表是否有环。其次,用相遇结点来找到环的入口。 第...原创 2020-02-07 19:28:53 · 103 阅读 · 0 评论 -
【LeetCode】环形链表
题目描述 给定一个链表,判断链表中是否有环。 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。 示例1: 示例2: 示例3: 解题思路 设置快、慢两个指针,慢指针走一步,快指针走两步。如果链表中不存在环,快指针最终会走到尾部,此时返回false;若链表中存在环,快指针最终会追上慢指针。 完整代码 ...原创 2020-02-07 18:52:30 · 93 阅读 · 0 评论 -
【LeetCode】相交链表
题目描述 编写一个程序,找到两个单链表相交的起始节点。 如下面的两个链表: 在节点 c1 开始相交。 示例1: 示例2: 示例3: 注意: 1、如果两个链表没有交点,返回 null。 2、在返回结果后,两个链表仍须保持原有的结构。 3、可假定整个链表结构中没有循环。 4、程序尽量满足 O(n) 时间复杂度,且仅用 O(1) 内存。 完整代码 /** * Definition for si...原创 2020-02-07 17:22:21 · 109 阅读 · 0 评论 -
【LeetCode】合并两个有序列表
题目描述 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例: 完整代码 /** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */ struct ListNode* m...原创 2020-02-05 16:16:05 · 148 阅读 · 0 评论 -
【LeetCode】链表的中间结点
题目描述 给定一个带有头结点 head 的非空单链表,返回链表的中间结点。 如果有两个中间结点,则返回第二个中间结点。 示例1: 示例2: 提示: 给定链表的结点数介于 1 和 100 之间。 解题思路 定义fast和slow两个指针。当用慢指针 slow 遍历列表时,让另一个指针 fast 的速度是它的两倍。这样当 fast 到达列表的末尾时,slow 必然位于中间。 完整代码 /** *...原创 2020-02-05 15:24:22 · 92 阅读 · 0 评论 -
【LeetCode】反转链表
题目描述 反转一个单链表。 示例: 解题思路 在遍历列表时,将当前节点的 next 指针改为指向前一个元素。由于节点没有引用其上一个节点,因此必须事先存储其前一个元素。在更改引用之前,还需要另一个指针来存储下一个节点。不要忘记在最后返回新的头引用! 完整代码 /** * Definition for singly-linked list. * struct ListNode { * ...原创 2020-02-05 15:09:51 · 77 阅读 · 0 评论 -
【LeetCode】移除链表元素
题目描述 删除链表中等于给定值 val 的所有节点。 示例: 解题思路 设置prev、cur和next三个指针,cur指向当前元素,prev指向当前元素的前面一个元素。用循环使cur和prev指针不断向后走,当发现cur当前值与给定值 val相同时,将指针next指向cur所指当前元素的下一个元素,并连接prev所指元素与next所指元素。依此类推,直至循环走完。 完整代码 /** * Def...原创 2020-02-05 14:42:38 · 85 阅读 · 0 评论