![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 79
小房子里的钢琴手
这个作者很懒,什么都没留下…
展开
-
LeetCode–栈–20. 有效的括号
题目: 给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串,判断字符串是否有效。 有效字符串需满足: 1.左括号必须用相同类型的右括号闭合。 2.左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。 分析: 这道题在LeetCode上属于简单级别的,题目的意思是输入一个字符串,判断以上三种括号是否互相匹配成对,例如[x(x+1)][x(x+1)][x(x+1)]有效,而[x(x+1])[x(x+1])[x(x+1])则无效。 这题的一种简单解法就是求助于栈,将三种左括号入原创 2020-06-24 11:37:03 · 88 阅读 · 0 评论 -
递归--从青蛙跳台阶说起
迭代与递归 迭代与递归从本质上讲,都是一种循环过程。迭代主要是在每一步中更新变量值来达到循环的目的,而递归则是在函数中调用自己来实现循环。迭代更直观,我们一眼能够看出程序执行过程,而递归则使得程序更加简洁紧凑。 三要素 对于迭代,我们给定一个循环指标、循环范围以及需要更新的变量就可以进行循环了,例如 for i in range(5): a = i + 1 print(a) 在上面的Python程序中,i为循环指标,循环范围为[0,4][0,4][0,4],变量为i + 1。 对于递归,我们同样需要三原创 2020-06-20 11:24:13 · 224 阅读 · 0 评论