【图论】【分类讨论】LeetCode3017按距离统计房屋对数目
本文涉及的知识点 图论 分类讨论 本题同解 【差分数组】【图论】【分类讨论】【整除以2】3017按距离统计房屋对数目 LeetCode3017按距离统计房屋对数目 给你三个 正整数 n 、x 和 y 。 在城市中，存在编号从 1 到 n 的房屋，由 n 条街道相连。对所有 1 <= i < n ，都存在一条街道连接编号为 i 的房屋与编号为 i + 1 的房屋。另存在一条街道连接编号为 x 的房屋与编号为 y ...
746.Leetcode 使用最小花费爬楼梯
746.Leetcode 使用最小花费爬楼梯 给你一个整数数组 cost ，其中 cost[i] 是从楼梯第 i 个台阶向上爬需要支付的费用。一旦你支付此费用，即可选择向上爬一个或者两个台阶。 你可以选择从下标为 0 或下标为 1 的台阶开始爬楼梯。 请你计算并返回达到楼梯顶部的最低花费。 示例 1： 输入：cost = [10,15,20]输出：15解释：你将从下标为 1 的台阶开始。- 支付 15 ，...
198. 打家劫舍LeetCode
198. 打家劫舍LeetCode 你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数组，计算你 不触动警报装置的情况下 ，一夜之内能够偷窃到的最高金额。 示例 1： 输入：[1,2,3,1]输出：4解释：偷窃 1 号房屋 (金额 =...
【LeetCode: 95. 不同的二叉搜索树 II + DFS】
🍔 目录 🚩 题目链接⛲ 题目描述🌟 求解思路&实现代码&运行结果⚡ DFS🥦 求解思路🥦 实现代码🥦 运行结果 💬 共勉 🚩 题目链接 95. 不同的二叉搜索树 II ⛲ 题目描述 给你一个整数 n ，请你生成并返回所有由 n 个节点组成且节点值从 1 到 n 互不相同的不同 二叉搜索树 。可以按 任意顺序 返回答案。 输入：n = 3 输出：[[1,null,2,null,3],[1,null,3,2],[...
LeetCode //C - 981. Time Based Key-Value Store
t are strictly increasing.At most 2 ∗ 1 0 5 2 * 10^5 2∗105 calls will be made to set and get. From: LeetCode Link: 981. Time Based Key-Value Store Solution: Ideas: Core Concepts: Hash Map for Key Management: ...
LeetCode //C - 154. Find Minimum in Rotated Sorted Array II
length1 <= n <= 5000-5000 <= nums[i] <= 5000nums is sorted and rotated between 1 and n times. From: LeetCode Link: 154. Find Minimum in Rotated Sorted Array II Solution: Ideas: 1. Initialization: Set two poin...
416. 分割等和子集（力扣LeetCode）
文章目录 416. 分割等和子集题目描述动态规划一维数组二维数组（ 416. 分割等和子集 题目描述 给你一个 只包含正整数 的 非空 数组 nums 。请你判断是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。 示例 1： 输入：nums = [1,5,11,5] 输出：true 解释：数组可以分割成 [1, 5, 5] 和 [11] 。 示例 2： 输入：nums = [1,2,3,5] 输出：f...
LeetCode //C - 1146. Snapshot Array
mes we call snap())At most 5 ∗ 1 0 4 5 * 10^4 5∗104 calls will be made to set, snap, and get. From: LeetCode Link: 1146. Snapshot Array Solution: Ideas: Snapshot Functionality: The ability to take a snapshot ...
LeetCode //C - 436. Find Right Interval
<= starti <= endi <= 10^6 −106<=starti<=endi<=106The start point of each interval is unique. From: LeetCode Link: 436. Find Right Interval Solution: Ideas: Create an array to store the original indices of th...
LeetCode //C - 1351. Count Negative Numbers in a Sorted Matrix
2: Constraints: m == grid.lengthn == grid[i].length1 <= m, n <= 100-100 <= grid[i][j] <= 100 From: LeetCode Link: 1351. Count Negative Numbers in a Sorted Matrix Solution: Ideas: This function takes a 2D arr...