题意： 给出两个数字，输出（1）有多少位是相同的（2）有多少位不在正确的位置上。思路： 扫一遍，统计相同的，并且将两串中不同的数的出现次数分别统计起来，取小者之和就是第2个答案了。 1 class Solution { 2 public: 3 string getHint(string ...
分类：
其他好文 时间：
2015-11-03 21:11:02
阅读次数：
134
题意： 给出一个二叉树，输出根到所有叶子节点的路径。思路： 直接DFS一次，只需要判断是否到达了叶子，是就收集答案。 1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode { 4 * int val; ...
分类：
其他好文 时间：
2015-11-03 21:01:00
阅读次数：
206
题意： 产生n对合法括号的所有组合，用vector返回。思路： 递归和迭代都可以产生。复杂度都可以为O(2n*合法的括号组合数)，即每次产生出的括号序列都保证是合法的。 方法都是差不多的，就是记录当前产生的串中含有左括号的个数cnt，如果出现右括号，就将cnt--。当长度为2*n的串的cnt为...
分类：
其他好文 时间：
2015-10-31 23:07:52
阅读次数：
446
题意： 给一个含有n个整数的数组，数组中的元素应该是0～n。现在缺了其中某1个，找出缺少的那个整数？思路： 0～n的总和是可以直接计算的，而缺少的那个就是sum减去数组的和。1 int missingNumber(vector& nums)2 {3 int sum=0;4 for...
分类：
其他好文 时间：
2015-10-28 22:42:28
阅读次数：
212
题意： 给出两个字符串s和t，判断串t是否为s打乱后的串。思路： 如果返回的是true，则两个串的长度必定相等，所有字符出现的次数一样。那么可以统计26个字母的次数来解决，复杂度O(n)。也可以排序后逐个比对，复杂度O(nlogn)。第一种方法： 1 class Solution { 2 pub.....
分类：
其他好文 时间：
2015-10-28 22:33:37
阅读次数：
286
题意： 股票买卖第2题。给出每天的股票价格，每次最多买一股，可以多次操作，但是每次在买之前必须保证身上无股票。问最大的利润？思路： 每天的股票价格可以看成是一条曲线，能卖掉就卖掉，那么肯定是在上升的时候就可以卖掉，但是在不卖的时候要保证自己身上的那只股票的价格是最低价买进的。 1 class S.....
分类：
其他好文 时间：
2015-10-28 20:57:03
阅读次数：
155
题意： 给定一个整型数组nums，要求将其中所有的0移动到末尾，并维护所有非0整数的相对位置不变。思路： 扫一遍，两个指针维护0与非0的交界，将非0的数向前赋值就行了。 1 class Solution { 2 public: 3 void moveZeroes(vector& nums...
分类：
其他好文 时间：
2015-10-28 12:33:24
阅读次数：
128
2-SAT简单题。位运算写的时候忘记加括号WA了一发....#include#include#include#include#include#include#includeusing namespace std;const int maxn=2000+10;int N,M;char s[1000];...
分类：
其他好文 时间：
2015-10-27 22:08:01
阅读次数：
225
CDQ分治，然而超过内存了CDQ分治的思想还是很有趣的。http://www.lydsy.com/JudgeOnline/problem.php?id=2683/************************************************************** Pro...
分类：
其他好文 时间：
2015-10-19 23:45:48
阅读次数：
301
解题思路：一道简单题，却WA了十几发，犯几个低级错误。还是不能急躁， 内心要平静，具体分析见代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 const int maxn ...
分类：
其他好文 时间：
2015-10-17 13:29:12
阅读次数：
149
