传统的做法就是让 1 不断着乘以 2，代码如下： int findN(int N) { int sum = 1; while (true) { if (sum * 2 > N) { return sum; } sum = sum * 2; } }       这样做的话，时间复杂度是 O(logn)，那如果改成位运算，该怎么做呢？我刚才说了，如果要弄成位运算的方式，很多时候我们把某个数拆成二进制，然后看看有哪些发现。这里我举个例子吧。       例如 N = 19，那么转换成二进制就是 00010011（这里为了方便，我采用8...

      如果让你求解 2 的 n 次方，并且不能使用系统自带的 pow 函数，你会怎么做呢？这还不简单，连续让 n 个 m 相乘就行了，代码如下： int pow(int n) { int tmp = 1; for (int i = 1; i <= n; i++) { tmp = tmp * m; } return tmp; }       不过你要是这样做的话，我只能呵呵，时间复杂度为 O(n) 了，怕是小学生都会！如果让你用位运算来做，你会怎么做呢？       我举个例子吧，例如 n = 13，则 n 的二进制表示为 1101, 那么 m 的 13 次方可以...

找出不重复的数 题目描述： 有一组存放 ID 的数据。并且 ID 取值为 0 - (N-1) 之间，其中只有一个 ID 出现的次数为 1，其他的 ID 出现的次数都等于 2，问如何找到这个次数为 1 的 ID ?       解法一：巧用数组下标       我的第一想法便是采用下标法来解决，把 ID 作为数组 arr 的下标，在遍历 ID 的过程中，用数组记下每个 ID 出现的次数，即每次遍历到 ID = n，则 arr[n]++。 之后我们在遍历数组 arr，找到 arr[n] = 1 的ID，该下标 n 便是我们要寻找的目的 ID。 这种方法的时间复杂度为 O(N)，空间复...

题目描述 请编写一个函数，将两个数字相加。不得使用+或其他算数运算符。 给定两个int A和B。请返回A＋B的值 测试样例： 1,2 返回：3 /* 1. 二进制位异或运算相当于对应位相加，不考虑进位 比如： 1 ^ 1 = 0 ---> 1 + 1 = 0 (当前位值为0，进一位) 1 ^ 0 = 1 ---> 1 + 0 = 1 (当前位值为1) 0 ^ 0 = 0 ---> 0 + 0 = 0 (当前位值为0) 2. 二进制位与运算相当于对应位相加之后的进位 比如： 1 & 1 = 1 ---> 1 + 1 = 0 (当前位的...

题目描述 对于一个给定的井字棋棋盘，请设计一个高效算法判断当前玩家是否获胜。 给定一个二维数组board，代表当前棋盘，其中元素为1的代表是当前玩家的棋子，为0表示没有棋子，为-1代表是对方玩家的棋子。 测试样例： [[1,0,1],[1,-1,-1],[1,-1,0]] 返回：true //扩展到N阶的棋盘同样适用; class Board { public: bool checkWon(vector<vector<int> > board) { // write code here int len...

题目描述 正整数A和正整数B 的最小公倍数是指 能被A和B整除的最小的正整数值，设计一个算法，求输入A和B的最小公倍数。 输入描述: 输入两个正整数A和B。 输出描述: 输出A和B的最小公倍数。 #include<iostream> using namespace std; int gab(int a,int b) { int r = 0; while(r = a%b) { a = b; b =r; } return b; } int main() { int ...

题目描述 考拉有n个字符串字符串，任意两个字符串长度都是不同的。考拉最近学习到有两种字符串的排序方法： 1.根据字符串的字典序排序。例如： “car” < “carriage” < “cats” < "doggies < “koala” 2.根据字符串的长度排序。例如： “car” < “cats” < “koala” < “doggies” < “carriage” 考拉想知道自己的这些字符串排列顺序是否满足这两种排序方法，考拉要忙着吃树叶，所以需要你来帮忙验证。 输入描述: 输入第一行为字符串个数n(n ≤ 1...

题目描述 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 （1）递归版本 /* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ class Solution { public: ListNode* Merge(ListNode* pHead1, ListNode* pHead2) { if(nullptr == pHead1...

写在前面的话 可能很多人在大一的时候，就已经接触了递归了，不过，我敢保证很多人初学者刚开始接触递归的时候，是一脸懵逼的，我当初也是，给我的感觉就是，递归太神奇了！ 可能也有一大部分人知道递归，也能看的懂递归，但在实际做题过程中，却不知道怎么使用，有时候还容易被递归给搞晕。最近看了很多关于递归的知识，谈谈我的一些看法，或许，能够给你带来一些帮助。 为了兼顾初学者，我会从最简单的题讲起！ 递归的三大要素       第一要素：明确你这个函数想要干什么       对于递归，我觉得很重要的一个事就是，这个函数的功能是什么，他要完成什么样的一件事，而这个，是完全由你自己来定义的。也就是...

题目描述 给定一个十进制数M，以及需要转换的进制数N。将十进制数M转化为N进制数 输入描述: 输入为一行，M(32位整数)、N(2 ≤ N ≤ 16)，以空格隔开。 输出描述: 为每个测试实例输出转换后的数，每个输出占一行。如果N大于9，则对应的数字规则参考16进制（比如，10用A表示，等等） #include<iostream> #include<string> #include<algorithm> using namespace std; int main() { int m , n; cin&...

题目描述 A,B,C三个人是好朋友,每个人手里都有一些糖果,我们不知道他们每个人手上具体有多少个糖果,但是我们知道以下的信息： A - B, B - C, A + B, B + C. 这四个数值.每个字母代表每个人所拥有的糖果数. 现在需要通过这四个数值计算出每个人手里有多少个糖果,即A,B,C。这里保证最多只有一组整数A,B,C满足所有题设条件。 输入描述: 输入为一行，一共4个整数，分别为A - B，B - C，A + B，B + C，用空格隔开。 范围均在-30到30之间(闭区间)。 输出描述: 输出为一行，如果存在满足的整数A，B，C则按顺序输出A，...

题目描述 输入n个整数，输出出现次数大于等于数组长度一半的数。 #include<iostream> using namespace std; int main() { int n = 0; int x = 0; int count[100] = {0}; while(cin >> x) { count[x]++; n++; } for(int i = 0; i < n; i++ ) { if(count[i] >= n/2) ...

题目描述 读入一个字符串str，输出字符串str中的连续最长的数字串 #include<iostream> #include<string> using namespace std; int main() { string str,cur,ret; cin >> str; for(int i = 0; i<= str.length();i++) { if(str[i] >= '0' && str[i] <= '9') cur += str[i]...

题目描述 将一句话的单词进行倒置，标点不倒置。比如 I like beijing. 经过函数后变为：beijing. like I 第一种解法 #include <iostream> #include <string> #include <algorithm> using namespace std; int main() { string s; getline(cin, s); // 翻转整个句子 reverse(s.begin(), s.end()); // 翻转单词 auto start = s.begin(); ...