Fork me on GitHub
摘要: /** * 给出一个索引k,返回杨辉三角的第k行 * 例如,k=3, * 返回[1,3,3,1]. * 备注: * 你能将你的算法优化到只使用O(k)的额外空间吗? * * Given an index k, return the k th row of the Pascal's triangle. * For example, given k = 3, * Return[1,3,3,1]. * ... 阅读全文
posted @ 2019-08-15 10:19 gentleKay 阅读(187) 评论(0) 推荐(0) 编辑
摘要: /** * 给定一个二叉树,返回该二叉树由底层到顶层的层序遍历,(从左向右,从叶子节点到根节点,一层一层的遍历) * 例如: * 给定的二叉树是{3,9,20,#,#,15,7}, * 3↵ / ↵ 9 20↵ / ↵ 15 7 * 该二叉树由底层到顶层层序遍历的结果是 * [↵ [15,7]↵ [9,20],↵ [3],↵] * */ impo... 阅读全文
posted @ 2019-08-15 10:18 gentleKay 阅读(149) 评论(0) 推荐(0) 编辑
摘要: /** *编写一个函数来查找字符串数组中的最长公共前缀。 * 如果不存在公共前缀,返回空字符串 ""。 * 说明: 所有输入只包含小写字母 a-z 。 */ /** *编写一个函数来查找字符串数组中的最长公共前缀。 * 如果不存在公共前缀,返回空字符串 ""。 * 说明: 所有输入只包含小写字母 a-z 。 */ public class Main53 { public sta... 阅读全文
posted @ 2019-08-15 10:18 gentleKay 阅读(156) 评论(0) 推荐(0) 编辑