qq_36016136的博客

题目描述给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串 s ，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。提示：1 <= s.length <= 10^4s 仅由括号 ‘()[]{}’ 组成示例 1：输入：s = “()”输出：true示例 2：输入：s = “()[]{}”输出：true示例 3：输入：s = “(]”输出：false示例 4：输入：s = “([)]”输出：

题目描述编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 “”。示例 1:输入: [“flower”,“flow”,“flight”]输出: “fl”示例 2:输入: [“dog”,“racecar”,“car”]输出: “”解释: 输入不存在公共前缀。说明:所有输入只包含小写字母 a-z 。解题思路先拿出一个字符串，然后取这个字符串的头一个字母，例如a，判断数组内其他字符串是否以这个字母开头，不是的话直接返回空字符串“”，是的话拿出字符串的头两个字符

题目描述罗马数字转整数点击上方链接即可到达题目解题思路首先我们需要一个能将字母转换成数字的方法，接着我分析了罗马数字拼接的规律，发现如果重个位数出发（个位数一定为正值），当左边的数如果大于或等于右边的数，那么左边数就为正值，例如：VI，左V比右I大，所以V为正值，VI就等于每个值相加的和，即V+I=5+1=6，当左边的数如果小于右边的数，那么右边的数就为负值，例如:IV,左I比右V小，所以这里的I为负值-1,所以IV=(-1)+5=4,这样看来只需要判断每个位置的正负值情况，再将每个值相加就等于这

题目描述判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数示例 1:输入: 121输出: true示例 2:输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3:输入: 10输出: false解释: 从右向左读, 为 01 。因此它不是一个回文数。解题思路先排除几种特殊的情况，负数不可能是回文数，个位数为0的非零数字不是回文数，0为回文数思路一将传入的数字转换

题目描述给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。示例给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]解题思路for in循环遍历数组sums，然后在每项数字num都在sums数组中查找符合target-num的下标值，然后将该下标