LeetCode 2529. 正整数和负整数的最大计数——每日一题
上一篇博客：LeetCode 993. 二叉树的堂兄弟节点——每日一题 原题链接：LeetCode 2529. 正整数和负整数的最大计数 文章目录 题目信息题目描述示例 1示例 2示例 3提示进阶 题解方法一解题思路解题代码提交结果代码优化 方法二解题思路解题代码提交结果 题目信息 题目描述 给你一个按 非递减顺序 排列的数组 nums ，返回正整数数目和负整数数目中的最大值。 换句话讲，如果 nums 中...
代码训练LeetCode(13)颠倒二进制位
代码训练(13)LeetCode之颠倒二进制位 Author: Once Day Date: 2024年4月9日 漫漫长路，才刚刚开始… 全系列文章可参考专栏: 十年代码训练_Once-Day的博客-CSDN博客 参考文章: 190. 颠倒二进制位 - 力扣（LeetCode）力扣 (LeetCode) 全球极客挚爱的技术成长平台 文章目录 代码训练(13)LeetCode之颠倒二进制位1. 原题2. 分析3....
【leetcode面试经典150题】10.跳跃游戏 II（C++）
【题目描述】 给定一个长度为 n 的 0 索引整数数组 nums。初始位置为 nums[0]。 每个元素 nums[i] 表示从索引 i 向前跳转的最大长度。换句话说，如果你在 nums[i] 处，你可以跳转到任意 nums[i + j] 处: 0 <= j <= nums[i] i + j < n 返回到达 nums[n - 1] 的最小跳跃次数。生成的测试用例可以到达 nums[n - 1]。 【示例一】 ...
【图论】【分类讨论】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...