练习
G1_2_3
这个作者很懒,什么都没留下…
展开
-
leetcode13
leetcode 13 Roman to Integer三种思路原创 2017-04-19 11:31:09 · 324 阅读 · 0 评论 -
leetcode 14
leetcode 14 Longest Common PrefixWrite a function to find the longest common prefix string amongst an array of strings. 解题思路: 前缀最大公共子串 得到字符串中最短的长度n,比对子串中前n个字母,相同则count++,比对count和n的关系,并将小的存入n,最后输出前n个原创 2017-04-20 19:13:51 · 369 阅读 · 0 评论 -
leetcode 8
leetcode 8 String to Integer (atoi)这道题最重要的是理解题意 对于我这种只会一些肤浅的java知识的菜鸟,根本不知道atoi是什么(尴尬脸)atoi:atoi ( ascii to integer)是把字符串转换成整型数的一个函数。 atoi( ) 函数会扫描参数 nptr字符串,跳过前面的空白字符(例如空格,tab缩进等,可以通过isspace( )函数来检测原创 2017-05-03 17:39:22 · 382 阅读 · 0 评论 -
leetcode 20
leetcode 20. Valid Parentheses误区,没有思考可能出现的情况直接动手写,果然错的很多,所有的坑都踩了一遍T.T,一定要记住教训。。。 题目中要求,就近配对出现,可知不正确的情况有: - 奇数个括号一定错误,eg.”(” - 先出现’)’,’}’,’]’,eg.”){” - 顺序不正确,eg.”([)]” 思考后明确使用栈的思路最为简便,遇到左括号入栈,遇到原创 2017-04-24 11:28:28 · 528 阅读 · 0 评论 -
leetcode 28
leetcode 28. Implement strStr()题目:实现strStr() strStr()函数是求解子串在父串中第一次出现的位置,否则返回-1; 测试用例设计:子串长度>父串长度,返回-1;子串长度=父串长度,如果相同,返回0,否则返回-1;(包含特殊情况,父串子串均为空串)子串长度<父串长度 子串不包含在父串中,返回-1;子串包含在父串中,返回第一次出现的位置;代码原创 2017-04-24 14:47:09 · 276 阅读 · 0 评论 -
leetcode 38
leetcode 38. Count and Say题目:从“1”开始,后一个是前一个读出的数字…… 1 one 1–>11 11 two 1–>21 21 one 2 one 1–>1211 1211 one 1 one 2 two 1–>111221 以此类推……第一个思路: 递归思想,写一个say()函数,写出“1”的,然后递归n-1次,得到第n层的值,利用String原创 2017-04-24 19:33:51 · 624 阅读 · 0 评论