摘要：
二叉搜索树的后序遍历序列 题目描述 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 不是很懂, 待解决 大体思路是找数组中比最后一个元素大的第一个元素的位置, 这个元素之后的所有元素要比最后一个元素大, 否则 阅读全文
摘要：
"数字在排序数组中出现的次数" 题目描述 统计一个数字在排序数组中出现的次数。 利用map建立映射关系, 做题以来思路最快, 变的最快, 提交一次过 阅读全文
摘要：
"1到n整数中1出现的次数" 题目描述 输入一个整数n, 求1~n这n个整数的十进制表示中1出现的次数. 例如, 输入12, 1~12这些整数中包含1的数字有1, 10, 11和12, 1一共出现了4次 class Solution { public: int numberOf1(int n) { 阅读全文
摘要：
矩形覆盖 题目描述 我们可以用2 1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2 1的小矩形无重叠地覆盖一个2 n的大矩形，总共有多少种方法？ 斐波那契数列依旧, class Solution { public: int rectCover(int number) { int ret = 0; 阅读全文
摘要：
"机器人的运动范围" 题目描述 地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7 = 18。但是，它不能进入方格（ 阅读全文