摘要：
题意：字符串转正数原题来自：https://leetcode.com/problems/string-to-integer-atoi/分析：《程序员面试宝典》上出现的面试题，主要是考虑到细节。1. 字串为空或者全是空格，返回0；2. 字串的前缀空格需要忽略掉；3. 忽略掉前缀空格后，遇到的第一个字符... 阅读全文
posted @ 2015-06-18 19:35
橙&子
阅读(198)
评论(0)
推荐(0)
摘要：
题意：回文数字。原题来自：https://leetcode.com/problems/reverse-integer/分析：根据题目要求，Reverse digits of an integer.我理解为int的范围了，结果，这题很坑。最先wa的时候，我还以为int范围小了，就用long long，... 阅读全文
posted @ 2015-06-17 20:18
橙&子
阅读(188)
评论(0)
推荐(0)
摘要：
题意：输入一个字符串，根据zigzag方式排列，输出新排列的字符串原题来自：https://leetcode.com/problems/zigzag-conversion/分析：刚开始，还不懂ZigZag是什么，查了下，zigzag如下（查看详细）按如上的顺序输出，即zigzag。刚开始不懂格式情况... 阅读全文
posted @ 2015-06-17 20:12
橙&子
阅读(471)
评论(0)
推荐(0)
摘要：
题意：最长回文子串。原题来自：https://leetcode.com/problems/longest-palindromic-substring/分析：有2种解法，字符串解析（KMP算法，我忘了），还有一种，直接用动态规划搞定。不晓得动态规划方法的朋友，自己百度学下这方法，该方法用处很多。至于K... 阅读全文
posted @ 2015-06-17 19:56
橙&子
阅读(212)
评论(0)
推荐(0)
摘要：
题意：给2个数组，求他们的中位数（中间那个数）。原题来自：https://leetcode.com/problems/median-of-two-sorted-arrays/分析：我自己的思路，2数组合并成一个数组，然后sort，最后求中间那数（如果数组长度为偶数，就中间2数的平均数）。 1 cla... 阅读全文
posted @ 2015-06-17 17:54
橙&子
阅读(141)
评论(0)
推荐(0)
摘要：
定义：平面上绕它上面一点O的旋转，是使平面上任意一对对应点P和P’与一个定点O连结的线段都相等，即|OP|=|OP’|，且有向角<POP’等于确定的有向角β，点O称为旋转中心，有向角β称为旋转角。变换公式 取直角坐标系，以原点O为旋转中心，旋转角为β，平面上任意一点P(x,y)旋转到P'(x',y'... 阅读全文
posted @ 2015-06-17 17:04
橙&子
阅读(7902)
评论(0)
推荐(1)
摘要：
项目介绍：该项目，类似于Photoshop，CAD等专业制图软件（当然，功能没他们那么强大），该软件，主要是工业的图像处理。项目接近尾声了，主要关键算法、思路如下：1.鼠标点到最近图的距离——判断选中线段，2.鼠标点是否在多边形凸形图的内——判断选中多边形3.计算机中，角度的旋转计算，sin(PI*... 阅读全文
posted @ 2015-06-05 11:02
橙&子
阅读(502)
评论(0)
推荐(0)
摘要：
题意：给定一个字符串,查找最长的子串的长度（没有重复字符）。原题来自：https://leetcode.com/problems/longest-substring-without-repeating-characters/分析：我自己的思路，和曾经做的求最长公共子串长度一样，不过那个是用二维数组，... 阅读全文
posted @ 2015-03-31 11:42
橙&子
阅读(137)
评论(0)
推荐(0)
摘要：
题意：链表大数的加法处理，不过链表上的数是反序的。本题来源：https://leetcode.com/problems/add-two-numbers/分析：1.如果其中链表为空，则不用计算了；如果两个链表都为空，则返回空（链表不熟）。 1 /** 2 * Definition for singl... 阅读全文
posted @ 2015-03-30 11:31
橙&子
阅读(150)
评论(0)
推荐(0)
摘要：
题意：给一个整数的数组和目标值，找出这个数组中的两个元素的和为该目标值的元素的下标。本题来源：https://leetcode.com/problems/two-sum/ 1 struct Node 2 { 3 int val; 4 int index; 5 Node(){}... 阅读全文
posted @ 2015-03-30 10:41
橙&子
阅读(191)
评论(0)
推荐(0)
浙公网安备 33010602011771号