simplify the life

2015年9月10日 #

leetcode - 位运算题目汇总(上）

摘要： 最近在看位运算的知识，十分感叹于位运算的博大精深，正好leetcode有 "Bit Manipulation" 的专题，正好拿来练练手。 "Subsets" 给出一个由不同的数字组成的数组，枚举它的子数组（子集）。这道题我之前用递归解过，而且效率还不错（beat 83.33%），解法如下不加详述了... 阅读全文

posted @ 2015-09-10 23:06 lessfish 阅读(1124) 评论(0) 推荐(1) 编辑

【位运算经典应用】 寻找那个唯一的数

摘要： "Single Number" 这一系列有三道题，第一题也是最简单最经典的。 有一个数组，里面的元素每个都出现了两次，除了一个特殊的，求这个特殊元素。接触过这类题目的coder很快能够脱口而出：直接异或就ok了！的确如此： var singleNumber = function(num... 阅读全文

posted @ 2015-09-10 15:06 lessfish 阅读(2107) 评论(2) 推荐(2) 编辑

归并排序 JavaScript 实现

摘要： "前文" 我们了解了快速排序算法的实现，本文我们来了解下另一种流行的排序算法 归并排序算法。 我们先来回顾下快排。快排的核心是找出一个基准元素，把数组中比该元素小的放到左边数组，比该元素大的放到右边数组，如果左边数组和右边数组分别有序，那么leftArray+midItem+rightArray就是 阅读全文

posted @ 2015-09-10 08:39 lessfish 阅读(7988) 评论(0) 推荐(3) 编辑

导航