LeetCode 498. 对角线遍历

直接看代码注释，核心思想就是 找规律 对角线的横纵坐标之和相等 我们只用找到左下角到右上角的横坐标即可 判定边界 /** * @p …

LeetCode 1012. 至少有 1 位重复的数字

题目描述 思路分析 要找到正整数n对应，1到n内至少有1位重复数字的个数 我们很容易想到，总量为n，那么找到1到n中不重复数字的总 …

LeetCode 862. 和至少为 K 的最短子数组

思路：我们先计算前缀和，然后我们要找到一个前缀和区间[i,j]，满足s[j] – s[i] >= K，且i – j 要最小 …

LeetCode 45. 跳跃游戏 II  

题目 分析 动态规划 这道题可以用动态规划的思路去求解 闫氏dp分析法 对应的dp代码就是 class Solution { pu …

Leetcode790. 多米诺和托米诺平铺

题目 输入输出 分析 直接见代码里面的注释 代码如下 /* * @lc app=leetcode.cn id=790 lang=c …

LeetCode864. 获取所有钥匙的最短路径

题目 输入输出 分析 这题的实质就是一个单源最短路的应用，只不过这里的边权都为1，如果边权有1和-1的话就得用双端队列去实现（Ac …

面试题 17.09. 第 k 个数

我们很容易可以发现，后面大的数就是前面的数x3 x5 x7得来的     所以我们只用从头开始从小的数x3 x5 x7即可     …

LeetCode713.乘积小于 K 的子数组

分析 这里想到用双指针的原因就是，对于区间[j,i] i往右走，那么对应的j也一定往右走 否则i往右走，j往左走的话        …

LeetCode1823.找出游戏的获胜者

分析 本题为经典的约瑟夫环问题，下面以一个例子来引入 约瑟夫环（约瑟夫问题）是一个数学的应用问题：已知 n 个人（以编号1，2，3 …

LeetCode862. 和至少为 K 的最短子数组

本题是209. 长度最小的子数组的升级版，不同的是该题里面有负数，这样前缀和就不能用双指针取求解了 题解如下所示，严格的数学证明过 …