摘要:
描述 删除给出链表中的重复元素(链表中元素从小到大有序),使链表中的所有元素都只出现一次 例如: 给出的链表\(1\to 1\to2\),返回\(1\to2\) 给出的链表为\(1\to 1\to2\to3\to3\),返回\(1\to2\to3\) 数据范围:链表长度满足\(0 \le n \le 阅读全文
摘要:
描述: 实现函数int sqrt(int x) 计算并返回x的平方根(向下取整) 数据范围:\(0 \le x \le 2^{31} - 1\),要求空间复杂度$ o(1) \(,时间复杂度\)o(logx) $. 示例1: 输入: 2 返回值: 1 示例2: 输入: 2143195649 返回值: 阅读全文
摘要:
描述 给定一个32位的有符号整数num,将num中的数字部分反转,最后返回反转的结果 1.只反转数字部分,符号位部分不反转 2.反转后整数num超过 32 位的有符号整数的范围 [−2^31, 2^31 − 1] ,返回 0 3.假设本题不允许存储 64 位整数(有符号或无符号,即C++不能使用lo 阅读全文
摘要:
描述 写出一个程序,接受一个字符串,然后输出该字符串反转后的字符串。(字符串长度不超过1000) 数据范围:\(0 \le n \le 1000\) 要求:空间复杂度$ o(n)\(,时间复杂度\)o(n)$ 示例1: 输入: "abcd" 返回值: "dcba" 示例2: 输入: "" 返回值: 阅读全文
摘要:
描述 输入两个无环的单向链表,找出它们的第一个公共结点,如果没有公共节点则返回空。(注意因为传入数据是链表,所以错误测试数据的提示是用其他方式显示的,保证传入数据是正确的) 数据范围:\(n\le 1000\) 要求:空间复杂度 \(o(1)\), 时间复杂度\(o(n)\) 例如,输入{1,2,3 阅读全文