- 博客(6)
- 收藏
- 关注
RSS订阅原创 关于N皇后问题
对于N皇后这类问题之前还是很恐惧的 看都看不懂 好复杂。。。 后来慢慢可以理解递归的完整过程 很多递归的问题也都迎刃而解了 N皇后题目就不叙述了 首先N皇后通过回溯法来解决 N*N大小的棋盘里放N个皇后 至少说明 每行都放了一个，且只有一个 毕竟皇后不能同行同列 从第一行开始， 第一行的每个位置都可以当做摆放第一个皇后的开始。所以通过递归岔开了N个分支。 第m行开始的时候 我
2017-09-22 14:02:49
284
原创 lintcode滑动窗口最大值
滑动窗口的最大值 描述 笔记 数据 评测 给出一个可能包含重复的整数数组，和一个大小为 k 的滑动窗口, 从左到右在数组中滑动这个窗口，找到数组中每个窗口内的最大值。 您在真实的面试中是否遇到过这个题？ Yes 样例 给出数组 [1,2,7,7,8], 滑动窗口大小为 k = 3. 返回 [7,7
2017-09-13 14:39:47
256
原创 lintcode 直方图最大矩形覆盖与最大子矩阵
最大直方图面积 Given n non-negative integers representing the histogram's bar height where the width of each bar is 1, find the area of largest rectangle in the histogram. Above is a histogram wher
2017-09-12 13:42:11
551
原创 欢迎使用CSDN-markdown编辑器
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦： Markdown和扩展Markdown简洁的语法 代码块高亮 图片链接和图片上传 LaTex数学公式 UML序列图和流程图 离线写博客 导入导出Markdown文件 丰富的快捷键 快捷键 加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl
2017-05-18 01:26:58
164
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人