xiazai12358的博客

Leetcode 1223. 掷骰子模拟 欢迎访问我的博客，或者百度搜索"Ash的博客"。 题目描述 有一个骰子模拟器会每次投掷的时候生成一个 1 到 6 的随机数。 不过我们在使用它时有个约束，就是使得投掷骰子时，连续 掷出数字 i 的次数不能超过 rollMax[i]（i 从 1 开始编号）。 现在，给你一个整数数组 rollMax 和一个整数 n，请你来计算掷 n 次骰子可得到的不同点数序列...

304. 二维区域和检索 - 矩阵不可变 欢迎访问我的博客，或者百度(谷歌)搜索"Ash的博客"，嘻嘻。 题目描述 给定一个二维矩阵，计算其子矩形范围内元素的总和，该子矩阵的左上角为 (row1, col1) ，右下角为 (row2, col2)。 示例: 给定 matrix = [ [3, 0, 1, 4, 2], [5, 6, 3, 2, 1], [1, 2, 0, 1, 5], [4, 1,...

542. 01 矩阵 可以访问我的博客，呱呱 题目描述 *给定一个由 0 和 1 组成的矩阵，找出每个元素到最近的 0 的距离。 两个相邻元素间的距离为 1 。 注意： 给定矩阵的元素个数不超过 10000。 给定矩阵中至少有一个元素是 0。 矩阵中的元素只在四个方向上相邻: 上、下、左、右。* 一开始想的是 一开始想的是BFS，遍历数组，如果当前元素是1，则从当前位置开始BFS，这样的话，遍...

5208. 穿过迷宫的最少移动次数 题目描述 思想 想法很简单，就是用BFS一层一层的搜索就可以。但针对这个问题，有些地方需要改变下。 首先是当前位置 以前在一个二维地图上进行BFS，当前位置都是用(i,j)(i,j)(i,j)这样一个坐标表示的，但现在这条小蛇独占了2个格子，也就是需要用两个坐标来表示，即(i1,j1),(i2,j2)(i_1,j_1),(i_2,j_2)(i1​,j1​),...

Leetcode 5206. 删除字符串中的所有相邻重复项 II 题目描述 给你一个字符串 s，「k 倍重复项删除操作」将会从 s 中选择 k 个相邻且相等的字母，并删除它们，使被删去的字符串的左侧和右侧连在一起。 你需要对 s 重复进行无限次这样的删除操作，直到无法继续为止。 在执行完所有删除操作后，返回最终得到的字符串。 本题答案保证唯一。 实例1 输入：s = “abcd”, k = 2 输...

96. 不同的二叉搜索树 题目描述 给定一个整数 n，求以 1 … n 为节点组成的二叉搜索树有多少种？ 解题思路 看图说话 假设n=3n=3n=3，那么初始数组就是[1,2,3][1,2,3][1,2,3]。 首先从中选择一个数字作为根结点，可选择的点有3个，分别是1,2,31,2,31,2,3。假设选择了111，然后左子树即为空，再根据剩下的[2,3][2,3][2,3]用同样的方法构造右子树...

接上一题 Leetcode 95. 不同的二叉搜索树 II 题目描述 给定一个整数 n，生成所有由 1 … n 为节点所组成的二叉搜索树。 实例 输入: 3 输出: [   [1,null,3,2],   [3,2,null,1],   [3,1,null,null,2],   [2,1,3],   [1,null,2,null,3] ] 解题思路...

Leetcode 120. 三角形最小路径和 题目描述 给定一个三角形，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。 例如，给定三角形： [ [2], [3,4], [6,5,7], [4,1,8,3] ] 自顶向下的最小路径和为 11（即，2 + 3 + 5 + 1 = 11）。 解题思路 动态规划，用dp[i][j]dp[i][j]dp[i][j]表示从顶点到达(i,j)(...

91. 解码方法 可以访问我的博客，吼吼 题目表述 一条包含字母 A-Z 的消息通过以下方式进行了编码： ‘A’ -> 1 ‘B’ -> 2 … ‘Z’ -> 26 给定一个只包含数字的非空字符串，请计算解码方法的总数。 示例 1: 输入: “12” 输出: 2 解释: 它可以解码为 “AB”（1 2）或者 “L”（12）。 示例 2: 输入: “226” 输出: 3 解释: 它...

最长回文子串 解题思路 定义： dp[i][j]={0,s[i,j]不是回文串1,s[i,j]是回文串 dp[i][j]= \begin{cases} 0,s[i,j]不是回文串\\ 1,s[i,j]是回文串 \end{cases} dp[i][j]={0,s[i,j]不是回文串1,s[i,j]是回文串​ 代码实现 class Solution { public: string longe...

Insert Interval Given a set of non-overlapping intervals, insert a new interval into the intervals (merge if necessary). You may assume that the intervals were initially sorted according to their st...

Unique Paths II A robot is located at the top-left corner of a m x n grid (marked ‘Start’ in the diagram below). The robot can only move either down or right at any point in time. The robot is tryin...

class Solution: def trap(self, height: List[int]) -> int: over = height[:] def find_maximum(a, b, flag): m_i = a if flag == 0: while b &...

Jump Game II Given an array of non-negative integers, you are initially positioned at the first index of the array. Each element in the array represents your maximum jump length at that position. Yo...

单调栈：https://www.cnblogs.com/grandyang/p/8887985.html https://www.cnblogs.com/lichen782/p/leetcode_Largest_Rectangle_in_Histogram.html 保证栈内元素是有序的，当新元素破坏了栈内的有序性，则触发操作。操作结束后，栈内元素将是有序的。 LeetCode Largest ...

First Missing Positive Given an unsorted integer array, find the smallest missing positive integer. Example 1: Input: [1,2,0] Output: 3 Example 2: Input: [3,4,-1,1] Output: 2 Example 3: Input: [7,8,...

Spiral Matrix Given a matrix of m x n elements (m rows, n columns), return all elements of the matrix in spiral order. Example 1: Input: [ [ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8, 9 ] ] Output: [1,2,3,6,9,...

220. 存在重复元素 III 题目描述 给定一个整数数组，判断数组中是否有两个不同的索引 i 和 j，使得 nums [i] 和 nums [j] 的差的绝对值最大为 t，并且 i 和 j 之间的差的绝对值最大为 ķ。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/contains-duplicate-iii 著作权归领扣网络所有。商业转...

说明一下，图片是截图自挑战程序设计竞赛。 这个题目比较关键的一点就是在两个蚂蚁相遇之后应该是双方掉头返回，然后我想的是会不会要模拟一下全部蚂蚁的行走过程，最后找到走路最多的那一只蚂蚁。其实如上图所示，只要把掉头走这个过程看作双方交错、继续往前就可以了。确实很神奇。 第一次写博客，以此纪念。#include <iostream> #include <cstdio> #include <cstrin