【leetcode面试经典150题】41. 单词规律（C++）
【题目描述】 给定一种规律 pattern 和一个字符串 s ，判断 s 是否遵循相同的规律。 这里的 遵循 指完全匹配，例如， pattern 里的每个字母和字符串 s 中的每个非空单词之间存在着双向连接的对应规律。 【示例一】 输入: pattern = "abba", s = "dog cat cat dog" 输出: true 【示例二】 输入:pattern = "abba", s = "dog ca...
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...
518. 零钱兑换 II（力扣LeetCode）
文章目录 518. 零钱兑换 II题目描述动态规划一维数组为什么不能交换两个for循环的顺序？ 二维数组 518. 零钱兑换 II 题目描述 给你一个整数数组 coins 表示不同面额的硬币，另给一个整数 amount 表示总金额。 请你计算并返回可以凑成总金额的硬币组合数。如果任何硬币组合都无法凑出总金额，返回 0 。 假设每一种面额的硬币有无限个。 题目数据保证结果符合 32 位带符号整数。 示例 1： 示...
【LeetCode: 2529. 正整数和负整数的最大计数 + 模拟 + 计数】
🍔 目录 🚩 题目链接⛲ 题目描述🌟 求解思路&实现代码&运行结果⚡ 模拟 + 计数🥦 求解思路🥦 实现代码🥦 运行结果 💬 共勉 🚩 题目链接 2529. 正整数和负整数的最大计数 ⛲ 题目描述 给你一个按 非递减顺序 排列的数组 nums ，返回正整数数目和负整数数目中的最大值。 换句话讲，如果 nums 中正整数的数目是 pos ，而负整数的数目是 neg ，返回 pos 和 neg二者中的最大值。 注意...
LeetCode 157. Read N Characters Given Read4
LeetCode 157. 读取给定的 N 个字符 Read4 一、题目描述 Given a file and assume that you can only read the file using a given method read4, implement a method to read n characters. Method read4: The API read4 reads four cons...
【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...
【leetcode面试经典150题】26.判断子序列（C++）
【题目描述】 给定字符串 s 和 t ，判断 s 是否为 t 的子序列。 字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。 【示例一】 输入：s = "abc", t = "ahbgdc"输出：true 【示例二】 输入：s = "axc", t = "ahbgdc"输出：false 【提示...
LeetCode 2529. 正整数和负整数的最大计数——每日一题
上一篇博客：LeetCode 993. 二叉树的堂兄弟节点——每日一题 原题链接：LeetCode 2529. 正整数和负整数的最大计数 文章目录 题目信息题目描述示例 1示例 2示例 3提示进阶 题解方法一解题思路解题代码提交结果代码优化 方法二解题思路解题代码提交结果 题目信息 题目描述 给你一个按 非递减顺序 排列的数组 nums ，返回正整数数目和负整数数目中的最大值。 换句话讲，如果 nums 中...