2019年05月_「已注销」

原创 LeetCode算法题 : 阶乘后的零trailingZeroes

给定一个整数 n，返回 n! 结果尾数中零的数量。示例 1: 输入: 3 输出: 0 解释: 3! = 6, 尾数中没有零。示例 2: 输入: 5 输出: 1 解释: 5! = 120, 尾数中有 1 个零. 说明: 你算法的时间复杂度应为 O(log n) 。思路：一个数的最后有多少个0，可以化简为x*10^k。 10^k又可以化简为 2^k与 5^k 其中x中可以再分解为多...

2019-05-14 08:52:07 105

原创 LeetCode算法题:Excel表列名称convertToTitle

给定一个正整数，返回它在 Excel 表中相对应的列名称。例如， 1 -> A 2 -> B 3 -> C ... 26 -> Z 27 -> AA 28 -> AB ... 示例 1: 输入: 1 输出: "A" 示例 2: 输入: 28 输出: "AB" 示例 3: 输入: 701...

2019-05-13 09:30:32 301

原创 LeetCode算法题：Excel表列序号titleToNumber

给定一个Excel表格中的列名称，返回其相应的列序号。例如， A -> 1 B -> 2 C -> 3 ... Z -> 26 AA -> 27 AB -> 28 ... 示例 1: 输入: "A" 输出: 1 示例 2: 输入: "AB" 输出: 28 示例 3: 输入: "ZY" ...

2019-05-13 08:48:04 260

原创摩尔投票法：针对数组中众数的算法

文章转自：https://mabusyao.iteye.com/blog/2223195 摩尔投票法提问：给定一个int型数组，找出该数组中出现次数最多的int值。解决方案：遍历该数组，统计每个int值出现次数，再遍历该集合，取出出现次数最大的int值。这算是一个比较经典的解决办法，其中可能会用到Map来做统计。如果不使用Map，则时间复杂度会超过线性复杂度。除此之外，也没有什么特别好的...

2019-05-11 10:25:50 204 2

原创 LeetCode算法题：求众数majorityElement

给定一个大小为 n 的数组，找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的，并且给定的数组总是存在众数。示例 1: 输入: [3,2,3] 输出: 3 示例 2: 输入: [2,2,1,1,1,2,2] 输出: 2 思路1：将数组放入HashMap中，key存数组中的元素，value存元素个数，当元素个数大于数组长度的一半时（n/2）re...

2019-05-11 10:22:55 232

原创 LeetCode算法题：两数之和TwoSum2

给定一个已按照升序排列的有序数组，找到两个数使得它们相加之和等于目标数。函数应该返回这两个下标值 index1 和 index2，其中 index1 必须小于 index2。说明: 返回的下标值（index1 和 index2）不是从零开始的。你可以假设每个输入只对应唯一的答案，而且你不可以重复使用相同的元素。示例: 输入: numbers = [2, 7, 11, 15], t...

2019-05-10 09:16:41 228

原创 LeetCode算法题：只出现一次的数字singleNumber

给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗？示例 1: 输入: [2,2,1] 输出: 1 示例 2: 输入: [4,1,2,1,2] 输出: 4 思路1：根据题意，除了一个元素出现一次以外，其余的元素都出现两次，那么可以对数组中所有元素进行异或操作，最后得出来的结...

2019-05-09 11:16:52 88

原创 LeetCode算法题：验证回文串isPalindrome

给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中，我们将空字符串定义为有效的回文串。示例 1: 输入: "A man, a plan, a canal: Panama" 输出: true 示例 2: 输入: "race a car" 输出: false 思路： 1.首先判断s是否为为空串或者只有一个元素，是则返回true； 2.将符合条件的...

2019-05-08 09:06:35 637

原创 LeetCode算法题：买卖股票的最佳时机maxProfit2

给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例 1: 输入: [7,1,5,3,6,4] 输出: 7 解释: 在第 2 天（股票价格 = 1）的时候买入，在第 3 天（股票价格 = 5）的时候卖出, 这笔交...

2019-05-07 09:10:51 223

Mike的博客