leetCode每日一刷 - 随笔分类 - 内脏坏了

10

摘要：思路这道题确实有点费劲, 不过我上个暑假也是实现过一个简单的正则表达式引擎的, 所以慢慢分析慢慢写也就写出来了... 我来说下我是怎么想的 : 1. 首先我忽略了p或者s为空之类的繁琐corner case, 先想正常情况下的处理可能遇到的问题. 2. 主要在于' '和'.', 处理'.'很简单, 阅读全文

posted @ 2016-12-30 00:13 内脏坏了阅读(251) 评论(0) 推荐(0)

9

摘要：思路这道题, 一下就能联想到第7题, 因为回文数不就是倒过来和自己相等吗? 那么我们reverse输入, 对比原输入即可. 实现个人考虑了如下corner case : 1. 负数 : 一律不是 2. 0555, +323 之类的 : 由于输入的是int, 这种值实际被传入时已经变成了555, 阅读全文

posted @ 2016-12-28 17:18 内脏坏了阅读(142) 评论(0) 推荐(0)

8

摘要：思路这道题和上一道题有点类似, 基本实现很容易, 主要难度在于corner case的考虑... 实现我的实现过程中考虑了如下几种情况的corner case : 1. 输出为空字符串返回0. 2. 输出中带有小数或者其他非法字母(eg : 3.12) 在出现的非法字母的地方停止. 3. 输出阅读全文

posted @ 2016-12-27 22:11 内脏坏了阅读(185) 评论(0) 推荐(0)

7

摘要：思路这道题说起来贼简单, 思路倒没什么思路, 就是把数字一个一个剥离下来然后逆序还原就行了. 实现看上去简单我却提交了三次才AC. 这里面其实关于int越界的情况的坑很多, 就比如输入的结果是一个10位的int, 倒过来就会越界, 此时要特别小心, 按题目的意思应该返回0. 提交前两次都爆炸, 阅读全文

posted @ 2016-12-25 22:03 内脏坏了阅读(228) 评论(0) 推荐(0)

6

摘要：思路这道题本身不难, 但是题目有点难理解, 我也是捉摸了很久才看懂他题目什么意思. 其实它第二个输出的就是决定字符串以ZigZag摆放形式的最大行数. 具体可以去网上查一下, 这里我不多提. 我个人想到的思路大概是这样的 : 1. 将这个字符串摆放出来的图形看成一个数组, 那么每个点的坐标为(i 阅读全文

posted @ 2016-12-25 21:29 内脏坏了阅读(137) 评论(0) 推荐(0)

5

摘要：思路这道题没什么思路, 于是我首先尝试了最简单的方式 BF. 也就是两个for嵌套, 第一个for确定首字母, 第二个for确定长度, 然后循环判断确定出来的字符串是否是回文字符串. 不出意外, TLE... public class Solution { public String longes 阅读全文

posted @ 2016-12-23 18:29 内脏坏了阅读(177) 评论(0) 推荐(0)

4

摘要：思路这道题我明显感觉之前做过, 但是不太记得是在哪里. 这个题目我也是走了个弯路才想出来的, 因为我之前做过这道题, 其实大致的思路还是有的. 我首先是想到了我上一次做这道题的时候使用的方法 : 1. 对于这两个数组, 我通过不断地比较他们的中位数, 如果第一个中位数大于第二个, 那么说他们整体的阅读全文

posted @ 2016-12-22 23:43 内脏坏了阅读(139) 评论(0) 推荐(0)

3

摘要：前两天去爱丁堡玩了一波, 所以就没更新... 思路这道题其实其实我一开始并没有想出来, 我大概说下自己的思维轨迹 : 1. 一开始我没理清题目, 首先维护一个表用来记录某个字符串是否出现过, 然后遍历字符串, 直到碰到两个相同的字符, 此时所遍历的长度即为最大值. 这里我直接忽略了当最大不重复字符阅读全文

posted @ 2016-12-21 19:47 内脏坏了阅读(162) 评论(0) 推荐(0)

2

摘要：思路这道题我大概看了下, 没什么特别的感觉啊, 首先既然list中的digit是倒序存放的, 也就是从头部开始一次表示个位, 十位, 百位... 这样的话就简单了, 直接按照加过去, 只需要O(n)的时间. 实现具体实现上, 也没什么, 就是不断地对于list进行循环然后直至到底list末尾, 阅读全文

posted @ 2016-12-17 18:55 内脏坏了阅读(162) 评论(0) 推荐(0)

1

摘要：思路先想解题的大致思路再根据解题思路来实现, 在实现的过程中考虑corner case : 1. 首先当然是在原数组的基础上, 暴力搜索, 比如先固定第一个点, 然后从其余的元素中寻找第二个点, 不过这样做的话, 时间复杂度是平方级别, 所以我很快放弃了. 2. 然后我就想能不能让数组先排序, 然阅读全文

posted @ 2016-12-17 06:16 内脏坏了阅读(156) 评论(0) 推荐(0)

前言

摘要：因为今年已经是大三了, 如果明年不能申请到牛剑帝的话, 准备就不读研究生了, 就直接找工作了, 所以现在必须开始有所准备了, 花了1000快买了leetcode的年费. 以后准备每天一天一刷. 阅读全文

posted @ 2016-12-17 05:29 内脏坏了阅读(115) 评论(0) 推荐(0)

随笔分类 - leetCode每日一刷