Sakura

摘要： 题目描述 以字符串的形式读入两个数字，编写一个函数计算它们的和，以字符串形式返回。 （字符串长度不大于100000，保证字符串仅由'0'~'9'这10种字符组成） 示例1 输入 复制 "1","99" 返回值 复制 "100" 说明 class Solution { public: /** * 代码 阅读全文

摘要： 题目描述 给定一个链表，删除链表的倒数第n个节点并返回链表的头指针 例如， 给出的链表为:1->2->3->4->5, n= 2. 删除了链表的倒数第n个节点之后,链表变为1->2->3->5. 备注： 题目保证n一定是有效的 请给出请给出时间复杂度为\ O(n) O(n)的算法 示例1 输入 复制 阅读全文

摘要： 题目描述 给出一个转动过的有序数组，你事先不知道该数组转动了多少 (例如,0 1 2 4 5 6 7可能变为4 5 6 7 0 1 2). 在数组中搜索给出的目标值，如果能在数组中找到，返回它的索引，否则返回-1。 假设数组中不存在重复项。 示例1 输入 复制 [1],0 返回值 复制 示例2 cl 阅读全文

摘要： 题目描述 将给出的整数x翻转。 例1:x=123，返回321 例2:x=-123，返回-321 你有思考过下面的这些问题么？ 如果整数的最后一位是0，那么输出应该是什么？比如10,100 你注意到翻转后的整数可能溢出吗？假设输入是32位整数，则将翻转10000000003就会溢出，你该怎么处理这样的 阅读全文

摘要： 题目描述 LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张^_^)...他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿！！“红心A,黑桃3,小王,大王,方片5”,“Oh My God!”不是顺子.. 阅读全文

摘要： 题目描述 请根据二叉树的前序遍历，中序遍历恢复二叉树，并打印出二叉树的右视图 示例1 输入 复制 [1,2,4,5,3],[4,2,5,1,3] 返回值 复制 [1,3,5] 备注: 二叉树每个节点的值在区间[1,10000]内，且保证每个节点的值互不相同。 struct Node { int va 阅读全文

摘要： 题目描述 在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007 输入描述: 题目保证输入的数组中没有的相同的数字 数据范围： 对于%50的数据,siz 阅读全文

摘要： 题目描述 假设链表中每一个节点的值都在 0 - 9 之间，那么链表整体就可以代表一个整数。 给定两个这种链表，请生成代表两个整数相加值的结果链表。 例如：链表 1 为 9->3->7，链表 2 为 6->3，最后生成新的结果链表为 1->0->0->0。 示例1 输入 复制 [9,3,7],[6,3 阅读全文

摘要： 在不使用额外的内存空间的条件下判断一个整数是否是回文数字 提示： 负整数可以是回文吗？（比如-1） 如果你在考虑将数字转化为字符串的话，请注意一下不能使用额外空间的限制 你可以将整数翻转。但是，如果你做过题目“反转数字”，你会知道将整数翻转可能会出现溢出的情况，你怎么处理这个问题？ class So 阅读全文

摘要： 题目描述 一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。 class Solution { public: void FindNumsAppearOnce(vector<int> data,int* num1,int *num2) { unordered 阅读全文

摘要： 给定一个二叉树和一个值\ sum sum，判断是否有从根节点到叶子节点的节点值之和等于\ sum sum 的路径， 例如： 给出如下的二叉树，\ sum=22 sum=22， /** * struct TreeNode { * int val; * struct TreeNode *left; * 阅读全文

摘要： 题目描述 给出一个有n个元素的数组S，S中是否有元素a,b,c满足a+b+c=0？找出数组S中所有满足条件的三元组。 注意： 三元组（a、b、c）中的元素必须按非降序排列。（即a≤b≤c） 解集中不能包含重复的三元组。 例如，给定的数组 S = {-10 0 10 20 -10 -40},解集为(- 阅读全文

摘要： 题目描述 请写出一个高效的在m*n矩阵中判断目标值是否存在的算法，矩阵具有如下特征： 每一行的数字都从左到右排序 每一行的第一个数字都比上一行最后一个数字大 例如： 对于下面的矩阵： [ [1, 3, 5, 9], [10, 11, 12, 30], [230, 300, 350, 500] ] 要 阅读全文