- 博客(6)
- 资源 (2)
- 收藏
- 关注
原创 hiho#1478 : 水陆距离 (BFS)
传送门 解题思路:把所有0的点压进queue中,然后就是简单的BFS。 /* *********************************************** ┆ ┏┓ ┏┓ ┆ ┆┏┛┻━━━┛┻┓ ┆ ┆┃ ┃ ┆ ┆┃ ━ ┃ ┆ ┆┃ ┳┛ ┗┳ ┃ ┆ ┆┃ ┃ ┆ ┆┃ ┻ ┃ ┆ ┆┗━┓ 马 ┏━┛
2017-03-12 15:06:43 540
原创 [LeetCode]191. Number of 1 Bits
题目大意:统计一个数二进制有多少个1. 解题思路:bitset的count函数。 class Solution { public: int hammingWeight(uint32_t n) { int res = bitset(n).count(); return res; } };
2017-03-11 15:28:02 273
原创 [LeetCode]338. Counting Bits
题目大意:0到num每个数二进制的1的个数。 解题思路:直接利用bitset的count函数直接返回结果。 class Solution { public: vector countBits(int num) { vector vi; for(int i=0;i<=num;i++) { vi.pus
2017-03-11 13:14:06 349
原创 [LeetCode]500. Keyboard Row
题目大意:给出单词,找出都只在键盘同一行的字母组成的单词。 解题思路:简单模拟,遍历每个单词的字母,看是否都在同一行。 class Solution { public: vector findWords(vector& words) { int len = words.size(); bool f1,f2,f3; vect
2017-03-11 12:04:45 330
原创 [LeetCode]3. Longest Substring Without Repeating Charactersr
题目大意:给定一个字符串,找出一个最长的字串,要求不能有重复的字母。 解题思路:双指针遍历,op为头指针,i为尾指针,首先尾指针往后走,一直走到有重复字母时更新最大长度,然后头指针开始往后扫一直扫到尾指针的字母(即重复的那个字母),跳过这个重复的字母,即头指针定位到重复字母的后一个字母处,尾指针继续往后走,如此循环,时间复杂度为O(n)。 class Solution { pu
2017-03-11 11:18:36 283
原创 [Offer收割]编程练习赛8 A 小Ho的强迫症
传送门 题目1 : 小Ho的强迫症 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Ho在一条笔直的街道上散步。街道上铺着长度为L的石板,所以每隔L距离就有一条石板连接的缝隙,如下图所示。 小Ho在散步的时候有奇怪的强迫症,他不希望脚踩在石板的缝隙上。(如果小Ho一只脚的脚尖和脚跟分别
2017-03-05 14:47:42 673
哈夫曼编码译码器
2015-12-03
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人