摘要：
A peak element is an element that is greater than its neighbors.Given an input array wherenum[i] ≠ num[i+1], find a peak element and return its index.... 阅读全文
摘要：
9.10 给你一堆n个箱子，箱子宽w，高h，深d。箱子不能翻转，将箱子堆起来时，下面箱子的宽度、高度和深度必须大于上面的箱子。实现一个方法，搭出最高的一堆箱子，箱堆的高度为每个箱子高度的总和。解法：要解决此题，我们需要找到不同子问题之间的关系。假设我们又以下这些箱子：b1、b2,...,bn。能够堆... 阅读全文
摘要：
9.9 设计一种算法，打印八皇后在8*8棋盘上的各种摆法，其中每个皇后都不同行、不同列，也不在对角线上。这里的“对角线”指的是所有的对角线，不只是平分整个棋盘的那两条对角线。类似leetcode：N-Queens回溯法的实现代码：#include#include#includeusing names... 阅读全文
摘要：
9.8 给定数量不限的硬币，币值为25分、10分、5分和1分，编写代码就是n分有几种表示法。解法：使用回溯法进行解决，实际上就是一个类似枚举的过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”返回，尝试别的路径。C++实现代码：#include#includeusing ... 阅读全文
摘要：
9.7 编写函数，实现许多图片编辑软件都支持的“填充颜色”功能。给定一个屏幕（以二维数组表示，元素为颜色值）、一个点和一个新的颜色值，将新颜色值填入这个点的周围区域，直到原来的颜色值全部改变。类似leetcode：Surrounded Regions解法：首先，想象一下这个方法是怎么回事。假设要对一... 阅读全文
摘要：
9.6 实现一种算法，打印n对括号的全部有效组合（即左右括号正确配对）。类似leetcode：Generate Parentheses解法：从头开始构造字符串，从而避免出现重复字符串。在这个解法中，逐一加入左括号和右括号，只有字符串仍然有效。每次递归调用，都会有个索引指向字符串的某个字符。我们需要选... 阅读全文