Weekly Algorithm
文章平均质量分 85
冉茂松
这个作者很懒,什么都没留下…
展开
-
最长回文子串(Longest Palindromic Substring)
Github地址 简书地址 CSDN地址问题描述给定一个字符串 s,找出其中最长的回文子串,假设给定字符串的长度最大维 1000.例如:输入: "babad"输出: "bab"注意: “aba” 也是正确的解,有多个解返回其中一个即可输入:"cbbd"输出:"bb"回文串是指一个字符串对称,从最左边和最右边分别往最中间遍历,各个原创 2018-04-15 13:31:10 · 429 阅读 · 0 评论 -
LeetCode 136.Single Number(只出现一次的数字)
题目给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。说明你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗?示例1输入: [2,2,1]输出: 1示例2输入: [4,1,2,1,2]输出: 4难度系数: 简单解题思路一常规方法是,遍历数组,然后统计每个值出现的次数,最后在选择出现次数为1的那个值.该算法的...原创 2018-10-06 15:23:21 · 217 阅读 · 0 评论 -
169. Majority Element(求众数)
GIthub简书CSDN题目给定一个大小为 n 的数组,找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的,并且给定的数组总是存在众数。示例1:输入: [3,2,3]输出: 3示例2:输入: [2,2,1,1,1,2,2]输出: 2方法一: 暴力破解算法最简单最直接的方法是统计每个数出现的次数,如果它出现的次数 大于 ⌊n/...原创 2018-10-07 16:10:44 · 858 阅读 · 0 评论 -
LeetCode 172.FactorialTrailingZeroes(阶乘后的零)
GitHub链接简书链接CSDN链接题目给定一个整数 n, 返回 n!n!n! 结果尾数中零的个数。示例1输入: 3输出: 0解释: 3! = 6, 尾数中没有零。示例2输入: 5输出: 1解释: 5! = 120, 尾数中有 1 个零.说明: 算法的时间复杂度应为 O(logn)O(log n)O(logn)方法一(错误的)求出 n!n!n! 的值或者在求的过程...原创 2018-10-07 18:59:49 · 263 阅读 · 0 评论