Leetcode
文章平均质量分 56
woiehxuwk
这个作者很懒,什么都没留下…
展开
-
【Leetcode-算法-Python3】1. 两数之和
class Solution(object): def twoSum(self, nums, target): """ :type nums: List[int] :type target: int :rtype: List[int] """ for i,item in enumerate(nums): ...原创 2018-05-28 17:02:18 · 612 阅读 · 0 评论 -
【Leetcode-算法-Python3】11. 盛最多水的容器/Container With Most Water
IDEAs- The biggest container of each line is composed with another line longer than itself.- Sort lengths.- For each line, find the farest one among lines longer than itself. Submission Det...原创 2019-02-14 17:37:09 · 143 阅读 · 0 评论 -
【Leetcode-算法-Python3】6. Z字形变换
思路:- 第一行和最后一行的序号是等差数列;- 其余行序号是两个差值交替的序列。- 所有的差值均与行号有关。(Key)class Solution: def convert(self, s, numRows): """ :type s: str :type numRows: int :rtype: str """ ...原创 2018-06-19 19:26:07 · 300 阅读 · 0 评论 -
【Leetcode-算法-Python3】9. 回文数
1.将整数转为字符串class Solution: def isPalindrome(self, x): """ :type x: int :rtype: bool """ re = False s = str(x) if s[0] == "-" or s[0] == "+":...原创 2018-06-23 17:10:42 · 347 阅读 · 0 评论 -
【Leetcode-算法-Python3】8.字符串转整数 (atoi)
为什么输入为" +0 123" 时,输出为0,而不是123???求解!1071 / 1079 个通过测试用例代码:class Solution: def myAtoi(self, str): """ :type str: str :rtype: int """ str = str.replace(" ", ""原创 2018-06-22 17:00:00 · 593 阅读 · 0 评论 -
【Leetcode-算法-Python3】7. 反转整数
思路:1.确定x位数2.取余3.累加4.溢出判断class Solution: def reverse(self, x): """ :type x: int :rtype: int """ flag = 0 if x < 0: flag = 1 x = abs(x) ...原创 2018-06-21 19:29:34 · 184 阅读 · 0 评论 -
【Leetcode-算法-Python3】5. 最长回文子串
1. Brute methodclass Solution: def longestPalindrome(self, s): """ :type s: str :rtype: str """ if len(s) == 1: return s re = s[0] for i ...原创 2018-05-28 17:10:28 · 1075 阅读 · 0 评论 -
【Leetcode-算法-Python3】4. 两个排序数组的中位数
class Solution: def findMedianSortedArrays(self, nums1, nums2): """ :type nums1: List[int] :type nums2: List[int] :rtype: float """ length = len(nums1)+len...原创 2018-05-28 17:06:27 · 877 阅读 · 0 评论 -
【Leetcode-算法-Python3】3. 无重复字符的最长子串
class Solution: def lengthOfLongestSubstring(self, s): """ :type s: str :rtype: int """ if len(s)==0: return 0 loc = {} re = 0 sta...原创 2018-05-28 17:05:17 · 647 阅读 · 0 评论 -
【Leetcode-算法-Python3】2. 两数相加
# Definition for singly-linked list.# class ListNode:# def __init__(self, x):# self.val = x# self.next = Noneclass Solution: def addTwoNumbers(self, l1, l2): """ :...原创 2018-05-28 17:03:47 · 1036 阅读 · 0 评论 -
【Leetcode-算法-Python3】12. 整数转罗马数字/Integer to Roman
IDEAs- Find the biggest symbol and add the symbol(s) into the result (process 6 special instances).- Subtract the value of above symbol(s).- Stop until the difference equals 0. Submission De...原创 2019-02-16 14:44:26 · 154 阅读 · 0 评论