最大面积都找出来了，最大正方形还找不出么。。还是DP找出左右边界和高，然后最后条件改成max(ans,min(H[j],R[j]-L[j]+1))就行了

还是妹的DP，DP好难啊以bottom为准，穷举出下一层的所有可能。注意allowed是准许的pattern意味着可以用无数次。最后看能不能到达第n-1层

在动力学中，我们主要研究位置，速度，加速度以及所有位置变量的高阶导数。因此，操作臂动力学的研究指的是所有运动的几何和时间属性。本章只研究静止状态下操作臂连杆的位置和姿态。 为了处理操作臂复杂的几何体系，我们会在操作臂的每个连杆上分别固接一个连杆坐标系，然后再描述这些连杆坐标系之间的关系。除此之外，...

Reading material : Introduction to Robotics: Mechanics and Control, 3rd Edition, John J. Craig

Reading material : Introduction to Robotics: Mechanics and Control, 3rd Edition, John J. Craig

preorder: root-left-rightinorder: left-root-rightpostorder: left-right-root

题目： 给一个正整数n,问他最少能被几个完全平方数和表示。 举例： 13=4+9， 返回2；12 = 4+4+4， 返回3； 解法： 我能看懂的就只有dynamic-programming的方法，原理如下： {代码...} 代码： {代码...} Ref：An easy understanding DP solution in Java

二分法。给的是int型的正整数，所以下界是1，上界是最大正整数Integer.MAX_VALUE的平方根。但要注意一定要用乘法来判断相等时的情况。下面是代码：

用于收集一些常用数学运算的程序以备不时之需。 1. myPow(x,n) 幂运算 {代码...} 2. greatest common divisor 最大公约数 {代码...} 3. least common multiple 最小公倍数 {代码...} 4. Square root 整型近似整数平方根 {代码...}

通用算法思路总结： 初始结果列表。 可能要将数集排序，方便处理重复元素的情况。 调用递归函数。 书写递归函数，先要考虑原点状况，一般就是考虑什么情况下要将当前结果添加到结果列表中。 for循环遍历给定集合所有元素，不同题目区别在于进行循环的条件，具体看例子。每当一个元素添加到当前结果中之后，要再调用递归...

题目：Given an integer n, count the total number of digit 1 appearing in all non-negative integers less than or equal to n.

题目：在nn方阵里填入1,2,...,nn,要求填成蛇形。例如n=4时方阵为： {代码...} 解法：这题感觉挺麻烦的，要对整个矩阵的形成过程有清晰的认识。 填数的循环按照Step1->Step2->Step3->Step4走。重点是控制蛇的方向和移动范围。 我用了一个布尔控制蛇垂直走还是水平走，另外一个布尔控制在当前方向递增递减，另外...

题目： 股票会有以下变化：第一天不变，以后涨一天，跌一天，涨两天，跌一天，涨三天，跌一天...依此类推。为方便计算，假设每次涨和跌皆为1，股票初始单价也为1，请计算买股票的第n天每股股票值多少钱？例子：输入： 1 2 3 4 5 （分别代表第1 2 3 4 5天）输出： 1 2 1 2 3 （对应每天的股价）

解码题。编码规则直接看例子(编码后字符串->原字符串)：2[b] -> bb3[a2[c]] -> 3[acc] -> accaccacc2[a2[b]ef]xy ->2[abbef]xy->abbefabbefxy

1位的格雷码就是0，1。2位的格雷码是在1位的格雷码前面加0或1。由上图可以发现，2位的格雷码后一位是镜像对称；3位的格雷码后2位是镜像对称；4位的格雷码后3位是镜像对称。规律就是n为格雷码是在n-1位格雷码的基础上，先将n-1位镜像对称然后前一半首位添0，后一般首位添1而得到。如果要输出n位的格雷码就得先生成n-1位格...

For example, with n = 7 and k = 3, the array [1,2,3,4,5,6,7] is rotated to [5,6,7,1,2,3,4].

分析：找规律，将每行当作一个研究对象，找出每个字母在原字符串中index的代数规律。找规律最简单的方法就是多举几个例子，其实就是高中数学题中找数组的规律。