摘要：
问题描述：给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1],其中B中的元素B[i]=A[0]*A[1]*...*A[i-1]*A[i+1]*...*A[n-1]。不能使用除法这里如果直接每次的计算乘积的话，时间复杂度为O(n2)，所以可以使用动态规划的思想，保存中... 阅读全文
摘要：
固定字符串的第一个不重复的字符有关这个题目可以有很多的考察方式，但是本质的一个方法就是利用Hash表，来降低时间复杂度。先看第一个题目，给定一个字符串，找到这个字符串的第一个不重复的字符：在一个字符串(1= 0) { hash_table[ch] = -2; ... 阅读全文
摘要：
根据抽到的5张扑克牌，判断是不是顺子。注意：大小王可以随便的代替任何的牌。bool IsContinuous( vector numbers ) { int i = 0; int length = numbers.size(); if(length numberOfZero ? false... 阅读全文