摘要：
题目描述 假设链表中每一个节点的值都在 0 - 9 之间，那么链表整体就可以代表一个整数。 给定两个这种链表，请生成代表两个整数相加值的结果链表。 例如：链表 1 为 9->3->7，链表 2 为 6->3，最后生成新的结果链表为 1->0->0->0。 示例1 输入 复制 [9,3,7],[6,3 阅读全文
2020年12月1日 #
摘要：
在不使用额外的内存空间的条件下判断一个整数是否是回文数字 提示： 负整数可以是回文吗？（比如-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] ] 要 阅读全文
2020年11月30日 #
摘要：
题目描述 给定一个二叉树，返回该二叉树的之字形层序遍历，（第一层从左向右，下一层从右向左，一直这样交替） 例如： 给定的二叉树是{3,9,20,#,#,15,7}, 该二叉树之字形层序遍历的结果是 [ [3], /** * struct TreeNode { * int val; * struct 阅读全文
摘要：
class Solution { public: /** * max length of the subarray sum = k * @param arr int整型vector the array * @param k int整型 target * @return int整型 */ int ma 阅读全文
摘要：
从0,1,2,...,n这n+1个数中选择n个数，找出这n个数中缺失的那个数，要求O(n)尽可能小。 题目描述 从0,1,2,...,n这n+1个数中选择n个数，找出这n个数中缺失的那个数，要求O(n)尽可能小。 示例1 输入 复制 [0,1,2,3,4,5,7] 返回值 复制 6 class So 阅读全文
摘要：
题目描述 合并\ k k 个已排序的链表并将其作为一个已排序的链表返回。分析并描述其复杂度。 示例1 输入 复制 [{1,2,3},{4,5,6,7}] 返回值 复制 {1,2,3,4,5,6,7} 说明：本题目包含复杂数据结构ListNode，点此查看相关信息 /** * Definition f 阅读全文