剪绳子

给你一根长度为 n 的绳子,请把绳子剪成整数长度的 m 段(m、n都是整数,n>1并且m>1),每段绳子的长度记为 k[0],k[1]...k[m] 。请问 k[0]*k[1]*...*k[m] 可能的最大乘积是多少?例如,当绳子的长度是8时,我们把它剪成长度分别为2、3、3的三段,此时得到的最大乘积是18。

阅读更多

二叉树中和为某一值的路径

输入一棵二叉树和一个整数,打印出二叉树中节点值的和为输入整数的所有路径。从树的根节点开始往下一直到叶节点所经过的节点形成一条路径。

阅读更多

理解MeasureSpec widthMeasureSpec/heightMeasureSpec

在 onMeasure中的参数 heightMeasureSpec 又是什么?

MeasureSpec是父控件提供给子View的onMeaure参数,作为设定自身大小参考,只是个参考,要多大,还是View自己说了算。

MeasureSpec 是一个复合参数,包含了specMode和specSize,可以通过如下获取。

阅读更多

View的几个高度/宽度

自定义view的过程

onMeasure()–>onLayout()–>onDraw()

  • onMeasure() 计算当前各个子view的高宽度

  • onLayout() 确定各个子view在父容器的位置

阅读更多

丑数

我们把只包含因子 2、3 和 5 的数称作丑数(Ugly Number)。求按从小到大的顺序的第 n 个丑数。

阅读更多

股票的最大利润

假设把某股票的价格按照时间先后顺序存储在数组中,请问买卖该股票一次可能获得的最大利润是多少?

阅读更多