Leetcode学习
LeetCode 竞赛全球总排名前 1000 ,我是这样学习算法的
以下文章来源于满赋诸机 ,作者idealism xxm 大家好,我是小满。LeetCode 竞赛积分全球总排名前 1000 ,单场竞赛全球排名最高 70 。今天的文章会分享小满如何刷正确刷算法题,精进算法能力。小满在 如何将无效努力转变为刻意练习 提到刷算法题符合有目的练习的四个特点,所以我们常常会无意识地刻意练习,而刻意练习是快速精进一项技能的关键。刷算法题的不仅可以精进算法能力,还能让自己掌
日期 2023-06-12 10:48:40Leetcode学习计划之动态规划入门day21(377,343,279)
目录 377. 组合总和 Ⅳ 问题描述 思路与算法 代码实现 进阶 343. 整数拆分 问题描述 思路与算法 代码实现 279. 完全平方数 问题描述 思路与算法1 思路与算法2 思路与算法3:广度优先搜索 377. 组合总和 Ⅳ 问题描述 给你一个由 不同 整数组成的数组 nums
日期 2023-06-12 10:48:40Leetcode学习计划之动态规划入门day20(322,518)
目录 322. 零钱兑换 问题描述 思路与算法1:动态规划 思路与算法2:广度优先搜索 518. 零钱兑换 II 问题描述 思路与算法1:动态规划 322. 零钱兑换 问题描述 给你一个整数数组 coins ,表示不同面额的硬币;以及一个整数 amount
日期 2023-06-12 10:48:40Leetcode学习计划之动态规划入门day19(392,1143,72)
目录 392. 判断子序列 问题描述 思路与算法 代码实现 1143. 最长公共子序列 问题描述 思路与方法 代码实现 72. 编辑距离(difficult) 问题描述 思路与算法1 思路与算法2 思路与算法3 392. 判断子序列 问题描述 给定字符串 s 和 t ,判断 s 是否为 t 的子序列。
日期 2023-06-12 10:48:40Leetcode学习计划之动态规划入门day18(300,376)
目录 300. 最长递增子序列 问题描述 思路与算法 代码 376. 摆动序列 问题描述 思路与算法 代码 300. 最长递增子序列 问题描述 给你一个整数数组 nums ,找到其中最长严格递增子序列的长度。 子序列 是由数组派生而来的序列,删除(或不删除)数组中的元素
日期 2023-06-12 10:48:40Leetcode学习计划之动态规划入门day17(5,516)
目录 5. 最长回文子串 问题描述 思路与算法1: 动态规划 思路解法2:中心扩展算法 516. 最长回文子序列 问题描述 思路与算法 5. 最长回文子串 问题描述 给你一个字符串 s,找到 s 中最长的回文子串。 示例 1: 输入:s = "babad
日期 2023-06-12 10:48:40Leetcode学习计划之动态规划入门day16(64,221)
目录 64. 最小路径和 问题描述 思路与算法 代码实现 221. 最大正方形 问题描述 思路与算法1:暴力搜索 思路与算法2:动态规划 64. 最小路径和 问题描述 给定一个包含非负整数的 m x n 网格 grid ,请找出一条从左上角到右下角的路径,使得路径上的数字
日期 2023-06-12 10:48:40Leetcode学习计划之动态规划入门day15(62,63)
目录 62. 不同路径 问题描述 思路与算法 代码实现 63. 不同路径 II 问题描述 思路与算法 代码实现 62. 不同路径 问题描述 一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为 “Start” )。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角&
日期 2023-06-12 10:48:40Leetcode学习计划之动态规划入门day14(1314,120)
目录 1314. 矩阵区域和 问题描述 思路与算法 代码实现 304. 二维区域和检索 - 矩阵不可变 问题描述 思路与算法 代码实现 1314. 矩阵区域和 问题描述 给你一个 m x n 的矩阵 mat 和一个整数 k ,请你返回一个矩阵 answer ,其中每个 answer[i][j] 是
日期 2023-06-12 10:48:40Leetcode学习计划之动态规划入门day13(931,120)
目录 931. 下降路径最小和 问题描述 思路与算法1 代码实现 思路与算法2 120. 三角形最小路径和 问题描述 思路与算法 代码实现 931. 下降路径最小和 问题描述 给你一个 n x n 的 方形 整数数组 matrix ,请你找出并返回通过 matrix 的下降路径 的 最小和 。 下降路径 可以
日期 2023-06-12 10:48:40Leetcode学习计划之动态规划入门day12(118,119)
目录 118. 杨辉三角 问题描述 思路与算法 代码实现 119. 杨辉三角 II 问题描述 思路与算法 代码实现 118. 杨辉三角 问题描述 给定一个非负整数 numRows,生成「杨辉三角」的前 numRows 行。 在「杨辉三角」中,每个数是它左上方和右上方的数的和。 示例 1:
日期 2023-06-12 10:48:40Leetcode学习计划之动态规划入门day11(264,96)
目录 264. 丑数 II 问题描述 思路与算法 代码实现 补充证明 96. 不同的二叉搜索树 问题描述 思路与算法 代码实现 264. 丑数 II 问题描述 给你一个整数 n ,请你找出并返回第 n 个 丑数 。 丑数 就是只包含质因数 2、3 和/或 5 的正整数。 示例 1: 输入
日期 2023-06-12 10:48:40Leetcode学习计划之动态规划入门day10(413,91)
目录 413. 等差数列划分 问题描述 思路与算法1 思路与算法2 91. 解码方法 问题描述 思路与算法 413. 等差数列划分 问题描述 如果一个数列 至少有三个元素 ,并且任意两个相邻元素之差相同,则称该数列为等差数列。 例如,[1,3,5,7,9]、[7,7,7,7
日期 2023-06-12 10:48:40Leetcode学习计划之动态规划入门day9(139,42)
目录 Leetcode0139. 单词拆分 问题描述 思路与算法1:DFS 思路与算法2:动态规划 42. 接雨水 问题描述 思路与算法1 代码实现1 思路和算法2:单调栈(暂略) 思路和算法3:双指针(暂略)
日期 2023-06-12 10:48:40Leetcode学习计划之动态规划入门day8(309,714)
目录 309. 最佳买卖股票时机含冷冻期 问题描述 思路与算法 代码实现 714. 买卖股票的最佳时机含手续费 思路与算法1 代码实现1 思路与算法2 代码实现2 309. 最佳买卖股票时机含冷冻期 问题描述 给定一个整数数组prices,其中第 prices[i] 表示第 i 天的股票价格 。 设计一
日期 2023-06-12 10:48:40Leetcode学习计划之动态规划入门day7(1014,121,122)
目录 1014. 最佳观光组合 问题描述 思路与算法 代码实现 121. 买卖股票的最佳时机 问题描述 思路与算法 代码实现 122. 买卖股票的最佳时机 II 问题描述 思路与算法 代码实现 1014. 最佳观光组合 问题描述 给你一个正整数数组 values,其中 values[i] 表示第 i
日期 2023-06-12 10:48:40Leetcode学习计划之动态规划入门day6(152, 1567)
目录 152. 乘积最大子数组 问题描述 leetcode53的简单变体? 思路与算法 代码 1567. 乘积为正数的最长子数组长度 问题描述 思路与算法 代码实现 152. 乘积最大子数组 问题描述 给你一个整数数组 nums ,请你找出数组中乘积最大的非空连续子数组(该子数组中至
日期 2023-06-12 10:48:40Leetcode学习计划之动态规划入门day5(53,918)
目录 53. 最大子数组和 问题描述 思路与算法1 思路与算法2:动态规划 918. 环形子数组的最大和 问题描述 思路与算法 代码 53. 最大子数组和 问题描述 给你一个整数数组 nums ,请你找出一个具有最大和的连续子数组(子数组最少包含一个元素),
日期 2023-06-12 10:48:40Leetcode学习计划之动态规划入门day4(55,45)
目录 55. 跳跃游戏 问题描述 解法1:动态规划(递归+memoization) 解法2:动态规划(迭代) 解法3:贪心算法 45. 跳跃游戏 II 问题描述 方法一:广度优先搜索 思路与算法1 代码 方法二
日期 2023-06-12 10:48:40Leetcode学习计划之动态规划入门day3(198,213,740)
目录 198. 打家劫舍 问题描述 解题思路 代码 213. 打家劫舍 II 问题描述 解题思路 代码 740. 删除并获得点数 问题描述 方法一 思路 代码 方法二 思路 代码 方法三:排序+动态规划 198. 打家劫舍 问题描述 你是一个专业的小偷,计划偷窃沿街的房
日期 2023-06-12 10:48:40Leetcode学习计划之动态规划入门day1,2(共4题)
目录 509. 斐波那契数 1137. 第N个泰波那契数 70. 爬楼梯 思路与算法 代码 746. 使用最小花费爬楼梯 思路与算法 代码 509. 斐波那契数 斐波那契数 (通常用 F(n) 表示)形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始,后面的每一项数字都是前面两
日期 2023-06-12 10:48:40Leetcode 1963. 使字符串平衡的最小交换次数(学习)
给你一个字符串 s ,下标从 0 开始 ,且长度为偶数 n 。字符串 恰好 由 n / 2 个开括号 ‘[’ 和 n / 2 个闭括号 ‘]’ 组成。 只有能满足下述所有条件的字符串才能称为 平衡字符串 : 字符串是
日期 2023-06-12 10:48:40LeetCode刷题训练 && LeetCode算法和数据结构学习(一)
目录结构 注:提前言明 本文借鉴了以下博主、书籍或网站的内容,其列表如下: 1、参考书籍:《算法导论(第三版,
日期 2023-06-12 10:48:40通过 LeetCode 周赛学习二分查找算法
点击上方“五分钟学算法”,选择“星标”公众号 重磅干货,第一时间送达 一个二分查找算法和贪心算法结合的场景 之所以写这个,是因为我前两周在参加 LeetCode 周赛的时候,题目具体如下: 1648. 销售价值减少的颜色球 你有一些球的库存 inventory ,里面包含着不同颜色的球。一个顾客想要 任意颜色 总数为 order
日期 2023-06-12 10:48:40