会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
中二的哈士奇
博客园
首页
新随笔
联系
订阅
管理
2016年8月25日
LeetCode 319. Bulb Switcher
摘要: 来美帝后第一次写题解,终于刷到medium题了,不过发现medium题里有好多水DP和遍历二叉树之类的题,这道题感觉挺好玩的,做的中间还煮了锅方便面,开心~ 题意:有n个灯泡,有n次操作:第一次,把所有灯都点亮 第二次,把偶数的灯都关了 第三次到第n次:把次数的倍数倍数的灯都进行相反操作(开变关,关
阅读全文
posted @ 2016-08-25 02:16 中二的哈士奇
阅读(131)
评论(0)
推荐(0)
2016年7月30日
Leetcode 234 Palindrome Linked List
摘要: 题意:给定一个单链表,判断该链表是否回文。要求O(N)的时间复杂度,O(1)的空间复杂度 也是一道easy题目,但是由于数据结构比较渣,之前没有接触过链表反转的问题,在这里记下这个算法。 思路就是找到链表的中间,把后半段链表反转过来,这个复杂度是O(n),在O(n)遍历一遍看看跟前半段是否一样,所以
阅读全文
posted @ 2016-07-30 15:09 中二的哈士奇
阅读(999)
评论(0)
推荐(0)
2016年7月21日
Leetcode 205. Isomorphic Strings
摘要: 一道简单题,用了比较暴力的做法,记录下来只是为了熟悉stl 中map的一些用法。 题意:比较两个字符串s,t是否是同构的(Isomorphic百度翻译),同构的意思只把一个字符串中的某类或者某几类字符替换成另外一类或几类字符后,两个字符串完全一致。 开始天真的以为只有小写字母,于是开了一个26的数组
阅读全文
posted @ 2016-07-21 14:29 中二的哈士奇
阅读(370)
评论(0)
推荐(0)
2016年7月18日
Leetcode172. Factorial Trailing Zeroes
摘要: 一道很简单不过有点绕的题(也可能是我渣) 给一个数n,求n! 中末尾0的个数。 第一个想法:O(n) 从1 到n 累加每个数中包含的2 的个数 和 5 的个数,最后输出较的数,很简单粗暴的算法,本来以为水个简单题妥妥的,结果居然T了(T T) O(n)复杂度的过不去,就要想数学的方法了,由于2的数目
阅读全文
posted @ 2016-07-18 17:48 中二的哈士奇
阅读(86)
评论(0)
推荐(0)
2016年7月16日
LeetCode 371 Sum of Two Integers
摘要: 突然出现的一道easy标签的题目,题意很简单,两个数相加,但不能使用“+”,"-" 操作符。 首先想到不能使用加减操作符,能否使用乘除和多项式的转化表达出a+b,结果发现好像不能,无论如何都会出现需要+的项。 然后想到按位模拟运算,但是太麻烦了,感觉不是正解。 看了讨论区以后看到大神很神奇的一行代码
阅读全文
posted @ 2016-07-16 15:28 中二的哈士奇
阅读(234)
评论(0)
推荐(0)
2016年7月6日
LeetCode 110
摘要: 打了两年多的ACM竞赛,没留下写题解的习惯,趁着毕业之后的暑假为了去美帝找实习做准备,刷点题 先从LeetCode的简单题刷起,练练手,慢慢找回感觉 LeetCode110: 判断一棵二叉树树是否是平衡树 由于之前遇到数据结构的都直接扔给队友,最基本的都没怎么做过,遇到的数据结构基本都是新知识点,记
阅读全文
posted @ 2016-07-06 19:50 中二的哈士奇
阅读(976)
评论(0)
推荐(0)
公告