leetcode
夜会美丶
上士闻道,勤而行之;
中士闻道,若存若亡;
下士闻道,大笑之。
不笑不足以为道。
展开
-
LeetCode in Python-283. Move Zeros 移动零
Move Zeros 移动零题目描述注意点解法1、利用位置标记替换元素后补0解法2、借助filter和enumerate解法3、sort题目描述注意点必须在原数组上操作,不能拷贝额外的数组PS:修改nums即可,不必有新的返回值解法1、利用位置标记替换元素后补0class Solution: def moveZeroes(self, nums: List[int]) ->...原创 2019-05-17 15:24:46 · 315 阅读 · 0 评论 -
LeetCode in Python-1. Two Sum 两数之和
Two Sum 两数之和题目描述解法1、切片后查找解法2、hash字典解法3、同2出处题目描述解法1、切片后查找class Solution: def twoSum(self, nums: List[int], target: int) -> List[int]: for i in nums: j = target - i ...原创 2019-05-17 15:49:27 · 344 阅读 · 0 评论 -
LeetCode in Python-13. Roman to Integer 罗马数字转整数
Roman to Integer 罗马数字转整数题目解法1、字典map解法2、出处题目解法1、字典mapclass Solution: def romanToInt(self, s: str) -> int: numeral_map = {"I" : 1, "V" : 5, "X" : 10, "L" : 50, "C" : 100, "D" : 500, ...原创 2019-05-17 16:36:53 · 324 阅读 · 0 评论 -
LeetCode in Python-9. Palindrome Number 回文数
Palindrome Number 回文数题目解法1、计算反序的值解法2、字符串逆序比较解法3、解法4、出处题目解法1、计算反序的值class Solution: def isPalindrome(self, x: int) -> bool: num = 0 a = abs(x) while(a!=0): ...原创 2019-05-17 17:45:31 · 281 阅读 · 0 评论 -
LeetCode in Python-7. Reverse Integer 整数反转
Reverse Integer 整数反转题目解法1、利用数值反转数字解法2、字符串反转解法3、出处题目解法1、利用数值反转数字class Solution: def reverse(self, x: int) -> int: num = 0 a = abs(x) while(a!=0): temp = a...原创 2019-05-17 18:44:17 · 263 阅读 · 0 评论 -
LeetCode in Python-14. Longest Common Prefix 最长公共前缀
Longest Common Prefix 最长公共前缀题目解法1、逐位比较解法2、利用集合性质解法3、zip+sets出处题目解法1、逐位比较class Solution: def longestCommonPrefix(self, strs): if not strs: return "" for i in range(l...原创 2019-05-18 15:19:14 · 352 阅读 · 0 评论 -
LeetCode in Python-21. Merge Two Sorted Lists 合并两个有序链表
Merge Two Sorted Lists 合并两个有序链表题目解法1、解法2、出处题目解法1、# Definition for singly-linked list.# class ListNode:# def __init__(self, x):# self.val = x# self.next = Noneclass Soluti...原创 2019-05-18 17:25:58 · 403 阅读 · 3 评论 -
LeetCode in Python-28. Implement strStr() 实现strStr()
Implement strStr 实现strStr题目解法1、出处题目解法1、class Solution: def strStr(self, haystack: str, needle: str) -> int: for i in range(len(haystack) - len(needle) + 1): if haystack[...原创 2019-06-14 20:52:16 · 239 阅读 · 0 评论