摘要: 题意:回文数字。原题来自:https://leetcode.com/problems/reverse-integer/分析:根据题目要求,Reverse digits of an integer.我理解为int的范围了,结果,这题很坑。最先wa的时候,我还以为int范围小了,就用long long,... 阅读全文
posted @ 2015-06-17 20:18 橙&子 阅读(184) 评论(0) 推荐(0) 编辑
摘要: 题意:输入一个字符串,根据zigzag方式排列,输出新排列的字符串原题来自:https://leetcode.com/problems/zigzag-conversion/分析:刚开始,还不懂ZigZag是什么,查了下,zigzag如下(查看详细)按如上的顺序输出,即zigzag。刚开始不懂格式情况... 阅读全文
posted @ 2015-06-17 20:12 橙&子 阅读(462) 评论(0) 推荐(0) 编辑
摘要: 题意:最长回文子串。原题来自:https://leetcode.com/problems/longest-palindromic-substring/分析:有2种解法,字符串解析(KMP算法,我忘了),还有一种,直接用动态规划搞定。不晓得动态规划方法的朋友,自己百度学下这方法,该方法用处很多。至于K... 阅读全文
posted @ 2015-06-17 19:56 橙&子 阅读(202) 评论(0) 推荐(0) 编辑
摘要: 题意:给2个数组,求他们的中位数(中间那个数)。原题来自:https://leetcode.com/problems/median-of-two-sorted-arrays/分析:我自己的思路,2数组合并成一个数组,然后sort,最后求中间那数(如果数组长度为偶数,就中间2数的平均数)。 1 cla... 阅读全文
posted @ 2015-06-17 17:54 橙&子 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 定义:平面上绕它上面一点O的旋转,是使平面上任意一对对应点P和P’与一个定点O连结的线段都相等,即|OP|=|OP’|,且有向角<POP’等于确定的有向角β,点O称为旋转中心,有向角β称为旋转角。变换公式 取直角坐标系,以原点O为旋转中心,旋转角为β,平面上任意一点P(x,y)旋转到P'(x',y'... 阅读全文
posted @ 2015-06-17 17:04 橙&子 阅读(7733) 评论(0) 推荐(1) 编辑