05 2016 档案
摘要：linux下编译安装curl 1.下载curl 1 git clone https://github.com/curl/curl.git 2.在curl目录下生成configure文件 1 cd curl 2 ./buldconf 3.编译生成curl 1 ./configure 2 make 3
阅读全文
摘要：这样leetcode简单题都更完了，作为水题王的我开始要更新leetcode中等题和难题了，有些挖了很久的坑也将在在这个阶段一一揭晓，接下来的算法性更强，我就要开始分专题更新题目，而不是再以我的A题顺序来更新题目了。
阅读全文
摘要：题意：将字符串转化成数字。 前置有空格，同时有正负号，数字有可能会溢出，这里用long long解决（leetcode用的是g++编译器），这题还是很有难度的。
阅读全文
摘要：题意：将数组旋转k次，如将数组[1,2,3,4,5]旋转1次得到[2,3,4,5,1],将数组[1,2,3,4,5]旋转2次得到[3,4,5,1,2]..... 本质是将数组分成两部分a1,a2,...ak以及ak+1....an两部分，然后将两部分进行交换。 我的解法是将数组分成两部分a1,a2,
阅读全文
摘要：题意：比较版本号的大小 有点变态，容易犯错 本质是字符串的比较，请注意他的版本号的小数点不知1个，有的会出现01.0.01这样的变态版本号
阅读全文
摘要：题意：将数字转化成excel表中的行中的项目 本质是10进制转化为26进制，但是在中间加入了一个不一样的操作，在每次操作前都需要n--
阅读全文
摘要：题意：设计一个能输出栈内最小值的栈 该题设计两个栈，一个栈是正常的栈s，而另一个是存最小值的栈sm 在push时要判断sm是否为空，如果为空或者非空但是栈顶元素大于等于插入值的 需要在sm中插入x 同样地在pop时，s的元素被删除了，那么sm中的也应该被删除。 通过这些操作维护sm能很巧妙在O（1）
阅读全文
摘要：题意：找到第一个出问题的版本 二分查找，注意 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。
阅读全文
摘要：题意：判断一个数是不是4的幂数，和Power of two类似。 先判断num是否大于0,再判断num是否能开根号，最后判断num开根号后的数是否是2^15的约数。 提示：4的幂数开根号就是2的幂数。 注意：判断一个双精度数a是否是0,请用fabs(a)<一个极小的数，如本题中用的是1e-9。
阅读全文
摘要：题意：反转字符串，用好库函数。
阅读全文