这是一道很常见的题，看题的时候看漏了root to
leaf的leaf，以为只要从root开始就可以了，太不仔细了，sigh~ 其实类似的题目在Career
Cup的4.9，那个题是任意路径，不必从root到leaf，要求更高。一直以来我都有这样的疑问，迭代的变量（如下例中的path、total）如...
分类：
其他好文 时间：
2014-05-26 12:09:21
阅读次数：
329
原题地址：https://oj.leetcode.com/problems/n-queens-ii/题意：和N-Queens这道题其实是一样的，只不过这次要求返回的时N皇后的解的个数的问题。解题思路：上道题使用了递归回溯的解法，这道题我们可以使用非递归回溯来解决，因为如果使用递归回溯来解决，那么代码...
分类：
编程语言 时间：
2014-05-26 08:14:55
阅读次数：
288
擅长排列的小明
II描述小明十分聪明，而且十分擅长排列计算。有一天小明心血来潮想考考你，他给了你一个正整数n，序列1,2,3,4,5......n满足以下情况的排列：1、第一个数必须是12、相邻两个数之差不大于2你的任务是给出排列的种数。输入多组数据。每组数据中输入一个正整数n（n#include#...
分类：
其他好文 时间：
2014-05-23 03:01:21
阅读次数：
326
【题目】
Given a collection of numbers that might contain duplicates, return all possible unique permutations.
For example,
[1,1,2] have the following unique permutations:
[1,1,2], [1,2,1], and [2,1,1].
【题意】
给定一个候选数集合，候选集中可能存在重复数，返回所有的排列
【思路】
...
分类：
其他好文 时间：
2014-05-22 17:32:17
阅读次数：
247
【题目】
Given an array of non-negative integers, you are initially positioned at the first index of the array.
Each element in the array represents your maximum jump length at that position.
Your goal is to reach the last index in the minimum number of ju...
分类：
其他好文 时间：
2014-05-22 17:02:20
阅读次数：
244
方法1：使用带参数构造函数，即Triangle(double x, double y, double z)，三边长在调用时由实参直接给出#include
#include
using namespace std;
class Triangle
{
public:
//带参构造函数
Triangle(double x, double y, double z);
double peri...
分类：
其他好文 时间：
2014-05-22 16:59:45
阅读次数：
169
昨晚把BaseScreen就敲好了, 也找到了屏幕放缩的最优和最简方式. 不多说, 看代码:
public BaseScreen(final SnakeGo game) { super(new ScalingViewport(Scaling.fit,
CommonConsts.Screen.WIDT...
分类：
其他好文 时间：
2014-05-22 14:52:32
阅读次数：
206
