原文:LintCode Python 简单级题目 423.有效的括号序列

题目描述: 给定一个字符串所表示的括号序列,包含以下字符: , , , , and , 判定是否是有效的括号序列。 您在真实的面试中是否遇到过这个题 Yes 样例 括号必须依照 顺序表示, 是有效的括号,但 则是无效的括号。 标签 栈 谷歌 题目分析: 循环字符串,遇左括号入栈。 遇右括号,从栈顶取元素然后配对,判断配对结果。 最后再判断栈是否不为空。 源码: class Solution: pa ...

2017-06-07 18:00 0 1757 推荐指数:

查看详情

LintCode Python 简单题目 35.翻转链表

题目描述: 翻转一个链表 您在真实的面试中是否遇到过这个题? Yes 样例 给出一个链表1->2->3->null,这个翻转后的链表为3->2-> ...

Wed Jun 07 19:30:00 CST 2017 1 5340
LintCode Python 简单题目 8.旋转字符串

题目描述: 给定一个字符串和一个偏移量,根据偏移量旋转字符串(从左向右旋转) 您在真实的面试中是否遇到过这个题? Yes 样例 对于字符串 "abcdefg". 挑战 ...

Sat Jun 03 02:43:00 CST 2017 0 2137
LintCode Python 简单题目 167.链表求和

原题描述: 你有两个用链表代表的整数,其中每个节点包含一个数字。数字存储按照在原来整数中相反的顺序,使得第一个数字位于链表的开头。写出一个函数将两个整数相加,用链表形式返回和。 ...

Fri Jun 02 20:03:00 CST 2017 2 1995
LintCode Python 简单题目 433.岛屿的个数

题目描述: 给一个01矩阵,求不同的岛屿的个数。 0代表海,1代表岛,如果两个1相邻,那么这两个1属于同一个岛。我们只考虑上下左右为相邻。 您在真实的面试中是否遇到过这个题? Yes 样例 ...

Wed Jun 07 20:06:00 CST 2017 0 1794
LintCode Python 简单题目 488.快乐数

题目描述: 写一个算法来判断一个数是不是"快乐数"。 一个数是不是快乐是这么定义的:对于一个正整数,每一次将该数替换为他每个位置上的数字的平方和,然后重复这个过程直到这个数变为1,或是无限循环但始终变不到1。如果可以变为1,那么这个数就是快乐数。 您在真实 ...

Wed Jun 07 19:54:00 CST 2017 0 2063
LintCode Python 简单题目 109.数字三角形

原题描叙 : 给定一个数字三角形,找到从顶部到底部的最小路径和。每一步可以移动到下面一行的相邻数字上。 注意事项 如果你只用额外空间复杂度O ...

Tue Jun 06 01:08:00 CST 2017 0 1906
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM