Leetcode
JasonLeaster
Doing is better than saying.
展开
-
LeetCode 1 # TwoSum
LeetCode 1 # TwoSum很有意思的问题.Two Sum Total Accepted: 63448 Total Submissions: 350576 My Submissions Question Solution Given an array of integers, find two numbers such that they add up to a specific tar原创 2015-02-15 23:29:37 · 1238 阅读 · 0 评论 -
LeetCode #Count Primes#
一般的我的第一感觉还是搓了...时间复杂度还是比较大会写成这样:"""Programmer : EOFDate : 2015.04.28File : cp_unac.pyE-mail : [email protected]"""import mathclass Solution: def count原创 2015-04-28 11:49:36 · 879 阅读 · 0 评论 -
LeetCode # Longest Common Prefix #
我的Python 解答:"""Programmer : EOFDate : 2015.04.15File : lcp.pyE-mail : [email protected]""""""Varible Description: @ret_string : We store the string原创 2015-04-15 15:07:44 · 1099 阅读 · 0 评论 -
LeetCode # Add Two Numbers #
Python(我一直不能忍受我的解答不够简短QAQ):"""Programmer : EOFDate : 2015.04.14File : atn.pyE-mail : [email protected]"""# Definition for singly-linked list.class ListN原创 2015-04-14 23:35:31 · 992 阅读 · 0 评论 -
LeetCode # ZigZag Conversion #
我的Python解答:"""Programmer : EOFDate : 2015.04.14File : zigzag.pyE-mail : [email protected]"""class Solution: def convert(self, s, nRows): leng原创 2015-04-14 17:32:45 · 1145 阅读 · 0 评论 -
LeetCode #Valid Palindrome#
LeetCode #Valid Palindrome#我的Python解答:"""Programmer : EOFe-mail : [email protected] : 2015.04.07File : vp.py"""import string原创 2015-04-07 15:42:20 · 1071 阅读 · 0 评论 -
LeetCode # 3Sum #
Python解答一 O(n^3) 时间复杂度不符合要求, 暴力美还是很直观:"""Programmer : EOFDate : 2015.04.11File : 3sum.pyE-mail : [email protected] : This is the first versi原创 2015-04-12 14:59:03 · 979 阅读 · 0 评论 -
LeetCode #Palindrome Number#
LeetCode #Palindrome Number#又是个软柿子啊...(主要是今天不知道在哪儿看到一个回文的题目了,然后就特地去LeetCode找了一下,还真有,一次性AC的感觉简直不能再爽)我的Python版本解答:"""Programmer : EOFE-mail : [email protected]原创 2015-04-06 23:26:03 · 913 阅读 · 0 评论 -
LeetCode #Roman To Integer#
只要做过之前的那个Integer To Roman, 这个就不会很难啦~ 掌握转换规律, 建个table就OK了"""Programmer : EOFDate : 2015.04.11File : rti.pyE-mail : [email protected]"""class Solution: # @r原创 2015-04-11 19:04:54 · 1255 阅读 · 0 评论 -
LeetCode #Integer to Roman#
有点意思~ 只要相应的处理好对于 4 和 9 这两种特殊情况就好了.其他都是简单的加法好吧, 老老实实贴出我的解答, 好丑... 不够简洁.. 可以看皓神的解答...Python:"""Programmer : EOFDate : 2015.04.10File : itr.pyE-mail : ja原创 2015-04-10 17:39:06 · 852 阅读 · 0 评论 -
LeetCode #String to Integer (atoi)#
LeetCode #String to Integer (atoi)#自己写一个atoi. 其实之前都没怎么调用过这个库函数. 具体性能也不怎么知道.自己写的时候感觉有个版本比题目要求还好,但是不能被接受, 于是就改改改话说AC的感觉真爽...我尽量把代码写的紧凑..."""Programmer : EOFDate : 2原创 2015-04-01 14:27:33 · 1037 阅读 · 0 评论 -
LeetCode #Reverse Number#
LeetCode #Single Number#刚背了单词,然后做个题玩玩~挑个软柿子踩踩~哈哈很简单的思路.不过好玩的是我忘记检查处理完的数据是否符合整形数据返回了.因而好一会儿不能AC.感谢 @Fantasy. 很快的指出我没有检查返回数据的范围.先给出我超丑陋的解(python), 而后给出其他高手给出的很优雅的解!!也是用pyth原创 2015-03-31 23:30:28 · 964 阅读 · 0 评论 -
LeetCode #Longest Substring Without Repeating Characters#
LeetCode #Longest Substring Without Repeating Characters#折腾了一回,第一感觉就是没有感觉...这种没技巧的话暴力是不现实的..而后发现其实没有很好理解题目的意思考过么?究竟什么是最长的子字符串这里有个很要命的概念, 子字符串,别小看这家伙.是搞定题目的关键."abcduiwe" 这原创 2015-04-03 00:02:48 · 981 阅读 · 0 评论 -
LeetCode #Reverse words in a string#
刚看到这个题目,手痒了.还挺有意思的...#include <stdio.h>int main(){ char str[] = "Please reverse this string!"; printf("%s\n", str); str_rev(str); printf("%s\n", str); return 0;}int str_rev(char *stri原创 2015-02-12 21:17:59 · 1220 阅读 · 0 评论 -
LeetCode #Single Number#
解法一: 人类需要O(n)去解决问题,于是普罗米修斯不管三七二十一就偷来了Hash... Python里面内置的dic好用到不行.这里可以利用Hash把时间复杂度降到O(n),但是这种解法不满足对内存的要求..."""Programmer : EOFCode date : 2015.03.02file : sn.pye-mail :原创 2015-03-31 01:08:42 · 1075 阅读 · 0 评论