松落

前言 与、或、非、异或这些运算符的含义就不过多介绍了，本篇文章主要通过一个例题来介绍如何灵活使用位运算符，来给我们的算法锦上添花。例题如下： 算法代码如下 class Solution { public int singleNumber(int[] nums) { int ones = 0, twos = 0; for(int num : nums){ ones = ones ^ num & ~twos; two

最近在刷leetCode排序类的题，刷完后给我的感觉是：这也能用归并写？？？！

1.主要框架:f(n)=f(n-1)+f(n-2) 用不同的方法求解斐波那契数列的时间效率大不相同。第一种基于递归的解法虽然直观但时间效率很低，在实际软件开发中不会用这种方法，也不可能得到面试官的青睐。第二种方法吧递归的算法用循环实现，极大地提高时间效率。除了面试官直接要求编程实现斐波那契数列，还有不少面试题可以看成斐波那契数列的应用。 2.题目一:上台阶问题 某人一次可以上一级台阶，也可以上两级...