加载中
【刷穿 LeetCode】35. 搜索插入位置(简单)

题目描述 给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。 你可以假设数组中无重复元素。 示例 1: 输入: [1,...

【刷穿 LeetCode】1631. 最小体力消耗路径(中等)

题目描述 你准备参加一场远足活动。给你一个二维 rows x columns 的地图 heights ,其中 heights[row][col] 表示格子 (row, col) 的高度。 一开始你在最左上角的格子 (0, 0) ,且你希望去最右...

【刷穿 LeetCode】778. 水位上升的泳池中游泳(困难)

题目描述 在一个 N x N 的坐标方格 grid 中,每一个方格的值 grid[i][j] 表示在位置 (i,j) 的平台高度。 现在开始下雨了。当时间为 t 时,此时雨水导致水池中任意位置的水位为 t 。你可以从一...

【刷穿 LeetCode】38. 外观数列(简单)

题目描述 给定一个正整数 n ,输出外观数列的第 n 项。 「外观数列」是一个整数序列,从数字 1 开始,序列中的每一项都是对前一项的描述。 你可以将其视作是由递归公式定义的数字字符串序列:...

【刷穿 LeetCode】888. 公平的糖果棒交换(简单)

题目描述 爱丽丝和鲍勃有不同大小的糖果棒:A[i] 是爱丽丝拥有的第 i 根糖果棒的大小,B[j] 是鲍勃拥有的第 j 根糖果棒的大小。 因为他们是朋友,所以他们想交换一根糖果棒,这样交换后,他们...

面试官问我斐波拉契数列,我从暴力递归讲到动态规划 ...

前言 在系统学习动态规划之前,一直搞不懂「动态规划」和「记忆化搜索」之间的区别。 总觉得动态规划只是单纯的难在于对“状态”的抽象定义和“状态转移方程”的推导,并无具体的规律可循。 ...

【刷穿 LeetCode】978. 最长湍流子数组(中等)

题目描述 当 A 的子数组 A[i], A[i+1], ..., A[j] 满足下列条件时,我们称其为湍流子数组: 若 i <= k < j,当 k 为奇数时, A[k] > A[k+1],且当 k 为偶数时,A[k] < A[k+1]; 若 i <= k <...

如何根据「数据范围」调整自己用什么算法 ...

题目描述 这是 LeetCode 上的「1004. 最大连续1的个数 III」,难度为 「Medium」。 给定一个由若干 0 和 1 组成的数组 A,我们最多可以将 K 个值从 0 变成 1 。 返回仅包含 1 的最长(连续)...

你真的了解什么是「暴力解法」吗 ...

题目描述 这是 LeetCode 上的「995. K 连续位的最小翻转次数」,难度为 「Hard」。 在仅包含 0 和 1 的数组 A 中,一次 K 位翻转包括选择一个长度为 K 的(连续)子数组,同时将子数组中的每...

【刷穿 LeetCode】567. 字符串的排列(中等)

题目描述 给定两个字符串 s1 和 s2,写一个函数来判断 s2 是否包含 s1 的排列。 换句话说,第一个字符串的排列之一是第二个字符串的子串。 示例 1: 输入: s1 = "ab" s2 = "eidbaooo" 输出:...

【Top K】问题的多种解法:冒泡排序 & 快速排序 & 优先队列 ...

题目描述 这是 LeetCode 上的「703. 数据流中的第 K 大元素」,难度为 「Easy」。 设计一个找到数据流中第 k 大元素的类(class)。注意是排序后的第 k 大元素,不是第 k 个不同的元素。 请实...

从一道简单题入手,和你分享常见的 DP 空间优化技巧 ...

题目描述 这是 LeetCode 上的「119. 杨辉三角 II」,难度为 「Easy」。 给定一个非负索引 k,其中 k ≤ 33,返回杨辉三角的第 k 行。 在杨辉三角中,每个数是它左上方和右上方的数的和。 示例...

一个思路同时解决 “简单” 和 “困难” 题

题目描述 这是 LeetCode 上的「448. 找到所有数组中消失的数字」,难度为 「Easy」。 给定一个范围在 1 ≤ a[i] ≤ n ( n = 数组大小 ) 的 整型数组,数组中的元素一些出现了两次,另一些只出...

为什么情侣要这样牵手?

题目描述 这是 LeetCode 上的「765. 情侣牵手」,难度为 「Hard」。 N 对情侣坐在连续排列的 2N 个座位上,想要牵到对方的手。 计算最少交换座位的次数,以便每对情侣可以并肩坐在一起。 一次...

LeetCode 第 227 场周赛题解

t1:1752. 检查数组是否经排序和轮转得到(简单) 给你一个数组 nums 。 nums 的源数组中,所有元素与 nums 相同,但按非递减顺序排列。 如果 nums 能够由源数组轮转若干位置(包括 0 个位置...

新年快乐,还有我给你们准备的新年礼物 ~

❝ 首先祝大家新年快乐 ~ 哈哈哈哈,没有红包。 只有我想和你们说的话,很重要 !!!❞ 我是 2020 年年底的时候开始注册 LeetCode 这个网站的,之前只是停留在听说。 随着自己的刷题,后来萌...

又是一道高频「双指针」面试题 ...

题目描述 这是 LeetCode 上的「485. 最大连续 1 的个数」,难度为 「Easy」。 给定一个二进制数组, 计算其中最大连续 1 的个数。 示例: 输入:[1,1,0,1,1,1] 输出:3 解释: 开头的两位和最...

从一道简单「贪心」题入手,教你如何用反证法进行证明 ...

题目描述 这是 LeetCode 上的「561. 数组拆分 I」,难度为 「Easy」。 给定长度为 2n 的整数数组 nums ,你的任务是将这些数分成 n 对。 例如 (a1, b1), (a2, b2), ..., (an, bn) ,使得从 ...

新年快乐,还有我给你们准备的新年礼物 ~

❝ 首先祝大家新年快乐 ~ 哈哈哈哈,没有红包。 只有我想和你们说的话,很重要 !!!❞ 从 2020 年年底开始,随着自己的刷题,后来萌生了「刷穿 LeetCode」并把题解发布公众号的想法。 但在...

LeetCode 第 45 场双周赛题解

t1:5657. 唯一元素的和(简单) 给你一个整数数组 nums 。数组中唯一元素是那些只出现「恰好一次」的元素。 请你返回 nums 中唯一元素的「和」。 示例 1: 输入:nums = [1,2,3,2] 输出:4...

没有更多内容

加载失败,请刷新页面

返回顶部
顶部