题目描述 给定一个只包括 ' ( ' , ' ) ', ' { ' , ' } ' , ' [ ' , ' ] ' 的字符串,判断字符串是否有效。有效字符串需满足: 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符 ...
题目: 括号匹配,就是给定的字符串中,只有 这几种字符,其中有效字符串需满足: 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 空字符串也是有效字符串。 分析: 这个题目最早接触是在大学本科课程数据结构中接触到的,而它正是栈的一种应用,所以可以借助于栈来解决。 首先第一种比较通用的解法,借助栈,主要算法思想是: .遍历字符串 .如果遇到的字符属于左括号范畴则入栈 .如果碰到的是右 ...
2020-03-25 00:17 0 683 推荐指数:
题目描述 给定一个只包括 ' ( ' , ' ) ', ' { ' , ' } ' , ' [ ' , ' ] ' 的字符串,判断字符串是否有效。有效字符串需满足: 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符 ...
题目描述: 给定一个整数 n,返回 n! 结果尾数中零的数量。 示例1: 示例2: 说明: 你的解法应该为 O(logN) 时间复杂度。 题目分析: 要求末尾有 ...
题目描述: 给出一个整数,写一个函数来确定这个数是不是3的一个幂。 后续挑战:你能不使用循环或者递归完成本题吗? 题目分析: 既然不使用循环或者递归,那我可要抖机灵了 如果某个数n为3 ...
1. 回文分割 给定一个字符串s,将s分割为数个子串,每个子串都是回文。比如,给定字符串"aab",返回: 思路:递归法,子串 s[i]...s[j] 的所有回 ...
一、数据结构相关 链表 1. 相交链表 2. 反转链表 3. 合并两个有序链表 4. 删除排序链表中的重复元素 5. 删除链表的倒数第 n 个 ...
来自知乎 如果你时间比较紧迫,为了找工作而刷题,我建议你先刷热门推荐,一共两百多道题。 作者:程序员客栈 链接:https://www.zhihu.com/question/36738189/answer/864005192 来源:知乎 著作权归作者所有。商业转载请 ...
6.字梯游戏 给定两个单词start和end,以及一本字典,找到由start到end的最短变换路径,每一次变换只允许改变一个字母,且变换后的单词必须出现在字典中。比如给出start为"hit" ...
题目一: 给定一个文本文件 file.txt,请只打印这个文件中的第十行。 示例: 假设 file.txt 有如下内容: Line 1 Line 2 Line 3 Line 4 Line 5 L ...