K个一组翻转链表（LeetCode）
题目 解题 class ListNode: def __init__(self, val=0, next=None): self.val = val self.next = next def reverseKGroup(head, k): """ 翻转链表中每 k 个节点一组的节点。 :param head: 链表的头节点 :param k: 每组翻转的节点数量 :return: 翻转后的链表头节点 ""...
两数之和 II（LeetCode）
题目 解题 def two_sum(numbers, target): left = 0 right = len(numbers) - 1 while left < right: current_sum = numbers[left] + numbers[right] if current_sum == target: return [left + 1, right + 1] # 下标从1开始 elif ...
搜索二维矩阵（LeetCode）
题目 解题 """时间复杂度为 O(log(m * n))，其中 m 是矩阵的行数，n 是矩阵的列数。""" def searchMatrix(matrix, target): if not matrix or not matrix[0]: return False m, n = len(matrix), len(matrix[0]) left, right = 0, m * n - 1 while ...
搜索二维矩阵 II（LeetCode）
题目 解题 """时间复杂度为 O(m + n)，其中 m 是矩阵的行数，n 是矩阵的列数。""" def searchMatrix(matrix, target) -> bool: if not matrix or not matrix[0]: return False # 从右上角开始搜索 row, col = 0, len(matrix[0]) - 1 while row < len(matri...
脉冲编码调制(PCM,Pulse Code Modulation)简介
脉冲编码调制(PCM,Pulse Code Modulation) 脉冲编码调制（PCM，Pulse Code Modulation）是一种将模拟信号转换为数字信号的技术。在音频处理、电话通信以及其他许多领域都有广泛应用。PCM通过采样、量化、编码等三个主要步骤将模拟信号转换为数字信号。 采样(Sampling) 在连续的模拟信号中以固定的时间间隔选取一系列的样本点。采样率（Sampling Rate）...
LeetCode //C - 258. Add Digits
1: Example 2: Constraints: 0 < = n u m < = 2 31 − 1 0 <= num <= 2^{31} - 1 0<=num<=231−1 From: LeetCode Link: 258. Add Digits Solution: Ideas: 1. Digital Root Concept: The digital root of a number is the...
LeetCode //C - 260. Single Number III
nums[i]<=231−1Each integer in nums will appear twice, only two integers will appear once. From: LeetCode Link: 260. Single Number III Solution: Ideas: Use of Unsigned Type: By casting xor_result to an uns...
《LeetCode热题100》---＜哈希三道＞
第一道：两数之和（简单） class Solution { public int[] twoSum(int[] nums, int target) { int left = 0,right = nums.length-1; Arrays.sort(nums); while (left < right){ if(nums[left] + nums[right] < target) { left++; }e...
分隔链表（LeetCode）
题目 解题 class ListNode: def __init__(self, val=0, next=None): self.val = val self.next = next def partition(head: ListNode, x: int) -> ListNode: # 创建两个虚拟头节点 smaller_head = ListNode(0) greater_head = ListNod...
【LeetCode 0002】【链表】两数相加
Add Two Numbers You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order, and each of their nodes contains a single digit. Add the two numbe...