摘要:
https://oj.leetcode.com/problems/n-queens-ii/N皇后问题,计算解的个数class Solution {public: int totalNQueens(int n) { if(n places(n,-1); ...
阅读全文
posted @ 2014-07-29 21:01
qingcheng奕
阅读(119)
推荐(0)
编辑
摘要:
https://oj.leetcode.com/problems/n-queens/n皇后问题,1皇后有1个解,4皇后2个解,8皇后也有解……每个皇后不能在同一行上,同一列上,以及同一条45度线上。可以把皇后所在位置用一维数组表示,比如 2 0 3 1,表示第0个皇后在第0行的第二个位置上……所以验...
阅读全文
posted @ 2014-07-29 20:55
qingcheng奕
阅读(112)
推荐(0)
编辑
摘要:
https://oj.leetcode.com/problems/multiply-strings/用字符串实现大数乘法,细节题,细节很多 class Solution {public: string multiply(string num1, string num2) { if...
阅读全文
posted @ 2014-07-29 19:03
qingcheng奕
阅读(142)
推荐(0)
编辑
摘要:
https://oj.leetcode.com/problems/lru-cache/涨姿势的一道题,相当于实现一种数据结构,实现最近最少使用数据结构。// 用来记录 前后节点都是什么 类似链表上的节点 struct DataNode{ int key, value; ...
阅读全文
posted @ 2014-07-29 11:29
qingcheng奕
阅读(149)
推荐(0)
编辑
摘要:
https://oj.leetcode.com/problems/maximal-rectangle/给一个二维矩阵,里面只有0 1,求一个最大的矩阵,里面的所有元素都是1.首先预处理: 0 1 1 1 0 1 1做一个二维数组,记录到目前为止本行上连续1的个数,为 0 1 2 3 0 1 2之后再...
阅读全文
posted @ 2014-07-29 10:05
qingcheng奕
阅读(162)
推荐(0)
编辑