随笔分类 -  算法

摘要:判断一个数是不是2的几次幂,最简单粗暴的做法就是直接迭代除以2,这里有一个更好的方法,那就是采用位运算。 我们观察下面属于2的几次幂的数的变化规律,用2进制表示。 我们会发现凡是2的几次幂0除外,用二进制表示第一位全是1,后面全是0。这个规律好像是这样但是有什么用呢,不要急,你再看一下比他小一个数的 阅读全文
posted @ 2018-12-24 13:49 如何好听 阅读(5773) 评论(0) 推荐(0)
摘要:编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀,返回空字符串 ""。 示例 1: 输入: ["flower","flow","flight"] 输出: "fl" 示例 2: 输入: ["dog","racecar","car"] 输出: "" 解释: 输入不存在公共前缀。 说明: 阅读全文
posted @ 2018-12-07 16:05 如何好听 阅读(2670) 评论(0) 推荐(0)
摘要:给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。 示例 2: 输入: "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b",所以其长度为 1。 阅读全文
posted @ 2018-11-30 17:45 如何好听 阅读(8151) 评论(0) 推荐(0)