摘要: 题目描述: 方法一:O(1) O(1) class Solution: def isValidSudoku(self, board: List[List[str]]) -> bool: rows = [{} for i in range(9)] columns = [{} for i in rang 阅读全文
posted @ 2019-07-10 20:29 oldby 阅读(211) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 方法一: class Solution: def searchRange(self, nums: List[int], target: int) -> List[int]: if len(nums)==0: return[-1,-1] ans = [-1]*2 begin,end = 0 阅读全文
posted @ 2019-07-10 20:00 oldby 阅读(155) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 方法一: class Solution: def search(self, nums: List[int], target: int) -> int: def half_search(nums,target,i,j,head): mid = int(0.5*(j+i)) if i>j: 阅读全文
posted @ 2019-07-10 17:27 oldby 阅读(123) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 方法一:O(n) O(1) class Solution: def nextPermutation(self, nums: List[int]) -> None: """ Do not return anything, modify nums in-place instead. """ 阅读全文
posted @ 2019-07-10 16:15 oldby 阅读(272) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 方法一: class Solution: def divide(self, dividend: int, divisor: int) -> int: res = 0 sign = 1 if dividend ^ divisor >= 0 else -1 divd = abs(divide 阅读全文
posted @ 2019-07-10 14:39 oldby 阅读(95) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 方法一:创建新节点(超时) class Solution: def swapPairs(self, head: ListNode) -> ListNode: dummy=ListNode(0) p = dummy h = head while h: if h and h.next: p. 阅读全文
posted @ 2019-07-10 14:16 oldby 阅读(204) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 方法一:暴力 class Solution(object): def generateParenthesis(self, n): def generate(A = []): if len(A) == 2*n: if valid(A): ans.append("".join(A)) els 阅读全文
posted @ 2019-07-10 11:24 oldby 阅读(326) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 方法一:快慢指针 class Solution: def removeNthFromEnd(self, head: ListNode, n: int) -> ListNode: if not head: return dummy = ListNode(0) dummy.next = he 阅读全文
posted @ 2019-07-10 09:19 oldby 阅读(145) 评论(0) 推荐(0) 编辑