摘要：输入两个字符串，代表两个版本，比较大小 注意： 1.小数点个数不一定，如a=1.0.1，b=1 2.1.0==1 阅读全文

摘要：输入一个数组，求是否有abs(i-j)<=k，使得a[i]==a[j] 所以在判断两个元素是否相等时还要判断他们之间的距离，可以两重循环来做。 这里我用set<node>自定义数据类型和比较函数，按元素值来排序，如果元素值相同按下标来排序，之后遍历一遍set<node>即可。时间应该是set排序时间 阅读全文

摘要：输入一个数组，其中每个元素都出现两次，只有一个元素出现一次，求这个只出现一次的元素，要求ON 第一种做法：用set<int> 保存元素，遍历数组，如果当前元素在set中存在则删除这个元素，否则插入这个元素，最后剩下的就是所求。空间ON 第二种做法：用位运算，异或，最后剩下的就是所求，时间ON，空间O 阅读全文