摘要：
将单向链表反转完成如图操作，依次进行即可123 1 /** 2 * Definition for singly-linked list. 3 * struct ListNode { 4 * int val; 5 * ListNode *next; 6 * ListN... 阅读全文
摘要：
题意：将罗马数字1到3999转化成自然数字，这里用了STL库map将罗马字符映射到自然数字。I，V，X，L，C，D，M -> 1,5,10,50,100,500,1000m[s[i]] m; 4 Solution(){ 5 const int N = 7; 6 ... 阅读全文
摘要：
给定一个二叉搜索树的两个节点，找出他们的最近公共祖先，如， _______6______ / \ ___2__ ___8__ / \ / \ 0 4 7 9 / \ 3 52和8的最近公共祖先是6，2和4的最近公共祖先是2，假设找的3和5 TreeNode* l =lowestCommonAnces 阅读全文
摘要：
对于N-Queens的每种情况，回答出每种情况的N-Queens的排列数。 l,r和c是每种类型的格子是否有棋子。 l判断的是这样的对角线的格子 r判断的是这样的对角线的格子 c 判断的是这样的竖线格子 枚举每行放一颗棋子，判断是否与前面冲突，如果不冲突一直到底就让答案+1 这种搜索也可以参考DFS 阅读全文
摘要：
二叉树的中序遍历，即左子树，根， 右子树 1 /** 2 * Definition for binary tree 3 * struct TreeNode { 4 * int val; 5 * TreeNode *left; 6 * TreeNode *right; 7 * TreeNode(int 阅读全文
摘要：
二叉树的基础操作：二叉树的先序遍历（详细请看数据结构和算法，任意本书都有介绍），即根，左子树，右子树，实现方法中还有用栈实现的，这里不介绍了 1 /** 2 * Definition for binary tree 3 * struct TreeNode { 4 * int val; ... 阅读全文
摘要：
统计一个值的二进制1的个数，用与（&）和向左移位（>1){ 6 ans += n&1; 7 } 8 return ans; 9 }10 };解法二: 1 class Solution { 2 public: 3 int hamm... 阅读全文
摘要：
题意：先将0, 1, 2, ..., n放入数组，然后去掉其中一个值，找到那个值。这题与singe number 是一个类型，变形的地方就是首先需要将0, 1, 2, ..., n再次放入这个数组，这样就和singe number 一样。 1 class Solution { 2 public: 3... 阅读全文
摘要：
先介绍下本题的题意：在一个字符串组成的数组words中，找出max{Length(words[i]) * Length(words[j])},其中words[i]和words[j]中没有相同的字母，在这里字符串由小写字母a-z组成的。对于这道题目我们统计下words[i]的小写字母a-z是否存在，然... 阅读全文
摘要：
字符串s和字符串t是否异构，就是统计两个字符串的a-z的字符数量是否一值 1 class Solution { 2 public: 3 4 bool isAnagram(string s, string t) { 5 int flgs[26] = {0};//统计s a-z... 阅读全文