大风车01

摘要： 题目：判断是否是有效的括号，括号有 ()[]{}三种，在字符串中必须是闭合的，比如 (){} 这是有效的，{）这种是无效的。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 每个右括号都有一个对应的相同类型的左括号。 解题思路： 1.利用栈先入后出特点恰好与本题 阅读全文

摘要： 题目：求字符串数组中元素的最长公共前缀，如输入 ["flower","flow","flight"] 输出 "fl"。 解题思路： 1.遍历其中任意一个元素的所有字符，并遍历所有元素，比较当前字符串是否与其他元素的相同位置的字符相等，并判断有没有元素比当前元素长度小，一旦有比较小则返回 遍历过的字符 阅读全文

摘要： 题目：罗马数字对应阿拉伯数字 字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 罗马数字的规则都是，大的在小的左边，如 12 XII 15 XV ； 特殊情况是，小的在大的左边，如 4,9,40,90......，如 4 IV,9 IX,40 XL 解题思路： 1 阅读全文

摘要： 题目：回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。比如 12321。判断一个整数是否是回文数。 解题思路： 1.如果是数字个数是偶数的话，那么n/2-1和 n/2+1 相等，其余位数的数字也是对应相等；如果是奇数，n/2+1 为中间数，它两边的数字都对应相等。 2.利用双指针，一个 阅读全文