Title
摘要: 题目描述 以字符串的形式读入两个数字,编写一个函数计算它们的和,以字符串形式返回。 (字符串长度不大于100000,保证字符串仅由'0'~'9'这10种字符组成) 示例1 输入 复制 "1","99" 返回值 复制 "100" 说明 class Solution { public: /** * 代码 阅读全文
posted @ 2020-12-01 20:20 .geek 阅读(173) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给定一个链表,删除链表的倒数第n个节点并返回链表的头指针 例如, 给出的链表为:1->2->3->4->5, n= 2. 删除了链表的倒数第n个节点之后,链表变为1->2->3->5. 备注: 题目保证n一定是有效的 请给出请给出时间复杂度为\ O(n) O(n)的算法 示例1 输入 复制 阅读全文
posted @ 2020-12-01 20:08 .geek 阅读(75) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给出一个转动过的有序数组,你事先不知道该数组转动了多少 (例如,0 1 2 4 5 6 7可能变为4 5 6 7 0 1 2). 在数组中搜索给出的目标值,如果能在数组中找到,返回它的索引,否则返回-1。 假设数组中不存在重复项。 示例1 输入 复制 [1],0 返回值 复制 示例2 cl 阅读全文
posted @ 2020-12-01 19:52 .geek 阅读(188) 评论(0) 推荐(0) 编辑
摘要: 题目描述 将给出的整数x翻转。 例1:x=123,返回321 例2:x=-123,返回-321 你有思考过下面的这些问题么? 如果整数的最后一位是0,那么输出应该是什么?比如10,100 你注意到翻转后的整数可能溢出吗?假设输入是32位整数,则将翻转10000000003就会溢出,你该怎么处理这样的 阅读全文
posted @ 2020-12-01 19:28 .geek 阅读(81) 评论(0) 推荐(0) 编辑
摘要: 题目描述 LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张^_^)...他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿!!“红心A,黑桃3,小王,大王,方片5”,“Oh My God!”不是顺子.. 阅读全文
posted @ 2020-12-01 18:01 .geek 阅读(43) 评论(0) 推荐(0) 编辑
摘要: 题目描述 请根据二叉树的前序遍历,中序遍历恢复二叉树,并打印出二叉树的右视图 示例1 输入 复制 [1,2,4,5,3],[4,2,5,1,3] 返回值 复制 [1,3,5] 备注: 二叉树每个节点的值在区间[1,10000]内,且保证每个节点的值互不相同。 struct Node { int va 阅读全文
posted @ 2020-12-01 17:35 .geek 阅读(214) 评论(0) 推荐(0) 编辑
摘要: 题目描述 在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007 输入描述: 题目保证输入的数组中没有的相同的数字 数据范围: 对于%50的数据,siz 阅读全文
posted @ 2020-12-01 17:07 .geek 阅读(82) 评论(0) 推荐(0) 编辑
摘要: 题目描述 假设链表中每一个节点的值都在 0 - 9 之间,那么链表整体就可以代表一个整数。 给定两个这种链表,请生成代表两个整数相加值的结果链表。 例如:链表 1 为 9->3->7,链表 2 为 6->3,最后生成新的结果链表为 1->0->0->0。 示例1 输入 复制 [9,3,7],[6,3 阅读全文
posted @ 2020-12-01 13:22 .geek 阅读(112) 评论(0) 推荐(0) 编辑
摘要: 在不使用额外的内存空间的条件下判断一个整数是否是回文数字 提示: 负整数可以是回文吗?(比如-1) 如果你在考虑将数字转化为字符串的话,请注意一下不能使用额外空间的限制 你可以将整数翻转。但是,如果你做过题目“反转数字”,你会知道将整数翻转可能会出现溢出的情况,你怎么处理这个问题? class So 阅读全文
posted @ 2020-12-01 12:09 .geek 阅读(152) 评论(0) 推荐(0) 编辑
摘要: 题目描述 一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。 class Solution { public: void FindNumsAppearOnce(vector<int> data,int* num1,int *num2) { unordered 阅读全文
posted @ 2020-12-01 11:53 .geek 阅读(71) 评论(0) 推荐(0) 编辑
摘要: 给定一个二叉树和一个值\ sum sum,判断是否有从根节点到叶子节点的节点值之和等于\ sum sum 的路径, 例如: 给出如下的二叉树,\ sum=22 sum=22, /** * struct TreeNode { * int val; * struct TreeNode *left; * 阅读全文
posted @ 2020-12-01 11:35 .geek 阅读(219) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给出一个有n个元素的数组S,S中是否有元素a,b,c满足a+b+c=0?找出数组S中所有满足条件的三元组。 注意: 三元组(a、b、c)中的元素必须按非降序排列。(即a≤b≤c) 解集中不能包含重复的三元组。 例如,给定的数组 S = {-10 0 10 20 -10 -40},解集为(- 阅读全文
posted @ 2020-12-01 11:27 .geek 阅读(68) 评论(0) 推荐(0) 编辑
摘要: 题目描述 请写出一个高效的在m*n矩阵中判断目标值是否存在的算法,矩阵具有如下特征: 每一行的数字都从左到右排序 每一行的第一个数字都比上一行最后一个数字大 例如: 对于下面的矩阵: [ [1, 3, 5, 9], [10, 11, 12, 30], [230, 300, 350, 500] ] 要 阅读全文
posted @ 2020-12-01 10:20 .geek 阅读(358) 评论(0) 推荐(0) 编辑