【LeetCode 0051】【剪枝】N皇后
N-Queens The n-queens puzzle is the problem of placing n queens on an n x n chessboard such that no two queens attack each other. Given an integer n, return all distinct solutions to the n-queens puzzle....
Leetcode刷题4--- 寻找两个正序数组的中位数 Python
目录 题目及分析方法一：直接合并后排序方法二：二分查找法 题目及分析 （力扣序号4：[寻找两个正序数组的中位数](https://leetcode.cn/problems/median-of-two-sorted-arrays/description/） 给定两个大小分别为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。请你找出并返回这两个正序数组的 中位数 。 示例 1: 输入:nu...
leetcode-动态规划-01背包
一、二维数组 1、状态转移方程： 不放物品i：由dp[i - 1][j]推出，即背包容量为j，里面不放物品i的最大价值，此时dp[i][j]就是dp[i - 1][j]。(其实就是当物品i的重量大于背包j的重量时，物品i无法放进背包中，所以背包内的价值依然和前面相同。)放物品i：由dp[i - 1][j - weight[i]]推出，dp[i - 1][j - weight[i]] 为背包容量为j - w...
【LeetCode 0102】【BSF】二叉树的层级遍历
Binary Tree Level Order Traversal Given the root of a binary tree, return the level order traversal of its nodes’ values. (i.e., from left to right, level by level). Example 1: **Input:** root = [3,9,20,...
配置 VSCode C++ 调试时， 常见错误教程
配置 VSCode C++ 调试时， 常见错误教程 只给出单个 .c/.cpp 的调试， 就认为大功告成。 实际的 C/C++ 工程， 往往是多个文件， 由 CMake 构建， 并派发至 Make/Ninja/MSbuild 等 build tool， 去调度执行真正的构建。 在 Windows 上， 使用 MinGW 工具链， 没有使用 Visual Studio. 实际的 C/C++ 工程， 在 W...
CleanCode、安全编码规范
Clean Code 规范 Clean Code 是由 Robert C. Martin 提出的编写高质量代码的原则。主要包括以下几点 有意义的命名： 命名要准确和清晰，让人一看就知道变量、函数或类的用途。避免使用缩写和难以理解的名称 // 不好的命名val d: Int = 5 // 好的命名val daysUntilDeadline: Int = 5 函数要短小精悍： 一个函数只做一件事。函数...
有序矩阵中第K小的元素（LeetCode）
题目 解题 from queue import PriorityQueue def find_kth_smallest(matrix, k): # 创建一个优先级队列，用于存储元素及其位置 min_heap = PriorityQueue() # 将每一行的第一个元素及其位置 (值, 行, 列) 加入优先级队列 for row in range(len(matrix)): min_heap.put((ma...
查找和最小的K对数字（LeetCode）
题目 解题 from heapq import heappush, heappop def k_smallest_pairs(nums1, nums2, k): # 存储结果的列表 result = [] # 边界条件 if not nums1 or not nums2: return result # 使用最小堆 min_heap = [] # 初始化最小堆，存储 (和, nums1中的索引, nums...
丑数 II（LeetCode）
题目 解题 def nthUglyNumber(n: int) -> int: # 初始化 dp 数组 dp = [0] * n dp[0] = 1 # 初始化三个指针 p2 = p3 = p5 = 0 for i in range(1, n): # 计算当前三个候选丑数 next_ugly = min(dp[p2] * 2, dp[p3] * 3, dp[p5] * 5) # 更新 dp 数组 dp[i...
删除排序链表中的重复元素 II（LeetCode）
题目 解题 class ListNode: def __init__(self, val=0, next=None): self.val = val self.next = next class Solution: def deleteDuplicates(self, head: ListNode) -> ListNode: # 创建一个虚拟头结点 dummy = ListNode(0) dummy.ne...