摘要: 用hash表记录每个字符的个数,开始我是新建了一个vector<pair<int,char>>然后依据个数排序。 后来发现可以直接对string排序。 其中运用了lambda表达式,利用引用捕获得到count。 关于Lambda,详见: http://en.cppreference.com/w/cp 阅读全文
posted @ 2018-06-03 15:21 約束の空 阅读(114) 评论(0) 推荐(0)
摘要: 玩过极限脱出999,对数字根印象深刻。 随便一个数,假设abcd, abcd=a*1000+b*100+c*10+d =a*(1+999)+b*(1+99)+c*(1+9)+d =(a+b+c+d)+a*999+b*99+c*9 =(a+b+c+d)+9*(a*111+b*11+c) 所以abcd% 阅读全文
posted @ 2018-06-03 11:47 約束の空 阅读(103) 评论(0) 推荐(0)
摘要: 136. Single Number 考察的是异或运算。相同的数异或结果为0,一个数与0异或还是原来的数,以及异或符合交换律。因此,把所有的数都异或起来,结果就是落单的那个数。 268. Missing Number 可以用数学方法直接做,求和减去数组的和就是所求答案。 用位操作来做的话,同样用异或 阅读全文
posted @ 2018-06-03 00:26 約束の空 阅读(102) 评论(0) 推荐(0)