LeetCode-166-分数到小数1. 题目:分数到小数 给定两个整数,分别表示分数的分子 numerator 和分母 denominator,以字符串形式返回小数。 如果小数部分为循环小数,则将循环的部分括在括号内。 示例 1: 输入: numerator = 1, denominator = ...
LeetCode-029-两数相除
LeetCode-029-两数相除1. 题目:两数相除 给定两个整数,被除数 dividend 和除数 divisor。将两数相除,要求不使用乘法、除法和 mod 运算符。 返回被除数 dividend 除以除数 divisor 得到的商。 示例 1: 输入: dividend = 10, divi ...
LeetCode-5016-删除最外层的括号
LeetCode-5016-删除最外层的括号1. 解题:删除最外层的括号 有效括号字符串为空 ("")、"(" + A + ")" 或 A + B,其中 A 和 B 都是有效的括号字符串,+ 代表字符串的连接。例如,"" ...
LeetCode-069-x的平方根
LeetCode-069-x的平方根1. 题目:x 的平方根 实现 int sqrt(int x) 函数。 计算并返回 x 的平方根,其中 x 是非负整数。 由于返回类型是整数,结果只保留整数的部分,小数部分将被舍去。 示例 1: 输入: 4输出: 2 示例 2: 输入: 8输出: 2说明: 8 的 ...
LeetCode-050-Pow(x, n)
LeetCode-050-Pow(x, n)1. 题目:Pow(x, n) 实现pow(x, n),即计算 x 的 n 次幂函数。 示例 1: 输入: 2.00000, 10输出: 1024.00000 示例 2: 输入: 2.10000, 3输出: 9.26100 示例 3: 输入: 2.0000 ...
LeetCode-171-Excel表列序号
LeetCode-171-Excel表列序号1. 题目:Excel表列序号 给定一个Excel表格中的列名称,返回其相应的列序号。 例如, A -> 1B -> 2C -> 3...Z -> 26AA -> 27AB -> 28 ... 示例 1: 输入: &qu ...
LeetCode-094-中序遍历二叉树
LeetCode-094-中序遍历二叉树1. 题目:给定一个二叉树,返回它的中序 遍历。 示例: 输入: [1,null,2,3] 1 \ 2 / 3输出: [1,3,2] 进阶: 递归算法很简单,你可以通过迭代算法完成吗? 2. 解题: 中序遍历:中序遍历(LDR)是二 ...
LeetCode-172-阶乘后的零
LeetCode-172-阶乘后的零1. 题目:阶乘后的零 给定一个整数 n,返回 n! 结果尾数中零的数量。 示例 1: 输入: 3输出: 0解释: 3! = 6, 尾数中没有零。 示例 2: 输入: 5输出: 1解释: 5! = 120, 尾数中有 1 个零. 说明: 你算法的时间复杂度应为 O ...
LeetCode-202-快乐数
LeetCode-202-快乐数1. 题目:快乐数 编写一个算法来判断一个数是不是“快乐数”。 一个“快乐数”定义为:对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和,然后重复这个过程直到这个数变为 1,也可能是无限循环但始终变不到 1。如果可以变为 1,那么这个数就是快乐数。 示例: ...
LeetCode-297-二叉树的序列化与反序列化
LeetCode-297-二叉树的序列化与反序列化1. 题目:二叉树的序列化与反序列化 序列化是将一个数据结构或者对象转换为连续的比特位的操作,进而可以将转换后的数据存储在一个文件或者内存中,同时也可以通过网络传输到另一个计算机环境,采取相反方式重构得到原数据。 请设计一个算法来实现二叉树的序列化与 ...