ZD_012的博客

题目描述给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。示例：给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]代码方法一：直接使用双重for循环，遍历每一个元素，找出能与该元素相加得到目标值target的值。class Solut

题目描述给你 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>&

题目描述给定一个非负整数 numRows，生成杨辉三角的前 numRows 行。在杨辉三角中，每个数是它左上方和右上方的数的和。示例：输入: 5输出:[[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]完整代码class Solution {public: //核心思想：找出杨辉三角的规律，发现每一行头尾都是1，中间第[j]个...

题目描述给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。示例：输入：“23”输出：[“ad”, “ae”, “af”, “bd”, “be”, “bf”, “cd”, “ce”, “cf”].完整代码//创建数字映射的字符串数组string letterMap[10] = {"", "",...

题目描述给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。示例1：输入: [2,2,1]输出: 1示例2：输入: [4,1,2,1,2]输出: 4完整代码class Solution {public: int singleNumber(vector<int>& nums) { ...

题目描述给定两个以字符串形式表示的非负整数 num1 和 num2，返回 num1 和 num2 的乘积，它们的乘积也表示为字符串形式。示例1：输入: num1 = “2”, num2 = “3”输出: “6”示例2：输入: num1 = “123”, num2 = “456”输出: “56088”说明：1、num1 和 num2 的长度小于110。2、num1 和 ...

题目描述给定一个字符串，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。示例：输入: “Let’s take LeetCode contest”输出: “s’teL ekat edoCteeL tsetnoc”注意： 在字符串中，每个单词由单个空格分隔，并且字符串中不会有任何额外的空格。完整代码class Solution {public: str...

题目描述给定一个字符串和一个整数 k，你需要对从字符串开头算起的每个 2k 个字符的前k个字符进行反转。如果剩余少于 k 个字符，则将剩余的所有全部反转。如果有小于 2k 但大于或等于 k 个字符，则反转前 k 个字符，并将剩余的字符保持原样。示例：输入: s = “abcdefg”, k = 2输出: “bacdfeg”要求:1、该字符串只包含小写的英文字母。2、给定字符串的长...

题目描述给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明： 本题中，我们将空字符串定义为有效的回文串。示例1：输入: “A man, a plan, a canal: Panama”输出: true示例2：输入: “race a car”输出: false完整代码class Solution {public: bool Is...

题目描述编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。示例1：输入：[“h”,“e”,“l”,“l”,“o”]输出：[“o”,“l”,“l”,“e”,“h”]示例2：输入...

题目描述给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和。注意：num1 和num2 的长度都小于 5100.num1 和num2 都只包含数字 0-9.num1 和num2 都不包含任何前导零。你不能使用任何內建 BigInteger 库， 也不能直接将输入的字符串转换为整数形式。解题思路先将数字字符转换成相应数字再进行相加，定义一个next指针用于记录进位，最...

题目描述给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。”例如，给定如下二叉树: root = [3,5,1,6,2,0,8,null,null,7,4]示例1：示例2：解题思路两个节...

题目描述给定一个二叉树，检查它是否是镜像对称的。例如，二叉树 [1,2,2,3,4,4,3] 是对称的。但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的:解题思路要判断二叉树是否对称，只要二叉树的左子树和右子树对称即可。也就是在遍历的时候，遍历左子树的所访问的节点和遍历右子树所访问的节点是一样的。完整代码/** * Definition for a b...

题目描述给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。示例1：给定二叉树 [3,9,20,null,null,15,7]返回 true 。示例2：给定二叉树 [1,2,2,3,3,null,null,4,4]返回 false 。解题思路对当前节点，分别求解左子树和右子树的深度，判断...

题目描述给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例：给定二叉树 [3,9,20,null,null,15,7]返回它的最大深度 3 。解题思路获取到左子树和右子树的深度，大的+1 就是该树的深度。完整代码/** * Definition for a binary tree node. *...

题目描述给定两个非空二叉树 s 和 t，检验 s 中是否包含和 t 具有相同结构和节点值的子树。s 的一个子树包括 s 的一个节点和这个节点的所有子孙。s 也可以看做它自身的一棵子树。示例1：给定的树 s:给定的树 t：返回 true，因为 t 与 s 的一个子树拥有相同的结构和节点值。示例2：给定的树 s：给定的树 t：返回 false。解题思路比较s树每一个节点对...

题目描述给定两个二叉树，编写一个函数来检验它们是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。示例1：示例2：示例3：完整代码/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * Tree...

题目描述给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。**说明：**不允许修改给定的链表。示例1：示例2：示例3：解题思路可以分为两个部分。首先判断出该链表是否有环。其次，用相遇结点来找到环的入口。第...

题目描述给定一个链表，判断链表中是否有环。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。示例1：示例2：示例3：解题思路设置快、慢两个指针，慢指针走一步，快指针走两步。如果链表中不存在环，快指针最终会走到尾部，此时返回false；若链表中存在环，快指针最终会追上慢指针。完整代码...

题目描述编写一个程序，找到两个单链表相交的起始节点。如下面的两个链表：在节点 c1 开始相交。示例1：示例2：示例3：注意：1、如果两个链表没有交点，返回 null。2、在返回结果后，两个链表仍须保持原有的结构。3、可假定整个链表结构中没有循环。4、程序尽量满足 O(n) 时间复杂度，且仅用 O(1) 内存。完整代码/** * Definition for si...

题目描述将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：完整代码/** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */struct ListNode* m...

题目描述给定一个带有头结点 head 的非空单链表，返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。示例1：示例2：提示：给定链表的结点数介于 1 和 100 之间。解题思路定义fast和slow两个指针。当用慢指针 slow 遍历列表时，让另一个指针 fast 的速度是它的两倍。这样当 fast 到达列表的末尾时，slow 必然位于中间。完整代码/** *...

题目描述反转一个单链表。示例：解题思路在遍历列表时，将当前节点的 next 指针改为指向前一个元素。由于节点没有引用其上一个节点，因此必须事先存储其前一个元素。在更改引用之前，还需要另一个指针来存储下一个节点。不要忘记在最后返回新的头引用！完整代码/** * Definition for singly-linked list. * struct ListNode { * ...

题目描述删除链表中等于给定值 val 的所有节点。示例：解题思路设置prev、cur和next三个指针，cur指向当前元素，prev指向当前元素的前面一个元素。用循环使cur和prev指针不断向后走，当发现cur当前值与给定值 val相同时，将指针next指向cur所指当前元素的下一个元素，并连接prev所指元素与next所指元素。依此类推，直至循环走完。完整代码/** * Def...