随笔分类 - 算法
摘要:class Solution: def checkInclusion(self, s1: str, s2: str) -> bool: result = False s1_list = sorted(list(s1)) # 滑动窗口值=s1的长度 i = 0 j = i + len(s1) - 1
阅读全文
摘要:class Solution: def lengthOfLongestSubstring(self, s: str) -> int: if len(s) < 2: return len(s) max_length = 0 i = 0 slide_window = {} while i < len(s
阅读全文
摘要:# Definition for singly-linked list. # class ListNode: # def __init__(self, val=0, next=None): # self.val = val # self.next = next class Solution: def
阅读全文
摘要:# Definition for singly-linked list. # class ListNode: # def __init__(self, val=0, next=None): # self.val = val # self.next = next class Solution: def
阅读全文
摘要:class Solution: def reverseWords(self, s: str) -> str: s_arr = s.split(" ") result_arr = [] for x in s_arr: i = len(x) - 1 x_re = "" while i >= 0: x_r
阅读全文
摘要:class Solution: def reverseString(self, s: List[str]) -> None: """ Do not return anything, modify s in-place instead. """ i = 0 j = len(s) - 1 while i
阅读全文
摘要:# 前后两个指针往中间靠class Solution: def twoSum(self, numbers: List[int], target: int) -> List[int]: i = 0 j = len(numbers) - 1 result = [] while i < j: if num
阅读全文
摘要:# 暴力法 class Solution: def minimumCardPickup(self, cards: List[int]) -> int: min_card = len(cards) find = False if len(cards) == 1: return - 1 i = 0 wh
阅读全文
摘要:class Solution: def removeDigit(self, number: str, digit: str) -> str: max_result = 0 for i in range(0, len(number)): if number[i] == digit: if i == 0
阅读全文
摘要:class Solution: def moveZeroes(self, nums: List[int]) -> None: """ Do not return anything, modify nums in-place instead. """ i, j = 0, 0 while j < len
阅读全文
摘要:class Solution: def rotate(self, nums: List[int], k: int) -> None: """ Do not return anything, modify nums in-place instead. """ if k >= len(nums): ro
阅读全文
摘要:class Solution: def sortedSquares(self, nums: List[int]) -> List[int]: if len(nums) == 0: return [] if len(nums) == 1: return [nums[0] ** 2] result =
阅读全文
摘要:class Solution: def searchInsert(self, nums: List[int], target: int) -> int: if len(nums) == 0: return 0 left = 0 right = len(nums) - 1 result = 0 whi
阅读全文
摘要:# The isBadVersion API is already defined for you. # @param version, an integer # @return an integer # def isBadVersion(version): class Solution: def
阅读全文
摘要:【递归】 class Solution: def search(self, nums: List[int], target: int) -> int: if len(nums) == 0: return -1 mid = int(len(nums)-1 / 2) result = 0 if nums
阅读全文
浙公网安备 33010602011771号