摘要：
原题地址跟N-Queens几乎没差别，好像还更简单了呢代码： 1 int solve(int row, vector &col, vector left, vector right) { 2 if (row == 0) 3 return 1; 4 5 vector avail(co... 阅读全文
posted @ 2015-01-24 02:10
李舜阳
阅读(168)
评论(0)
推荐(0)
摘要：
原题地址经典的8皇后问题变形版当然也是用经典的8皇后问题解法的变形版咯（仿照"位运算求解8皇后问题"）row：当前是第几行col：皇后所在的列的情况left：左上角禁位（因为我是从下向上迭代的）right：右上角禁位（因为我是从下向上迭代的）代码： 1 vector > result; 2 vect... 阅读全文
posted @ 2015-01-23 20:17
李舜阳
阅读(216)
评论(0)
推荐(0)
摘要：
原题地址排序+合并，没啥好说的第一次尝试C++的lambda表达式，有种写js的感觉，很神奇c11就支持了lambda表达式，仔细想想，我学C++大概就是在09~10年，c11还没有发布，不得不说C++跟当时已经大不一样了。代码： 1 vector merge(vector &intervals) ... 阅读全文
posted @ 2015-01-23 16:38
李舜阳
阅读(145)
评论(0)
推荐(0)
摘要：
原题地址回溯，没啥好说的 1 bool row[9][9]; 2 bool col[9][9]; 3 bool grid[9][9]; 4 bool mark[9][9]; 5 6 bool solve(vector > &board, int r, int c) { 7 if (r == 9... 阅读全文
posted @ 2015-01-23 16:12
李舜阳
阅读(162)
评论(0)
推荐(0)
摘要：
原题地址遍历每个区间intervals[i]：如果intervals[i]在newInterval的左边，且没有交集，把intervals[i]插入result如果intervals[i]在newInterval的右边，且没有交集，如果newInterval还没插入，则将newInterval插入r... 阅读全文
posted @ 2015-01-23 15:27
李舜阳
阅读(357)
评论(0)
推荐(0)
摘要：
原题地址一道考察"工程"能力的好题，但是你丫能说明一下规则不。。用状态机求解:当遍历完字符串后：1. 绿色的状态至少要出现1个2. 红色的状态不能作为终结状态代码： 1 enum Status { 2 PRE_PADDING, 3 SIGN, 4 NUMBER_BEFORE_POINT,... 阅读全文
posted @ 2015-01-23 15:09
李舜阳
阅读(388)
评论(0)
推荐(0)
摘要：
原题地址没有复杂的算法，纯粹的模拟题先试探，计算出一行能放几个单词然后计算出单词之间有几个空格，注意，如果空格总长度无法整除空格数，前面的空格长度通通+1最后放单词、放空格，组成一行，加入结果中对于最后一行要特殊处理代码： 1 vector fullJustify(vector &words, in... 阅读全文
posted @ 2015-01-23 12:26
李舜阳
阅读(190)
评论(0)
推荐(0)
摘要：
原题地址跟Find Minimum in Rotated Array类似，折半查找将A平均分成两半A[l..m]和A[m+1..r]如果target可能出现在A[l..m]，则保留A[l..m]，去掉A[m+1..r]反之，保留A[m+1..r]，去掉A[l..m]。根据区间的连续性判断target... 阅读全文
posted @ 2015-01-23 11:41
李舜阳
阅读(158)
评论(0)
推荐(0)
摘要：
原题地址方法I：动态规划len[i]表示从i开始到结束的最长合法括号串长度，则：如果s[i] == "(" 且 s[i+len[i+1]+1]==")"，len[i] = len[i+1] + 2否则len[i] = 0方法II：辅助栈跟那个直方图求最大面积有点类似，用一个栈保存合法括号串的长度，显... 阅读全文
posted @ 2015-01-23 02:37
李舜阳
阅读(217)
评论(0)
推荐(0)
摘要：
原题地址教科书般经典的动归题目，也可以看作是地图寻路问题。例如word1="ceab"，word2="abc"，构造如下地图。其中"^"表示起点，"$"表示终点，则题目转化成了寻找一条从起点到终点的最短路径。 a b c c ^ . . e . . . ... 阅读全文
posted @ 2015-01-23 01:59
李舜阳
阅读(207)
评论(0)
推荐(0)
浙公网安备 33010602011771号