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