【leetcode面试经典150题】24.文本左右对齐（C++）
【题目描述】 给定一个单词数组 words 和一个长度 maxWidth ，重新排版单词，使其成为每行恰好有 maxWidth 个字符，且左右两端对齐的文本。 你应该使用 “贪心算法” 来放置给定的单词；也就是说，尽可能多地往每行中放置单词。必要时可用空格 ' ' 填充，使得每行恰好有 maxWidth 个字符。 要求尽可能均匀分配单词间的空格数量。如果某一行单词间的空格不能均匀分配，则左侧放置的空格数要多于右...
【LeetCode: 628. 三个数的最大乘积 + 排序 + 贪心】
🍔 目录 🚩 题目链接⛲ 题目描述🌟 求解思路&实现代码&运行结果⚡ 排序 + 贪心🥦 求解思路🥦 实现代码🥦 运行结果 💬 共勉 🚩 题目链接 628. 三个数的最大乘积 ⛲ 题目描述 给你一个整型数组 nums ，在数组中找出由三个数组成的最大乘积，并输出这个乘积。 示例 1： 输入：nums = [1,2,3] 输出：6 示例 2： 输入：nums = [1,2,3,4] 输出：24 示例 3： 输入：n...
【leetcode面试经典150题】37. 矩阵置零（C++）
【题目描述】 给定一个 m x n 的矩阵，如果一个元素为 0 ，则将其所在行和列的所有元素都设为 0 。请使用 原地 算法。 【示例一】 输入：matrix = [[1,1,1],[1,0,1],[1,1,1]]输出：[[1,0,1],[0,0,0],[1,0,1]] 【示例二】 输入：matrix = [[0,1,2,0],[3,4,5,2],[1,3,1,5]]输出：[[0,0,0,0],[0,4,5...
518. 零钱兑换 II（力扣LeetCode）
文章目录 518. 零钱兑换 II题目描述动态规划一维数组为什么不能交换两个for循环的顺序？ 二维数组 518. 零钱兑换 II 题目描述 给你一个整数数组 coins 表示不同面额的硬币，另给一个整数 amount 表示总金额。 请你计算并返回可以凑成总金额的硬币组合数。如果任何硬币组合都无法凑出总金额，返回 0 。 假设每一种面额的硬币有无限个。 题目数据保证结果符合 32 位带符号整数。 示例 1： 示...
LeetCode //C - 540. Single Element in a Sorted Array
= 10^5 1<=nums.length<=105 0 < = n u m s [ i ] < = 1 0 5 0 <= nums[i] <= 10^5 0<=nums[i]<=105 From: LeetCode Link: 540. Single Element in a Sorted Array Solution: Ideas: 1. Pairs Observation: In a perfectly p...
LeetCode 2529. 正整数和负整数的最大计数——每日一题
上一篇博客：LeetCode 993. 二叉树的堂兄弟节点——每日一题 原题链接：LeetCode 2529. 正整数和负整数的最大计数 文章目录 题目信息题目描述示例 1示例 2示例 3提示进阶 题解方法一解题思路解题代码提交结果代码优化 方法二解题思路解题代码提交结果 题目信息 题目描述 给你一个按 非递减顺序 排列的数组 nums ，返回正整数数目和负整数数目中的最大值。 换句话讲，如果 nums 中...
【leetcode面试经典150题】26.判断子序列（C++）
【题目描述】 给定字符串 s 和 t ，判断 s 是否为 t 的子序列。 字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。 【示例一】 输入：s = "abc", t = "ahbgdc"输出：true 【示例二】 输入：s = "axc", t = "ahbgdc"输出：false 【提示...
【LeetCode: 2529. 正整数和负整数的最大计数 + 模拟 + 计数】
🍔 目录 🚩 题目链接⛲ 题目描述🌟 求解思路&实现代码&运行结果⚡ 模拟 + 计数🥦 求解思路🥦 实现代码🥦 运行结果 💬 共勉 🚩 题目链接 2529. 正整数和负整数的最大计数 ⛲ 题目描述 给你一个按 非递减顺序 排列的数组 nums ，返回正整数数目和负整数数目中的最大值。 换句话讲，如果 nums 中正整数的数目是 pos ，而负整数的数目是 neg ，返回 pos 和 neg二者中的最大值。 注意...
代码训练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]。 【示例一】 ...