puyangsky

摘要： 题意：给定1~n n个正整数，写出它们的所有排列顺序。思路：根据高中的知识，我们知道不重复的条件下结果是n!个排列顺序，在程序中我们先看看如何用递归来实现。例如数组｛1，2，3｝的全排列为123，132，213，231.312.321。可以看出一点规律来，我们依次交换了第一个数字，分别从1到3，后面... 阅读全文

摘要： 原博地址：http://www.cnblogs.com/wang7/archive/2012/04/27/2474138.html在c++中，vector是一个十分有用的容器，下面对这个容器做一下总结。1 基本操作(1)头文件#include.(2)创建vector对象，vector vec;(3)... 阅读全文

摘要： 题意：删掉单链表里重复的节点，如：Given1->1->2, return1->2.Given1->1->2->3->3, return1->2->3.思路：真的真的是很简单的题啊，但是有个陷阱，也怪自己练的太少，都忘记了这个。思路其实就是判断如果p->val == p->next->val就删掉p... 阅读全文

摘要： 题意：类似之前的有一道题，这次是一个数组中所有数字都出现三次，唯独有一个不是，找出这个数字。 思路：懵了，按位异或对出现两次可以很好的解决问题，但是三次就直接废了。想半天没办法，看到讨论区里别人的一个解法超级简单，就是用set存一下这个数组，都变成了只出现一次的数字，整体求和乘3，减去原数组的和乘3 阅读全文

摘要： 题意：判断一个数组里是否有重复的数字 思路：坑！用了最简单的办法，就是暴力比较，很明显，超时了。还是太年轻没想到好办法，其实很简单的一道题，只要了解STL里set的特性就1句话完事了。 代码：     注：有必要科普一下set这个容器了，set和multiset会根据特定的排序准则自动将元素排序，s 阅读全文

摘要： 题意：给一个完全二叉树： 1 / \ 2 3 / \ / \4 5 6 7让左子树的next指针指向右子树，右子树的next继续指向右边，变成了这样： 1 -> NULL / \ 2 -> 3 -> NULL / \ / \4->5->6->7 -> N... 阅读全文

摘要： 题意： A -> 1 B -> 2 C -> 3 ... Z -> 26 AA -> 27 AB -> 28 思路：找规律，挺简单的···可是小地方错了一些搞了半天···心塞代码：int titleToNumber(string s){ int n =... 阅读全文

摘要： 题意：一个int类型正整数，求它的二进制形式有多少个1思路：除2递归，可以解出，看了discuss里面有个解更牛，一行结束战斗，是用n&(n-1)再递归，其实并不是很懂怎么想出来这么做的，可能是自己对二进制的处理根本不怎么了解吧，但是这样做结果是对的代码：int hammingWeight(uint... 阅读全文

摘要： 题意：有一个数组，第i个数据代表的是第i天股票的价格，每天只能先卖出再买进（可以不卖出也可以不买进），求最大收益。思路：自己去弄几个数组比划比划就知道了，比如[1，2，5，3，6]，第一天买进，第二天卖出，再买进，第三天卖出，第四天买进，第五天卖出。真正计算的就是前一天的价格和当天的价格的差值，[1... 阅读全文

摘要： 题意：怎么判断两个二叉树相同思路：递归，值得注意的······需要判断树是否为空，否则会报超时的错····为什么是超时呢····奇怪代码：bool isSameTree(TreeNode* p, TreeNode* q) { if(p == NULL && q == NULL) ... 阅读全文