2014年7月29日

摘要： 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奕阅读(123) 评论(0) 推荐(0)

LeetCode OJ-- N-Queens **

摘要： 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奕阅读(117) 评论(0) 推荐(0)

LeetCode OJ--Multiply Strings **

摘要： https://oj.leetcode.com/problems/multiply-strings/用字符串实现大数乘法，细节题，细节很多 class Solution {public: string multiply(string num1, string num2) { if... 阅读全文

posted @ 2014-07-29 19:03 qingcheng奕阅读(148) 评论(0) 推荐(0)

LeetCode OJ-- LRU Cache ***@

摘要： https://oj.leetcode.com/problems/lru-cache/涨姿势的一道题，相当于实现一种数据结构，实现最近最少使用数据结构。// 用来记录前后节点都是什么类似链表上的节点 struct DataNode{ int key, value; ... 阅读全文

posted @ 2014-07-29 11:29 qingcheng奕阅读(157) 评论(0) 推荐(0)

LeetCode OJ-- Maximal Rectangle ***@

摘要： 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奕阅读(167) 评论(0) 推荐(0)


博客园 © 2004-2025 浙公网安备 33010602011771号浙ICP备2021040463号-3

导航

2014年7月29日