摘要： 题目描述 一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。 思路：对于这个题目是没有较好的思路的，只能想到遍历然后利用map计数的方法。 看了书上的解释才学到了利用异或的方法进行计算 Tips: 1. 两个相同的数异或值为0 2. 如果数组中除一个数字外， 阅读全文

摘要： 题目描述 写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。 思路：两个数的和为Si = Xi 异或 Yi 异或 Ci(Ci为进位)，异或我们可以用^来计算，如果计算进位，以及计算完进位之后如何再继续计算是我遇到的问题。 1.求两个数的异或值 2.两个数相与，再左移一位就 阅读全文

摘要： <limits.h>中有INT_MAX和INT_MIN的宏定义可直接使用。 或者自行宏定义 #define INT_MAX 0x7fffffff #define INT_MIN 0x80000000 阅读全文

摘要： 题目描述 输入一个整数，输出该数32位二进制表示中1的个数。其中负数用补码表示。 复杂解法：手动计算二进制，然后计算1的个数，这里要注意负数的计算， class Solution { public: int NumberOf1(int n) { if(n==0) return 0; if(n == 阅读全文

摘要： 题目描述 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则返回true,否则返回false。假设输入的数组的任意两个数字都互不相同。 该题目两个隐藏的知识点： 1. 二叉搜索树（即二叉排序树）中序遍历序列即为该序列的一个有序序列，相当于题目中给出了一个中序遍历序列和一个后序遍 阅读全文

摘要： 题目描述 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长 阅读全文

摘要： 题目描述 定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。 、 class Solution { public: stack<int> s; stack<int> minS; void push(int value) { if(s.empty() 阅读全文

摘要： 题目描述 请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。 输出描述: 如果当前字符流没有存在出现一次的字符，返回#字符。 思路：本题目 阅读全文

摘要： 从扑克牌中随机抽5张牌，判断是不是一个顺子，即这5张牌是不是连续的。2～10为数字本身，A为1，J为11，Q为12，K为13，而大、小王为 0 ，可以看成任意数字。A 不能视为 14。 示例 1: 输入: [1,2,3,4,5]输出: True 示例 2: 输入: [0,0,1,2,5]输出: Tr 阅读全文

摘要： 题目描述 在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）.（从0开始计数） 思路：我只能想到O(n^2)时间复杂度的算法 class Solution { public: int FirstNotR 阅读全文