2016年05月_kakulukia

12月 09月 05月 04月 03月 01月

原创 89-m-Gray Code

求n位格雷码。大概意思就是n bit的数，从0开始，下一个码从bit位层面来看只有1位相反，例如0x000的下一位是0x001，0x001的下一位可以是0x101, 0x011。拿来一看觉得大概思路就是从最右边开始逐位^，找到第一个与之前不同的数然后加入result，那很显然还要个哈希表来存已知结果来比较，否则每次都要完全遍历数组检测在leet上必然超时。写完ac后网搜了下，果然有套路

2016-05-22 17:22:54 355

原创 347-m-Top K Frequent Elements

求一个数组中出现频率排名前k的数字。一定要理解好题目，求的是出现频率排名前k，而不是出现频率大于等于k，即如果k=2，那么[1,1,1,2,2,2,3,3]所求为出现频率最高的2个数字，结果为[1,2]，而不是[1,2,3]。开始我理解为>=k，解出结果是错的。leet上类似的题目不少了一看就是要哈希。我的大体解法也是哈希，但因为求的是最大的前k个，所以哈希后还要对哈希表中的结果排序，于是

2016-05-14 16:48:16 336

原创 343-m-Integer Break

将一个大于等于2的整数分拆成多个整数并使这些整数的乘积最大。一看求乘积最大立马想到了乘方因为两数相等时乘积最大，于是几行代码写出来直接提交让leet帮忙验证。。。发现是错的，sqrt(n)并不是那个关键输字，例如n=6时是sqrt(6)=2，但2*2*2=8，而最大乘积应该是3*3=9。动规也是能写的，但需要个很大的数组存储每个数字的乘积结果，有些麻烦。越来越发现leet的题目但凡跟math有

2016-05-02 17:05:54 231

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人