摘要：20.有效的括号 [toc] 题目 给定一个 只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。 思路 运用栈的思想， 将左半边的符号压入栈中 阅读全文

摘要：[toc] 14.最长公共前缀 题目描述 编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 ""。（所有输入只包含小写字母 a z ） 官方题解 水平扫描 解题思路 ：将第一个字符串作为暂时的公共前缀，往后遍历，逐渐得到所有字符串的公共前缀。 复杂度分析 时间复杂度 ： 阅读全文

摘要：13.罗马数字转整数 题目如下： 解法：来自leetcode的大神[DoneSpeak]( https://leetcode cn.com/u/donespeak/)。 阅读全文

摘要：9.回文数判断 题目： 判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。 解法： 阅读全文

摘要：7.整数反转 题目： 给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。 注意: 假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [\(−2^{31}\), $$2^{31} − 1$$]。请根据这个假设，如果反转后整数溢出那么就返回 0。 官方解法： cla 阅读全文