912 1 分钟

# 博弈论 292. Nim 游戏 只要 n 不能被 4 整除即可。 lc292-1.pyclass Solution: def canWinNim(self, n: int) -> bool: return n % 4 != 0810. 黑板异或游戏 说到异或我想到之前面试时面试官问的一道题,这里顺便说一下:一个数组里只有一个数字单独出现了一次,其他数字都出现了两次,如何找出这个数字。 对一个数异或偶数次结果都是 0,所以把这个数组所有元素进行异或的结果就是单独的数字。 那么如果这个数组有两个不同的、只出现了一次的数字,该怎么找出来? ……...
5.5k 5 分钟

Linked List 链表。 面试时要是有链表相关题目,需要问清楚是单链表还是双链表、有没有可能有环。 # 亿点点练习题 # 206. Reverse Linked List 最基础的反转链表。 lc206-1.py# Definition for singly-linked list.# class ListNode:# def __init__(self, val=0, next=None):# self.val = val# self.next = nextclass Solution: def reverseList(self, head: Optional[ListNode])...
2.5k 2 分钟

# 练习 # 37. 解数独 lc37-1.py class Solution: def solveSudoku(self, board: List[List[str]]) -> None: """ Do not return anything, modify board in-place instead. """ rows = [[False] * 9 for _ in range(9)] cols = [[False] * 9 for _ in range(9)] cell = [[False] * 9 for _ in...
3.4k 3 分钟

# Weekly Contest 269 (2021/11/28) # 1 - 2089. Find Target Indices After Sorting Array 给出一个数组和一个数字,要求先对数组排序,之后以升序返回数组中给定数字的下标。 lc2089-1.pyclass Solution: def targetIndices(self, nums: List[int], target: int) -> List[int]: nums.sort() return [i for i in range(len(nums)) if nums[i] == target]# 2 -...
8.1k 7 分钟

# 不同的写法 为什么要研究几种不同的写法?说到底只是闲的无聊罢了。 # 写法一 翻译自 Variants of Binary Search 。 binary_search_1.pydef contains(nums, low, high, key): ans = False while low <= high: mid = (low + high) // 2 if nums[mid] < key: low = mid + 1 elif nums[mid] > key: high = mid - 1 elif nums[mid] == key: return...