摘要：
1. 对象创建后__java堆__存放对象实例数据 2. 方法区存中,__运行时常量__存放 Class文件中除了有类的版本、字段、方法、接口等描述信息,还有一项信息是常量池表（Constant Pool Table），用于存放编译期生成的各种字面量与符号引用，这部分内容将在类加载后存放到方法区的运 阅读全文
摘要：
输入数字n，按顺序打印出从1最大的n位十进制数。比如输入3，则打印出1、2、3一直到最大的3位数即999。 思路 先找出最大值,然后遍历输出 阅读全文
摘要：
输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 如 9 1001 则输出2 思路 这是一个考察二进制和位运算的面试题 先复习下位运算 "几个用法 华仔要长胖" _根据_: 取指定位上的数字，如取得数字 1010 1010 的最后四位：1010 1010 & 0000 1111 阅读全文
摘要：
给你一根长度为n的绳子，请把绳子剪成m段（m、n都是整数，n 1并且m 1）， 每段绳子的长度记为k[0],k[1],...,k[m]。请问k[0]xk[1]x...xk[m]可能的最大乘积是多少？ 例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到的最大乘积是18。 思路 阅读全文
摘要：
地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动， 每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7 = 18。 但是，它不能进入方格（35,38），因为3+5+3 阅读全文
摘要：
请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。 路径可以从矩阵中任意一格开始，每一步可以在矩阵中向左、右、上、下移动一格。如果一条路径经过了矩阵的某一格，那么该路径不能再次进入该格子。 例如在下面的3×4的矩阵中包含一条字符串“bfce”的路径（路径中的字母用下划线标出 阅读全文
摘要：
把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3, 4, 5, 1, 2}为{1, 2, 3, 4, 5}的一个旋转，该数组的最小值为1。 思路 采用二分法来查找 使用两个指针分别指向数组的第一个元素和最后一 阅读全文
摘要：
传统的递归实现 public int JumpFloorI(int n) { if (n ==2) { return 2; } if (n == 1) { return 1; } return JumpFloorI(n 1) + JumpFloorI(n 2); } public int JumpF 阅读全文
摘要：
给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。 注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。 思路 1.二叉树为空，则返回空； 2.节点右孩子存在，则设置一个指针从该节点的右孩子出发，一直沿着指向左子结点的指针找到的叶子节点即为下一个节点； 3.节点不是根 阅读全文