摘要：
在不使用额外的内存空间的条件下判断一个整数是否是回文数字 提示： 负整数可以是回文吗？（比如-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] ] 要 阅读全文