给定一个由 0 和 1 组成的矩阵 mat ，请输出一个大小相同的矩阵，其中每一个格子是 mat 中对应位置元素到最近的 0 的距离。 两个相邻元素间的距离为 1 。 示例： 输入：mat = [[0,0,0],[0,1,0],[0,0,0]] 输出：[[0,0,0],[0,1,0],[0,0,0]] 一般来说，因为这道题涉及到四个方向上的最近搜索
77. 组合 77. 组合 难度：中等 给定两个整数 n 和 k，返回范围 [1, n] 中所有可能的 k 个数的组合。 你可以按 任何顺序 返回答案。 示例 1： 输入：n = 4, k = 2 输出： [ [2,4], [3,4], [2,3], [1,2], [1,3], [1,4], ] 示例 2： 输入：n = 1, k = 1 输出：[[1]] 回溯法解题思路： 回溯法，一般可以解
12. 整数转罗马数字 12. 整数转罗马数字 难度：中等 描述：罗马数字包含以下七种字符： I， V， X， L，C，D 和 M。 字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例如， 罗马数字 2 写做
题目： 给你一个数组，将数组中的元素向右轮转 k 个位置，其中 k 是非负数。 示例 1: 输入: nums = [1,2,3,4,5,6,7], k = 3输出: [5,6,7,1,2,3,4]解释:向右轮转 1 步: [7,1,2,3,4,5,6]向右轮转 2 步: [6,7,1,2,3,4,5]向右轮转 3 步: [5,6,7,1,2,3,4]示例 2: 输入：nums = [-1,-100,3,
第一次参加竞赛，感触比较深，遂写随笔记录一下。 在刷了300多道题目以后，虽然是第一次参加竞赛，但还是比较得心应手的，完成了3道题目，名次排在400名，不过还有很大的提升空间。 竞赛题目与平时刷题主要有以下不同： 更加接近面试时候的情况，在有时限的情况下，会比平时更紧张； 虽然可以在本地ide
import java.util.List; import java.util.Map; import java.util.Map.Entry; import java.util.Set; import java.util.ArrayList; import java.util.Collections; import java.util.Comparator; import java.util.HashMap; import java.util.HashSet; public class _819 {
暴力解法 基础太差，打算做得越简单越好 1.两数之和 2.两数相加 3.无重复字符的最长子串
题目 题解 方法1:删掉紧矮着的 比如{}{()} 先删成{()} ->{}->空 遍历没有()[]{}这三种情况时 判断一下是否为空即可 但是这样时间复杂度过高 方法2:栈 第一个右括号要与它之前的最后一个左括号匹配 第二个右括号要与它之前的倒数第二个左括号匹配 ..... 所以我们创建
题目： 给你一个未排序的整数数组 nums ，请你找出其中没有出现的最小的正整数。 请你实现时间复杂度为 O(n) 并且只使用常数级别额外空间的解决方案。 示例 1： 输入：nums = [1,2,0]输出：3示例 2： 输入：nums = [3,4,-1,1]输出：2示例 3： 输入：nums = [7,8,9,11,12]输出：1 提示： 1 <= nums.length
题目链接 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/rotate-string 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 题目描述 给定两个字符串, s 和 goal。如果在若干次旋转操作之后，s 能变成 goal ，那么返回 true 。 s 的 旋转操作 就
题目： 给你一个长度为 n 的整数数组 nums ，其中 nums 的所有整数都在范围 [1, n] 内，且每个整数出现 一次 或 两次 。请你找出所有出现 两次 的整数，并以数组形式返回。 你必须设计并实现一个时间复杂度为 O(n) 且仅使用常量额外空间的算法解决此问题。 示例 1： 输入：nums = [4,3,2,7,
题目： 给你一个含 n 个整数的数组 nums ，其中 nums[i] 在区间 [1, n] 内。请你找出所有在 [1, n] 范围内但没有出现在 nums 中的数字，并以数组的形式返回结果。 示例 1： 输入：nums = [4,3,2,7,8,2,3,1]输出：[5,6]示例 2： 输入：nums = [1,1]输出：[2] 提示： n == nums.length1 <= n <= 1051
Debug void _debug(ostream& os) { os << '\n'; } template<typename T, typename... Args> void _debug(ostream& os, const T& t, const Args&... args) { os << t; if (sizeof...(args)) { os << &qu
给定整数 n ，返回 所有小于非负整数 n 的质数的数量 示例： 输入：n = 10 输出：4 解释：小于 10 的质数一共有 4 个, 它们是 2, 3, 5, 7 。 厄拉多塞筛法（Sieve of Eratosthenes)，简称埃氏筛法，是非常常用的、判断一个整数是否是质数的方法。并且它可以在判断一个整数 n 时，同时判断所小于 n
给你一个大小为 m x n 的二进制矩阵 grid 。 岛屿 是由一些相邻的 1 (代表土地) 构成的组合，这里的「相邻」要求两个 1 必须在 水平或者竖直的四个方向上 相邻。你可以假设 grid 的四个边缘都被 0（代表水）包围着。 岛屿的面积是岛上值为 1 的单元格的数目。 计算并返回 grid 中最
给你一个整数数组 nums 和一个整数 k ，请你返回其中出现频率前 k 高的元素。你可以按 任意顺序 返回答案。 示例： 输入: nums = [1,1,1,2,2,3], k = 2 输出: [1,2] 进阶：你所设计算法的时间复杂度 必须 优于 O(nlogn) ，其中 n 是数组大小。 3种方法：部分快排思想；直接排序；优先队列 方
n 个孩子站成一排。给你一个整数数组 ratings 表示每个孩子的评分。 你需要按照以下要求，给这些孩子分发糖果： 每个孩子至少分配到 1 个糖果。 相邻两个孩子评分更高的孩子会获得更多的糖果。 请你给每个孩子分发糖果，计算并返回需要准备的 最少糖果数目 。 示例1： 输入：ratings = [
611. 有效三角形的个数 给定一个包含非负整数的数组 nums ，返回其中可以组成三角形三条边的三元组个数。 示例 1: 输入: nums = [2,2,3,4] 输出: 3 解释:有效的组合是: 2,3,4 (使用第一个 2) 2,3,4 (使用第二个 2) 2,2,3 示例 2: 输入: nums = [4,2,3,4] 输出: 4 题解 三
图像平滑器 是大小为 3 x 3 的过滤器，用于对图像的每个单元格平滑处理，平滑处理后单元格的值为该单元格的平均灰度。 每个单元格的 平均灰度 定义为：该单元格自身及其周围的 8 个单元格的平均值，结果需向下取整。（即，需要计算蓝色平滑器中 9 个单元格的平均值）。 如果一个单元格周围存
给你一个长度为 n 的整数数组，每次操作将会使 n - 1 个元素增加 1 。返回让数组所有元素相等的最小操作次数。 示例1： 输入：nums = [1,2,3] 输出：3 解释： 只需要3次操作（注意每次操作会增加两个元素的值）： [1,2,3] => [2,3,3] => [3,4,3] => [4,4,4] 示例2： 输入：nums = [1,1,1] 输
118-杨辉三角 瞟了一眼题解，还是继续动态规划，状态转移方程是：yangHui[i][j] = yangHui[i - 1][j - 1] + yangHui[i - 1][j]; 第i行第j个元素=第i-1行 第j-1个元素+第j个元素 然后代码是： class Solution { public: vector<vector<int>> generate(int numRows) { // 第n
给定一个非空且只包含非负数的整数数组 nums，数组的 度 的定义是指数组里任一元素出现频数的最大值。 你的任务是在 nums 中找到与 nums 拥有相同大小的度的最短连续子数组，返回其长度。 示例1： 输入：nums = [1,2,2,3,1] 输出：2 解释： 输入数组的度是 2 ，因为元素 1 和 2 的出现频数
解题思路 行与行之间的交换，不会改变列内关系，同样列列交换不会改变行； 因此，只会有两种行，两种列，并且每行每列1，0的个数相等（n为奇数时相差1）； 并且这两行是相反的关系，只有这样交换完成后才会是两种相反的关系； 按此规则对矩阵进行合法判定； 交换次数即是与对应位置不等的个数/2； 之
题目： 给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。 示例 1: 输入: nums = [-1,0,3,5,9,12], target = 9 输出: 4 解释: 9 出现在 nums 中并且下标为 4 示例 2: 输入: nums =
力扣面试题 01.02. 判定是否互为字符重排 判定是否互为字符重排1.题目要求2.解题思路3.代码实现4.总结 判定是否互为字符重排 1.题目要求 给定两个字符串 s1 和 s2，请编写一个程序，确定其中一个字符串的字符重新排列后，能否变成另一个字符串。 示例1： 输入: s1 = "abc", s2
