随笔分类 -  数据结构与算法

摘要：Boyer-Moore 投票算法的基本思想是： 在每一轮投票过程中，从数组中删除两个不同的元素，直到投票过程无法继续，此时数组为空或者数组中剩下的元素都相等。 如果数组为空，则数组中不存在主要元素； 如果数组中剩下的元素都相等，则数组中剩下的元素可能为主要元素。 Boyer-Moore 投票算法的步 阅读全文

摘要：剑指 Offer 64. 求1+2+…+n var sumNums = function(n) { return n && n + sumNums(n-1); }; 考查了逻辑运算符的短路性质。 以逻辑运算符 && 为例，对于 A && B 这个表达式，如果 A 表达式返回 false ，那么 A 阅读全文

摘要：这种求和找下标数组的算法题本质上都是可以转化为把数组排序以后的双指针问题。 不管求几个数字之和都是转化为最后两个数的和用一个值来比较然后移动指针确定位置。 leetcode167. 两数之和 II - 输入有序数组 var twoSum = function(numbers, target) { l 阅读全文

摘要：该算法可以被描述为这样一个结论：记 f(x) 表示 x 和 x-1 进行与运算所得的结果（即 f(x)=x & (x−1)），那么f(x) 恰为 x 删去其二进制表示中最右侧的 1 的结果。 leetcode 461. 汉明距离 var hammingDistance = function(x, y 阅读全文