2017年7月11日
LeetCode - 9 - Palindrome Number
摘要： 题目 URL：https://leetcode.com/problems/palindrome-number 解法 想办法取出回文数左右两边的数。 首先取右面的数，可以通过“取余”方法取出（LeetCode - 7 - Reverse Integer）。仔细想一下，右面的数取出来了，左面的数自然就呈 阅读全文
posted @ 2017-07-11 23:35 Piers 阅读(189) 评论(3) 推荐(0)
LeetCode - 8 - String to Integer (atoi)
摘要： 题目 URL：https://leetcode.com/problems/string-to-integer-atoi 解法 很简单。注意特殊情况，按照如下顺序处理： 这题和上题一样坑爹的是，Leetcode 又没有说异常该如何输出，具体如何输出在上面处理都有说明。 按位计算，时间复杂度O(n)，运 阅读全文
posted @ 2017-07-11 23:19 Piers 阅读(198) 评论(0) 推荐(0)
LeetCode - 7 - Reverse Integer
摘要： 题目 URL：https://leetcode.com/problems/reverse-integer 解法 这个题目是极其简单的，对于数 x，每次对 10 取余保存为结果，之后 x 除以 10，若 x 不为0，则结果乘 10，继续取余。不过，注意一些会产生异常的条件： 溢出，包括正数溢出、负数溢 阅读全文
posted @ 2017-07-11 23:01 Piers 阅读(149) 评论(0) 推荐(0)
LeetCode - 6 - ZigZag Conversion
摘要： 题目 URL：https://leetcode.com/problems/zigzag-conversion 解法 一、程序员 对于一个程序员来说，肯定是想模拟 ZigZag 的数组，再根据 ZigZag 的位置一行一行的输出。 ZigZag 模拟很简单，首先得出行数和列数，之后模拟 ZigZag 阅读全文
posted @ 2017-07-11 22:48 Piers 阅读(212) 评论(0) 推荐(0)
2017年7月5日
LeetCode - 5 - Longest Palindromic Substring
摘要： 题目 URL：https://leetcode.com/problems/longest-palindromic-substring 解法 一、循环搜索 对于每一个字符，往后搜索，遇到相同字符，开始判断是否回文串，若是回文串则与当前最长回文串的长度比较，若更长，则更新最长回文串。 显然是三层循环：第 阅读全文
posted @ 2017-07-05 22:14 Piers 阅读(150) 评论(0) 推荐(0)
2017年7月2日
LeetCode - 4 - Longest Substring Without Repeating Characters
摘要： 题目 URL：https://leetcode.com/problems/median-of-two-sorted-arrays/ 解法 二分法。 总的思想是将 2 个数组用 2 个指针“整体”二分。具体来说，调整 2 个二分指针的位置，达到： 左半部分 size = 右半部分 size （2 个数 阅读全文
posted @ 2017-07-02 23:03 Piers 阅读(179) 评论(0) 推荐(0)
2017年6月26日
小佩上班日记
摘要： 6.26 第一天上班，总结一下： 全栈工程师 重点选择一个工作方向 需求分析、设计 有一个对于需求的规划 每周一总结上周内容，并进行汇报 做不完的内容要及时提出，并找出原因 有问题及时沟通 Maven settings.xml 配置： 今天的心情有点糟糕，一方面是嗓子不太舒服，另一方面是环境太陌生了 阅读全文
posted @ 2017-06-26 21:52 Piers 阅读(258) 评论(1) 推荐(0)
2017年6月10日
LeetCode - 3 - Longest Substring Without Repeating Characters
摘要： 题目 URL：https://leetcode.com/problems/longest-substring-without-repeating-characters 解法 一、Hash by HashMap 核心思想是，判断字符是否在 HashMap 中，如果是，那么计算当前不重复字串的长度，和之 阅读全文
posted @ 2017-06-10 23:29 Piers 阅读(146) 评论(0) 推荐(0)
LeetCode - 2 - Add Two Numbers
摘要： 题目 URL：https://leetcode.com/problems/add-two-numbers/ 解法 没什么特殊的解法，按位相加即可。 注意点： 1、l1 和 l2 不一样长。 2、最终的进位。 单层循环，时间复杂度O(max(l1.length, l2.length))，运行时间约为 阅读全文
posted @ 2017-06-10 17:43 Piers 阅读(154) 评论(0) 推荐(0)
LeetCode - 1 - Two Sum
摘要： 题目 URL：https://leetcode.com/problems/two-sum/ 解法 一、暴力破解 想不到任何方法的时候这是最好的方法。先做起来，再思考如何优化。 具体而言，有等式 target = a + b，第一个循环确定 a，第二个循环 a 的右面搜索 b，搜索到了就返回。 暴力破 阅读全文
posted @ 2017-06-10 16:49 Piers 阅读(246) 评论(0) 推荐(0)