狂奔的蜗牛

不积跬步无以至千里

leetcode_9_Palindrome Number

很简单粗暴的思路就是将整数转换为StringBuilder,然后前面和后面的字符分别相比,直至前面和后面的下标相遇程序终止,任何一次比较不想等就不成立。但上面说without extra space,为啥我的程序能通过?好吧,程序不算真的通过,我用到了额外的存储空间。

2015-01-28 08:29:53

阅读数:724

评论数:0

leetcode_8_String to Integer (atoi)

思路是很简洁的,但正负号,空格包括中间和字符串的开始和结尾的字符,字符串溢出,整数表示的最大数和负数能表示的最小数。。。。 编程让人变的更加严谨,目测还有很大的提升空间。

2015-01-28 08:27:41

阅读数:862

评论数:0

leetcode_7_Reverse Integer

思路倒是简洁明了,将整数的非符号部分的各位存储到一个数组里面,然后将各位组装起来就成为一个新的整数。当然,溢出,符号都是需要考虑的。

2015-01-28 08:25:17

阅读数:765

评论数:2

leetcode_6_ZigZag Conversion

思路: 想了好久,思维总是局限在二维数组,找字符串的长度和二维数组的行列数之间的某种联系,想了好久,没有思路。 然后,然后就上网看了一下,有一种思路说是用字符串数组即可,就想到了StringBuilder,直接Append多好,这得比二维数组高级多少啊!然后就用StringBuilder做这道题...

2015-01-28 08:23:09

阅读数:745

评论数:0

leetcode_5_Longest Palindromic Substring

刚开始非常天真,以为stringBuilder.reverse() 和stingBuilder通过错位滑行就可以比较了,当然不行!因为最长子串很有可能不是从头开始的。但也可以从头到尾取子串错位滑行比较,但是时间代价太高,pass。 想了好久,终于想到了,可以从每个字符开始,分别将字符前面和后面的字...

2015-01-27 20:12:24

阅读数:617

评论数:0

leetcode_3_Longest Substring Without Repeating Characters

本题要求的是字符串的非重复最长子串,为了在最长的时间内判断子串是否有重复,很自然地就想到了HashSet(当然还有更好的方法,我女朋友就用数组进行判重),从头开始遍历直到出现重复的字符为止,将非重复的字符数目存储起来,并查出从开始处到重复字符第一次出现的地方,删去HashSet中从开始到重复字符第...

2015-01-27 19:53:45

阅读数:686

评论数:0

leetcode_2_Add Two Numbers

两个链表分别从第一个结点开始分别相加,大于10的进位和下两个结点的值一起相加直至两个结点都到链表的结尾,如果到链表结尾仍然有进位,创建一个新的节点放在较长的那个链表的后面。

2015-01-27 19:26:20

阅读数:630

评论数:0

leetcode_1_Two Sum

思路很简单,将所有的元素放入HashSet中,如果target-Numbers[i]在hashSet中,且Numbers[i]不等于target-Numbers[i]中,满足条件,将Numbers[i]和target-Numbers[i]的index放在数组里返回即可。

2015-01-27 19:13:47

阅读数:631

评论数:0

cnki下载pdf文档

CNKI PDF 全文下载用户脚本 众所周知,PDF 文件是当前电子文档发行的事实标准,其格式标准、安全性高、阅读器众多。特别是在学术领域,PDF 是全球通用的文献格式。然而,中国知网(CNKI)作为国内行业文献资源数字出版的权威机构,也是国内研究人员、学生所使用的主要文献检索工具,却极力回...

2015-01-15 10:47:47

阅读数:2075

评论数:0

二叉树的先序、中序、后序非递归遍历的实现

//好久不用C++许多语法细节都忘记了...费了九牛二虎之力还搞的那么复杂,Anyway,下午把二叉树的先序、中序、后序的非递归遍历给写出来了,还是有点成绩的。。。 //先序遍历,入栈的时候遍历。中序遍历,出栈的时候遍历元素。先序遍历和中序遍历真的就只有这么点区别 二叉树的创建 ...

2015-01-08 16:50:35

阅读数:716

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭