zl程序教程

Leetcode学习

  • LeetCode 竞赛全球总排名前 1000 ,我是这样学习算法的

    LeetCode 竞赛全球总排名前 1000 ,我是这样学习算法的

    以下文章来源于满赋诸机 ,作者idealism xxm 大家好,我是小满。LeetCode 竞赛积分全球总排名前 1000 ,单场竞赛全球排名最高 70 。今天的文章会分享小满如何刷正确刷算法题,精进算法能力。小满在 如何将无效努力转变为刻意练习 提到刷算法题符合有目的练习的四个特点,所以我们常常会无意识地刻意练习,而刻意练习是快速精进一项技能的关键。刷算法题的不仅可以精进算法能力,还能让自己掌

    日期 2023-06-12 10:48:40     
  • Leetcode学习计划之动态规划入门day21(377,343,279)

    Leetcode学习计划之动态规划入门day21(377,343,279)

    目录 377. 组合总和 Ⅳ 问题描述 思路与算法 代码实现 进阶 343. 整数拆分 问题描述 思路与算法 代码实现 279. 完全平方数  问题描述 思路与算法1  思路与算法2 思路与算法3:广度优先搜索 377. 组合总和 Ⅳ 问题描述 给你一个由 不同 整数组成的数组 nums ࿰

    日期 2023-06-12 10:48:40     
  • Leetcode学习计划之动态规划入门day20(322,518)

    Leetcode学习计划之动态规划入门day20(322,518)

    目录 322. 零钱兑换 问题描述 思路与算法1:动态规划  思路与算法2:广度优先搜索 518. 零钱兑换 II 问题描述 思路与算法1:动态规划 322. 零钱兑换 问题描述 给你一个整数数组 coins ,表示不同面额的硬币;以及一个整数 amount

    日期 2023-06-12 10:48:40     
  • Leetcode学习计划之动态规划入门day19(392,1143,72)

    Leetcode学习计划之动态规划入门day19(392,1143,72)

    目录 392. 判断子序列 问题描述 思路与算法  代码实现 1143. 最长公共子序列 问题描述 思路与方法 代码实现 72. 编辑距离(difficult) 问题描述 思路与算法1 思路与算法2 思路与算法3 392. 判断子序列 问题描述 给定字符串 s 和 t ,判断 s 是否为 t 的子序列。

    日期 2023-06-12 10:48:40     
  • Leetcode学习计划之动态规划入门day18(300,376)

    Leetcode学习计划之动态规划入门day18(300,376)

    目录 300. 最长递增子序列 问题描述 思路与算法 代码 376. 摆动序列 问题描述 思路与算法 代码 300. 最长递增子序列 问题描述 给你一个整数数组 nums ,找到其中最长严格递增子序列的长度。 子序列 是由数组派生而来的序列,删除(或不删除)数组中的元素

    日期 2023-06-12 10:48:40     
  • Leetcode学习计划之动态规划入门day17(5,516)

    Leetcode学习计划之动态规划入门day17(5,516)

    目录 5. 最长回文子串 问题描述 思路与算法1: 动态规划 思路解法2:中心扩展算法 516. 最长回文子序列 问题描述 思路与算法 5. 最长回文子串 问题描述 给你一个字符串 s,找到 s 中最长的回文子串。 示例 1: 输入:s = "babad

    日期 2023-06-12 10:48:40     
  • Leetcode学习计划之动态规划入门day16(64,221)

    Leetcode学习计划之动态规划入门day16(64,221)

    目录 64. 最小路径和 问题描述 思路与算法 代码实现 221. 最大正方形 问题描述 思路与算法1:暴力搜索 思路与算法2:动态规划 64. 最小路径和 问题描述 给定一个包含非负整数的 m x n 网格 grid ,请找出一条从左上角到右下角的路径,使得路径上的数字

    日期 2023-06-12 10:48:40     
  • Leetcode学习计划之动态规划入门day15(62,63)

    Leetcode学习计划之动态规划入门day15(62,63)

    目录 62. 不同路径 问题描述  思路与算法 代码实现 63. 不同路径 II 问题描述 思路与算法 代码实现 62. 不同路径 问题描述 一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为 “Start” )。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角&

    日期 2023-06-12 10:48:40     
  • Leetcode学习计划之动态规划入门day14(1314,120)

    Leetcode学习计划之动态规划入门day14(1314,120)

    目录 1314. 矩阵区域和 问题描述 思路与算法 代码实现 304. 二维区域和检索 - 矩阵不可变 问题描述  思路与算法 代码实现 1314. 矩阵区域和 问题描述 给你一个 m x n 的矩阵 mat 和一个整数 k ,请你返回一个矩阵 answer ,其中每个 answer[i][j] 是

    日期 2023-06-12 10:48:40     
  • Leetcode学习计划之动态规划入门day13(931,120)

    Leetcode学习计划之动态规划入门day13(931,120)

    目录 931. 下降路径最小和 问题描述 思路与算法1 代码实现 思路与算法2 120. 三角形最小路径和 问题描述 思路与算法 代码实现 931. 下降路径最小和 问题描述 给你一个 n x n 的 方形 整数数组 matrix ,请你找出并返回通过 matrix 的下降路径 的 最小和 。 下降路径 可以

    日期 2023-06-12 10:48:40     
  • Leetcode学习计划之动态规划入门day12(118,119)

    Leetcode学习计划之动态规划入门day12(118,119)

    目录 118. 杨辉三角 问题描述 思路与算法 代码实现 119. 杨辉三角 II 问题描述 思路与算法 代码实现 118. 杨辉三角 问题描述 给定一个非负整数 numRows,生成「杨辉三角」的前 numRows 行。 在「杨辉三角」中,每个数是它左上方和右上方的数的和。 示例 1:

    日期 2023-06-12 10:48:40     
  • Leetcode学习计划之动态规划入门day11(264,96)

    Leetcode学习计划之动态规划入门day11(264,96)

    目录 264. 丑数 II 问题描述 思路与算法 代码实现 补充证明  96. 不同的二叉搜索树 问题描述 思路与算法  代码实现 264. 丑数 II 问题描述 给你一个整数 n ,请你找出并返回第 n 个 丑数 。 丑数 就是只包含质因数 2、3 和/或 5 的正整数。 示例 1: 输入

    日期 2023-06-12 10:48:40     
  • Leetcode学习计划之动态规划入门day10(413,91)

    Leetcode学习计划之动态规划入门day10(413,91)

    目录 413. 等差数列划分 问题描述 思路与算法1 思路与算法2       91. 解码方法 问题描述 思路与算法 413. 等差数列划分 问题描述 如果一个数列 至少有三个元素 ,并且任意两个相邻元素之差相同,则称该数列为等差数列。 例如,[1,3,5,7,9]、[7,7,7,7

    日期 2023-06-12 10:48:40     
  • Leetcode学习计划之动态规划入门day9(139,42)

    Leetcode学习计划之动态规划入门day9(139,42)

    目录 Leetcode0139. 单词拆分 问题描述 思路与算法1:DFS 思路与算法2:动态规划 42. 接雨水 问题描述 思路与算法1 代码实现1        思路和算法2:单调栈(暂略) 思路和算法3:双指针(暂略)

    日期 2023-06-12 10:48:40     
  • Leetcode学习计划之动态规划入门day8(309,714)

    Leetcode学习计划之动态规划入门day8(309,714)

    目录 309. 最佳买卖股票时机含冷冻期 问题描述 思路与算法 代码实现  714. 买卖股票的最佳时机含手续费 思路与算法1 代码实现1 思路与算法2 代码实现2 309. 最佳买卖股票时机含冷冻期 问题描述 给定一个整数数组prices,其中第  prices[i] 表示第 i 天的股票价格 。​ 设计一

    日期 2023-06-12 10:48:40     
  • Leetcode学习计划之动态规划入门day7(1014,121,122)

    Leetcode学习计划之动态规划入门day7(1014,121,122)

    目录 1014. 最佳观光组合 问题描述 思路与算法 代码实现 121. 买卖股票的最佳时机 问题描述  思路与算法 代码实现 122. 买卖股票的最佳时机 II 问题描述  思路与算法 代码实现   1014. 最佳观光组合 问题描述 给你一个正整数数组 values,其中 values[i] 表示第 i

    日期 2023-06-12 10:48:40     
  • Leetcode学习计划之动态规划入门day6(152, 1567)

    Leetcode学习计划之动态规划入门day6(152, 1567)

    目录 152. 乘积最大子数组 问题描述 leetcode53的简单变体? 思路与算法 代码 1567. 乘积为正数的最长子数组长度 问题描述 思路与算法 代码实现 152. 乘积最大子数组 问题描述 给你一个整数数组 nums ,请你找出数组中乘积最大的非空连续子数组(该子数组中至

    日期 2023-06-12 10:48:40     
  • Leetcode学习计划之动态规划入门day5(53,918)

    Leetcode学习计划之动态规划入门day5(53,918)

    目录 53. 最大子数组和 问题描述 思路与算法1 思路与算法2:动态规划 918. 环形子数组的最大和 问题描述 思路与算法  代码 53. 最大子数组和 问题描述 给你一个整数数组 nums ,请你找出一个具有最大和的连续子数组(子数组最少包含一个元素),

    日期 2023-06-12 10:48:40     
  • Leetcode学习计划之动态规划入门day4(55,45)

    Leetcode学习计划之动态规划入门day4(55,45)

    目录 55. 跳跃游戏 问题描述 解法1:动态规划(递归+memoization) 解法2:动态规划(迭代)  解法3:贪心算法 45. 跳跃游戏 II 问题描述 方法一:广度优先搜索 思路与算法1 代码 方法二&#

    日期 2023-06-12 10:48:40     
  • Leetcode学习计划之动态规划入门day3(198,213,740)

    Leetcode学习计划之动态规划入门day3(198,213,740)

    目录 198. 打家劫舍 问题描述 解题思路 代码  213. 打家劫舍 II 问题描述 解题思路 代码  740. 删除并获得点数 问题描述 方法一 思路 代码 方法二 思路 代码 方法三:排序+动态规划 198. 打家劫舍 问题描述 你是一个专业的小偷,计划偷窃沿街的房

    日期 2023-06-12 10:48:40     
  • Leetcode学习计划之动态规划入门day1,2(共4题)

    Leetcode学习计划之动态规划入门day1,2(共4题)

    目录 509. 斐波那契数 1137. 第N个泰波那契数 70. 爬楼梯 思路与算法 代码  746. 使用最小花费爬楼梯 思路与算法 代码 509. 斐波那契数 斐波那契数 (通常用 F(n) 表示)形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始,后面的每一项数字都是前面两

    日期 2023-06-12 10:48:40     
  • Leetcode 1963. 使字符串平衡的最小交换次数(学习)

    Leetcode 1963. 使字符串平衡的最小交换次数(学习)

    给你一个字符串 s ,下标从 0 开始 ,且长度为偶数 n 。字符串 恰好 由 n / 2 个开括号 ‘[’ 和 n / 2 个闭括号 ‘]’ 组成。 只有能满足下述所有条件的字符串才能称为 平衡字符串 : 字符串是

    日期 2023-06-12 10:48:40     
  • LeetCode刷题训练 && LeetCode算法和数据结构学习(一)

    LeetCode刷题训练 && LeetCode算法和数据结构学习(一)

    目录结构 注:提前言明 本文借鉴了以下博主、书籍或网站的内容,其列表如下: 1、参考书籍:《算法导论(第三版,

    日期 2023-06-12 10:48:40     
  • 通过 LeetCode 周赛学习二分查找算法

    通过 LeetCode 周赛学习二分查找算法

    点击上方“五分钟学算法”,选择“星标”公众号 重磅干货,第一时间送达 一个二分查找算法和贪心算法结合的场景 之所以写这个,是因为我前两周在参加 LeetCode 周赛的时候,题目具体如下: 1648. 销售价值减少的颜色球 你有一些球的库存 inventory ,里面包含着不同颜色的球。一个顾客想要 任意颜色 总数为 order

    日期 2023-06-12 10:48:40