blanKey的博客

题目大意：给定一个字符串，找出一个最长的字串，要求不能有重复的字母。 解题思路：双指针遍历，op为头指针，i为尾指针，首先尾指针往后走，一直走到有重复字母时更新最大长度，然后头指针开始往后扫一直扫到尾指针的字母（即重复的那个字母），跳过这个重复的字母，即头指针定位到重复字母的后一个字母处，尾指针继续往后走，如此循环，时间复杂度为O（n）。 class Solution { pu

题目大意：给出单词，找出都只在键盘同一行的字母组成的单词。 解题思路：简单模拟，遍历每个单词的字母，看是否都在同一行。 class Solution { public: vector findWords(vector& words) { int len = words.size(); bool f1,f2,f3; vect

题目大意：0到num每个数二进制的1的个数。 解题思路：直接利用bitset的count函数直接返回结果。 class Solution { public: vector countBits(int num) { vector vi; for(int i=0;i<=num;i++) { vi.pus

题目大意：统计一个数二进制有多少个1. 解题思路：bitset的count函数。 class Solution { public: int hammingWeight(uint32_t n) { int res = bitset(n).count(); return res; } };