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