43字符串相乘
题目链接题目描述:给定两个以字符串形式表示的非负整数 num1 和 num2,返回 num1 和 num2 的乘积,它们的乘积也表示为字符串形式。
示例 1:
输入: num1 = “2”, num2 = “3”输出: “6”
示例 2:
输入: num1 = “123”, num2 = “4 ...
617合并二叉树
题目链接题目描述:给定两个二叉树,想象当你将它们中的一个覆盖到另一个上时,两个二叉树的一些节点便会重叠。
你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠,那么将他们的值相加作为节点合并后的新值,否则不为 NULL 的节点将直接作为新二叉树的节点。
示例:
解题思路 &e ...
415字符串相加
题目链接题目描述:给定两个字符串形式的非负整数 num1 和num2 ,计算它们的和。
注意:
num1 和num2 的长度都小于 5100.num1 和num2 都只包含数字 0-9.num1 和num2 都不包含任何前导零。你不能使用任何內建 BigInteger 库, 也不能直接将输入的字符串 ...
09用两个栈实现队列
题目链接题目描述:用两个栈实现一个队列。队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead ,分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素,deleteHead 操作返回 -1 )
示例 1:
输入:[“CQueue”,”appendTa ...
124二叉树中的最大路径和
题目链接题目描述:给定一个非空二叉树,返回其最大路径和。
本题中,路径被定义为一条从树中任意节点出发,达到任意节点的序列。该路径至少包含一个节点,且不一定经过根节点。
实例:
解题思路 本题属于leetcode hard难度,我认为主要的难度在于你是否真的理解了题意。剩下的就是 ...
136只出现一次的数字
题目链接题目描述:给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。
说明:
你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗?
示例 :
输入: [2,2,1]输出: 1
解题思路 两种思路,第一种非常简单 ...
234回文链表
题目链接题目描述:请判断一个链表是否为回文链表。
示例:
输入: 1->2输出: false
进阶:你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题?
解题思路 始终注意:题设给的数据结构是单链表,意味着我们不能像解决数组一样的随意方向移动指针,而是只能 ...
71简化路径
题目链接题目描述:以 Unix 风格给出一个文件的绝对路径,你需要简化它。或者换句话说,将其转换为规范路径。
在 Unix 风格的文件系统中,一个点(.)表示当前目录本身;此外,两个点 (..) 表示将目录切换到上一级(指向父目录);两者都可以是复杂相对路径的组成部分。更多信息请参阅:Linux / ...
100相同的树
题目链接题目描述:给定两个二叉树,编写一个函数来检验它们是否相同。
如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。
解题思路 本题与#101类似,题解在此~
观察本题,要求对比两个树是否完全相同,主函数给出了两个参数(也就是两个树的根结点),可能就不需要 ...
101对称二叉树
题目链接题目描述:给定一个二叉树,检查它是否是镜像对称的。
例如,二叉树 [1,2,2,3,4,4,3] 是对称的。
解题思路&代码递归 本题与#100类似,题解在此~
题意是要求判断对称树,本质上来说还是判断两个树的关系。然主函数只给了一个参数root,所以可以考 ...