摘要: 题目 给定一个非负整数 ,生成杨辉三角的前 行。 在杨辉三角中,每个数是它左上方和右上方的数的和。 示例: 输入: 输出: 题解 水题一道, 就当回顾。 ~~LeetCode挺好玩儿的。~~ cpp class Solution { public: vector generate(int numRo 阅读全文
posted @ 2018-10-12 21:42 Acenaphthene 阅读(142) 评论(0) 推荐(0) 编辑
摘要: 题目 颠倒给定的 32 位无符号整数的二进制位。 示例: 输入: 输出: 解释: 的二进制表示形式为 , 返回 ,其二进制表示形式为 。 进阶: 如果多次调用这个函数,你将如何优化你的算法? 题解 基础位运算操作。 阅读全文
posted @ 2018-10-12 21:26 Acenaphthene 阅读(272) 评论(0) 推荐(0) 编辑
摘要: 题目 给定一个二叉搜索树,编写一个函数 kthSmallest 来查找其中第 k 个最小的元素。 说明: 你可以假设 k 总是有效的,1 ≤ k ≤ 二叉搜索树元素个数。 示例 1: 输入: 输出: 示例 2: 输入: 输出: 进阶: 如果二叉搜索树经常被修改(插入/删除操作)并且你需要频繁地查找第 阅读全文
posted @ 2018-10-12 21:13 Acenaphthene 阅读(549) 评论(0) 推荐(0) 编辑