Soldier_GY的博客

Leetcode上two sum题目的python练习

题目：Given a 32-bit signed integer, reverse digits of an integer. Example 1: Input: 123 Output: 321 Example 2: Input: -123 Output: -321 Example 3: Input: 120 Output: 21 Note: Assume we are de

题目Determine whether an integer is a palindrome. Do this without extra space。 判断输入的整数是否为回文数，即正读反读都一样的数。输出为布尔值。解法 1class Solution: def isPalindrome(self, x): """ :type x: int

题目Given a roman numeral, convert it to an integer. Input is guaranteed to be within the range from 1 to 3999. 即将输入的罗马数字转换成十进制阿拉伯数字。 罗马数字的规律是： 左边数字如果小于右边数字的话，用右边数字减去左边数字；如果左边数字大于右边数字则执行加法。 如IV是5-1=4

题目Write a function to find the longest common prefix string amongst an array of strings. 即找出输入字符串数组中的最长公共前缀。如： 输入：[‘abc’,’abd’,’abe’] 输出：’ab’思路对数组中各字符串的每一位进行对比解法 1class Solution: def longestComm

题目Given a string containing just the characters ‘(‘, ‘)’, ‘{‘, ‘}’, ‘[’ and ‘]’, determine if the input string is valid. An input string is valid if: Open brackets must be closed by the same type of