随笔分类 -  LeetCode数学系列

摘要:一、题目描述 实现 pow(x, n) ,即计算 x 的 n 次幂函数。 二、算法分析 class Solution { public double quickMul(double x, long N) { if (N == 0) { return 1.0; } double y = quickMu 阅读全文
posted @ 2020-05-12 09:04 SupremeBoy 阅读(428) 评论(0) 推荐(0)
摘要:一、前言 这个问题是以弗拉维奥·约瑟夫命名的,他是1世纪的一名犹太历史学家。他在自己的日记中写道,他和他的40个战友被罗马军队包围在洞中。他们讨论是自杀还是被俘,最终决定自杀,并以抽签的方式决定谁杀掉谁。约瑟夫斯和另外一个人是最后两个留下的人。约瑟夫斯说服了那个人,他们将向罗马军队投降,不再自杀。约 阅读全文
posted @ 2020-03-31 15:20 SupremeBoy 阅读(582) 评论(0) 推荐(0)
摘要:题目描述: 给定一个整数 n,返回 n! 结果尾数中零的数量。 示例 1: 输入: 3输出: 0解释: 3! = 6, 尾数中没有零。示例 2: 输入: 5输出: 1解释: 5! = 120, 尾数中有 1 个零.说明: 你算法的时间复杂度应为 O(log n) 。 解题思路: 解法一: 首先肯定不 阅读全文
posted @ 2020-02-03 21:10 SupremeBoy 阅读(157) 评论(0) 推荐(0)