2018年05月_cColdTea

原创 477. Total Hamming Distance

题目如上，即求10^4个数间二进制距离之和。暴力匹配然后对每个pair求距离会超时，这里有一个方法：1、每次遍历一遍数据，找到每个数据的LSB（最低有效位），然后统计LSB为1、0的个数，那么距离dis+=count(1)*count(0)，再将该数据右移一位。2、若在遍历的时候发现该数据为0，则将为零的zerocount++，直到zerocount == num.size，则停止循环。class...

2018-05-24 10:35:06 213

原创 33. Search in Rotated Sorted Array

python写很简单。class Solution: def search(self, nums, target): try: ans = nums.index(target) except: ans = -1 return ans常规写的话，我看到一个比较好的二分法，就是确定mid的位置是属于...

2018-05-23 00:08:56 137

原创 39. Combination Sum & 40. Combination Sum II

这题很简单，主要是push、pop会花比较多的时间，做个预判，不要所有的都先push，80%多吧。class Solution { public: vector<vector<int>> ans; vector<int> ans_temp; void dfs(vector<int>& candidates, ...

2018-05-21 22:37:58 245

原创 17. Letter Combinations of a Phone Number

今天的题目很简单，主要就是迭代。注意：我一开始用的是vector<char>，然后好像单个的char是不能变成string，还是python方便啊。好像需要先转换成一个char[] = {ch, 0}，才能变成string，原因如下。class Solution { public: map<char, vector<string>> digi = {{'...

2018-05-20 22:38:31 137

原创 16. 3Sum Closest

承接上一题，也是经典的3Sum，计算sum到target最近的距离，今天有点事情有点忙，没有认真做，先做了一个暴力解决的，效率很低（因为test集数据量很小，所以ac了），自己试着优化了一下，边界判断出了点问题。明天早上优化，以后刷题不能放在晚上啊。最近看《模式识别》，感觉第二章有点难懂，都是模型问题，很基础的数学问题了。计划都没完成，共勉吧。class Solution { public: ...

2018-05-19 23:54:19 136

原创 15. 3Sum

春招终于结束了，lz今早结束了最后一个面试。前几天签了网易游戏的offer，然后再投了一个银行，很奇怪，金融的同学不想去银行，我们这种传统工科的倒想去。围墙，然后现在决定每天刷一题，汲取春招的教训（笔试挂了好多的泪奔）。今天是一个双指针的题目，也是很经典的3sum，就是在数组中求解任意拿3个数和为0的组合（no duplicate）。大概思路是对每个数字，都双指针遍历后面的数字（i+1 — len...

2018-05-18 23:42:20 135

emmaczw的博客