这是一道很常见的题，看题的时候看漏了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
IDE: MDK V4+
MCU: LPC17xx(Cortex-M3)
RTOS: µC/OS-II
升级顺序：V2.52->V2.62->V2.76->V2.86->V2.91
V2.52
一、startup*.s (startup_lpc17xx.s)
1. 更改两个中断服务函数名称
...
分类：
其他好文 时间：
2014-05-26 06:12:20
阅读次数：
326
题目：与版本一不同的是，这里给定了一个矩阵，矩阵中元素为0的点表示该点可达，为1的点表示不可达，当然，不可达也就意味着不可经过。以左上角为出发点，右下角为目标终点，可行的不同路径有多少。
分析：
在Uniqu Paths I 的基础上，加上对矩阵可达性的判断就可以了。
注意：
1.左上角的元素是1的时候，即出发点就不可达，即出发不了，倒在了起跑线上。
2.给定的矩阵是1*1的形式。
3...
分类：
其他好文 时间：
2014-05-26 05:48:24
阅读次数：
247
【题目】
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
昨晚把BaseScreen就敲好了, 也找到了屏幕放缩的最优和最简方式. 不多说, 看代码:
public BaseScreen(final SnakeGo game) { super(new ScalingViewport(Scaling.fit,
CommonConsts.Screen.WIDT...
分类：
其他好文 时间：
2014-05-22 14:52:32
阅读次数：
206
