leetcode
liu_xue_feng
这个作者很懒,什么都没留下…
展开
-
Leetcode Valid Parentheses(java)
采用了栈的数据结构,通过栈顶元素与下一元素比较,能够匹配则栈顶元素出栈,否则新元素入栈,遍历字符数组后,若栈为空则返回true,否则为false。import java.util.Stack; class Solution { public boolean isValid(String s) { char[] sChar=s.toCharArray();原创 2017-09-26 14:39:31 · 178 阅读 · 0 评论 -
LeetCode Count and Say(java)
题目有点难以理解,主要意思是在n=1时得到字符串“1”,然后在n=2时分析n=1时的字符串“1”,其中有1个1,所以得到新的字符串“11”,在n=3时,n=2的字符串“11”中为两个1,所以得到新的字符串“21”,在n=4时,n=3的字符串“21”为一个2一个1,所以得到字符串“1211”……依次类推对于每一个n返回一个字符串。 解题思路主要用到了递归的思想,通过解析n-1字符串得到n字符串。具体原创 2017-09-27 20:14:11 · 171 阅读 · 0 评论