摘要: 70. 爬楼梯 https://leetcode-cn.com/problems/climbing-stairs/ 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢? 注意:给定 n 是一个正整数。 解: 暴力,如果只有一阶,就只有 阅读全文
posted @ 2019-08-16 18:01 王朝君BITer 阅读(550) 评论(0) 推荐(0) 编辑
摘要: 69. x的平方根 https://leetcode-cn.com/problems/sqrtx/ 实现 int sqrt(int x) 函数。 计算并返回 x 的平方根,其中 x 是非负整数。 由于返回类型是整数,结果只保留整数的部分,小数部分将被舍去。 解: 二分,不断枚举可能的结果,判断其平方 阅读全文
posted @ 2019-08-16 16:30 王朝君BITer 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 51. N皇后 https://leetcode-cn.com/problems/n-queens/ n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上,并且使皇后彼此之间不能相互攻击。 给定一个整数 n,返回所有不同的 n 皇后问题的解决方案。 每一种解法包含一个明确的 n 皇后问题的 阅读全文
posted @ 2019-08-16 12:36 王朝君BITer 阅读(357) 评论(0) 推荐(0) 编辑