上一页 1 2 3 4 5 6 7 8 9 10 ··· 15 下一页
摘要: 题意:找到第一个出问题的版本 二分查找,注意 mid = l + (r - l + 1) / 2;因为整数会溢出 阅读全文
posted @ 2016-05-07 21:47 Breeze0806 阅读(151) 评论(0) 推荐(0) 编辑
摘要: 题意:给定一个目标值target,找到两个数的和为target,返回这两个数的下标 用map记录每个数的下标,并用于查找 阅读全文
posted @ 2016-05-07 21:39 Breeze0806 阅读(216) 评论(0) 推荐(0) 编辑
摘要: 题意:将整数倒置,该题简单但是需要注意数据的范围,难得的好题。 如果出现1000000003或者-2000000003,倒置后的数超过int的范围,因此返回0,出现这种情况可以使用long long,也可以在在乘以10时进行判断。 注意:Leetcode是用linux环境的,所以他用的是g++4.7 阅读全文
posted @ 2016-05-06 14:13 Breeze0806 阅读(431) 评论(1) 推荐(0) 编辑
摘要: 题意:判断字符串是否是回文字符串 先将所有的字母和数字字符保留,并将大写字母转化成小写字母,然后将字符串倒置,比较前后两个字符串是否相同。 该题最好的解法可以模仿 Leetcode 345 Reverse Vowels of a String 字符串处理 阅读全文
posted @ 2016-05-06 11:30 Breeze0806 阅读(142) 评论(0) 推荐(0) 编辑
摘要: 题意:将字符串排成Z字形。 PAHNAPLSIIGYIR 如果是5的话,是这样排的 P I AP YR H L G N SI A I 于是,少年少女们,自己去找规律吧 提示:每个Z字形的字符串和原字符串的每个字母的位子一一映射 阅读全文
posted @ 2016-05-06 11:22 Breeze0806 阅读(135) 评论(0) 推荐(0) 编辑
摘要: 题意:统计小于n的质数个数。 作为一个无节操的楼主,表示用了素数筛法,并没有用线性素数筛法。 是的,素数筛法并不是该题最佳的解法,线性素数筛法才是。 至于什么是素数筛法,请百度吧。 阅读全文
posted @ 2016-05-06 11:15 Breeze0806 阅读(195) 评论(0) 推荐(0) 编辑
摘要: 题意:查询一个数组在(i,j]范围内的元素的和。 思路非常简单,做个预处理,打个表就好 拓展:可以使用树状数组来完成该统计,算法复杂度为(logn),该数据结构强力的地方是实现简单,而且能完成实时更新以及上面的统计和 阅读全文
posted @ 2016-05-06 11:09 Breeze0806 阅读(131) 评论(0) 推荐(0) 编辑
摘要: 由于老是更新简单题,我已经醉了,所以今天直接上一道通过率最低的题。 题意:判断字符串是否是一个合法的数字 定义有符号的数字是(n),无符号的数字是(un),有符号的兼容无符号的 合法的数字只有下列几种组合:(其中E可以大写) 有小数点和e (n).(un)e(n) .(un)e(n) (n).e(n 阅读全文
posted @ 2016-05-06 10:55 Breeze0806 阅读(408) 评论(0) 推荐(0) 编辑
摘要: 由于题意太长,请自己翻译,很容易懂的。 做法:从前向后遍历数组,记录当前出现过的最低价格,作为买入价格,并计算以当天价格出售的收益,作为可能的最大收益,整个遍历过程中,出现过的最大收益就是所求。动态规划的思路下次有空写个专题 阅读全文
posted @ 2016-05-06 10:35 Breeze0806 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 题意:倒置字符串中的元音字母。 用两个下标分别指向前后两个相对的元音字母,然后交换。 注意:元音字母是aeiouAEIOU。 阅读全文
posted @ 2016-05-06 10:28 Breeze0806 阅读(393) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 9 10 ··· 15 下一页