《算法刷题》

【算法刷题】python刷题--合并链表

[23]合并K个升序链表fromtypingimportList,OptionalclassListNode:def__init__(self,val=0,next=None):self.val=valself.next=next#@lccode=start#Definitionforsingly-linkedlist.#classListNode:#def__init__(self,val=0,
weixin_40293999·2024-01-01 02:23

LeetCode算法刷题(python) Day｜08贪心算法｜

目录LeetCode455.分发饼干LeetCode376.摆动序列LeetCode53.最大子序和LeetCode122.买卖股票的最佳时机IILeetCode55.跳跃游戏贪心算法的本质是选择每一阶段的局部最优，从而达到全局最优。贪心一般解题步骤：将问题分解为若干个子问题找出适合的贪心策略求解每一个子问题的最优解将局部最优解堆叠成全局最优解LeetCode455.分发饼干力扣题目链接先将小孩胃
Sundw_RUC·2023-12-31 05:36

【LeetCode:17. 电话号码的字母组合 | 递归 + 回溯 + 组合】

算法题算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨作者简介：硕风和炜，CSDN-Java领域新星创作者，保研|国家奖学金|高中学习JAVA|大学完善
硕风和炜·2023-12-31 00:25

【LeetCode:LCR 143. 子结构判断 | 二叉树 + 递归】

算法题算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨作者简介：硕风和炜，CSDN-Java领域新星创作者，保研|国家奖学金|高中学习JAVA|大学完善
硕风和炜·2023-12-31 00:24

【算法刷题】Day25

文章目录1.粉刷房子题干：算法原理：1.状态表示：2.状态转移方程3.初始化4.填表顺序5.返回值代码：2.判定字符是否唯一题干：算法原理：1.哈希表2.位图思想代码：3.丢失的数字题干：算法原理：1.哈希表2.高斯求和3.位运算（异或）代码：4.只出现一次的数字II题干：算法原理：代码：5.消失的两个数字题干：算法原理：（位运算）代码：1.粉刷房子原题链接题干：每个房子可以被粉刷成红色、蓝色或者
柒柒要开心·2023-12-29 02:20

【算法刷题】Day26

文章目录1.买卖股票的最佳时机含冷冻期题干：算法原理：1.状态表示：2.状态转移方程3.初始化4.填表顺序5.返回值代码：2.替换所有的问号题干：算法原理：代码：1.买卖股票的最佳时机含冷冻期原题链接题干：整数数组pricesprices[i]表示第i天的股票价格卖出股票后，你无法在第二天买入股票(即冷冻期为1天)不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）算法原理：1.状态表示：d
柒柒要开心·2023-12-29 02:48

java数据结构与算法刷题-----LeetCode524. 通过删除字母匹配到字典里最长单词

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article
殷丿grd_志鹏·2023-12-29 00:07

【LeetCode:1954. 收集足够苹果的最小花园周长 | 等差数列 + 公式推导】

算法题算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨作者简介：硕风和炜，CSDN-Java领域新星创作者，保研|国家奖学金|高中学习JAVA|大学完善
硕风和炜·2023-12-28 23:16

【LeetCode:61. 旋转链表 | 链表】

算法题算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨作者简介：硕风和炜，CSDN-Java领域新星创作者，保研|国家奖学金|高中学习JAVA|大学完善
硕风和炜·2023-12-28 23:16

【LeetCode:2660. 保龄球游戏的获胜者 | 模拟】

算法题算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨作者简介：硕风和炜，CSDN-Java领域新星创作者，保研|国家奖学金|高中学习JAVA|大学完善
硕风和炜·2023-12-28 23:44

算法刷题第四天-制作m束花所需的最少天数

制作m束花所需的最少天数题目要求解题思路二分法读完题目发现：制作花朵最少的时间必然是bloomDay数组中开花所用的天数最少的那朵花min(bloomDay)制作花朵最多的时间必然是max(bloomDay)寻找制作花束的最少天数必然落在上面所说的区间里[min(bloomDay),max(bloomDay)]细节处理除了以上的一些问题，还有一些细节来填充。数组中的花朵不够用来制作花束的，直接返回
alstonlou·2023-12-28 23:43

算法刷题第三天 叶子相似的树

叶子相似的树题目要求解题思路递归&迭代代码迭代#Definitionforabinarytreenode.#classTreeNode:#def__init__(self,val=0,left=None,right=None):#self.val=val#self.left=left#self.right=rightclassSolution:defleafSimilar(self,root1:T
alstonlou·2023-12-28 23:43

Mysql表的查询(进阶)

个人简介⭐️个人主页：摸鱼の文酱博客主页‍♂️博客领域：java编程基础,mysql写作风格：干货,干货,还是tmd的干货精选专栏：【Java】【mysql】【算法刷题笔记】博主的码云gitee，平常博主写的程序代码都在里面
摸鱼の文酱·2023-12-28 08:16

java数据结构与算法刷题-----LeetCode 680. 验证回文串 II

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article
殷丿grd_志鹏·2023-12-27 03:00

java数据结构与算法刷题-----LeetCode345. 反转字符串中的元音字母

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article
殷丿grd_志鹏·2023-12-27 03:30

java数据结构与算法刷题-----LeetCode633. 平方数之和

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article
殷丿grd_志鹏·2023-12-27 03:58

【LeetCode:1276. 不浪费原料的汉堡制作方案 | 数学】

算法题算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨作者简介：硕风和炜，CSDN-Java领域新星创作者，保研|国家奖学金|高中学习JAVA|大学完善
硕风和炜·2023-12-26 07:44

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新

本文相当于目录方便快速检索内容，没有实际内容，只做索引:有此标记的题，表示为经典题，必须优先掌握。要保证看到的一瞬间，无需过脑就能知道如何操作（大概200道左右）。文章目录一、算法相关1.双指针一、LeetCode二、剑指Offer三、牛客网1.华为机试一、算法相关1.双指针LeetCode167：两数之和II-输入有序数组https://blog.csdn.net/grd_java/articl
殷丿grd_志鹏·2023-12-25 08:40

java数据结构与算法刷题-----LeetCode167：两数之和 II - 输入有序数组

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article
殷丿grd_志鹏·2023-12-25 08:05

我的创作纪念日

机缘提示：可以和大家分享最初成为创作者的初心例如：实战项目中的经验分享日常学习过程中的记录一些算法刷题的记录一些开发环境的配置问题收获提示：在创作的过程中都有哪些收获例如：获得了多少粉丝的关注获得了多少正向的反馈
ros275229·2023-12-24 21:33

【LeetCode:1962. 移除石子使总数最小 | 堆 + 贪心】

算法题算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨作者简介：硕风和炜，CSDN-Java领域新星创作者，保研|国家奖学金|高中学习JAVA|大学完善
硕风和炜·2023-12-24 00:50

【LeetCode:2865. 美丽塔 I | 暴力模拟】

算法题算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨作者简介：硕风和炜，CSDN-Java领域新星创作者，保研|国家奖学金|高中学习JAVA|大学完善
硕风和炜·2023-12-24 00:49

【LeetCode:2866. 美丽塔 II | 单调栈 + 前后缀数组】

算法题算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨作者简介：硕风和炜，CSDN-Java领域新星创作者，保研|国家奖学金|高中学习JAVA|大学完善
硕风和炜·2023-12-24 00:17

【算法刷题】Day23

文章目录1.打家劫舍II题干：算法原理：（dp）1.状态表示：2.状态转移方程3.初始化4.填表顺序5.返回值代码：2.和为K的子数组题干：算法原理：1.暴力枚举2.前缀和+哈希表代码：3.和可被K整除的子数组题干：算法原理：（前缀和）代码：1.打家劫舍II原题链接题干：所有的房屋都围成一圈如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警偷窃到的最高金额算法原理：（dp）对于第一个位置有两种
柒柒要开心·2023-12-22 19:27

【算法刷题】Day21

1.【模板】前缀和原题链接题干：给定一个长度为n的数组有q次查询，每次有两个参数l和r算法原理：1.暴力解法（模拟）这个时间复杂度是O(n)2.前缀和（快速求出数组中某一个连续区间的和）（1）预处理出来一个前缀和数组dp[i]表示：[1,i]区间内所有元素的和dp[i]=dp[i-1]+arr[i]（2）使用前缀和数组要求[l,r]中间的和需要dp[r]-dp[l-1]细节问题：为什么下标要从1开
柒柒要开心·2023-12-22 02:20

【算法刷题】Day22

1.按摩师原题链接题干：按摩师每次预约服务之间要休息不能接受相邻的预约给一个请求序列，摘到最优的预约集合，返回总分钟数算法原理：（dp）1.状态表示：dp[i]表示：选择到i位置的时候，此时的最长预约时长继续细化：f[i]表示：选择到i位置时，nums[i]必选，此时的最⻓预约时长g[i]表示：选择到i位置时，nums[i]不选，此时的最长预约时长2.状态转移方程f[i]：如果nums[i]必选，
柒柒要开心·2023-12-22 02:46

【LeetCode:2828. 判别首字母缩略词 | 模拟遍历】

算法题算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨作者简介：硕风和炜，CSDN-Java领域新星创作者，保研|国家奖学金|高中学习JAVA|大学完善
硕风和炜·2023-12-21 12:53

力扣算法刷题记录

目录前言一、数组篇一、问题一二、问题二三、问题三四、问题四前言没刷过算法题，感觉自己算法方面的知识较为薄弱，在力扣上看了几道发现自己都不会，看了解题答案后才感觉逐渐明朗，所以来记录一下算法题。一、数组篇一、问题一给你两个按非递减顺序排列的整数数组nums1和nums2，另有两个整数m和n，分别表示nums1和nums2中的元素数目。请你合并nums2到nums1中，使合并后的数组同样按非递减顺序排
lhhbk·2023-12-20 19:47

【算法刷题】每日打卡——动态规划（1）

背包问题例题一有N件物品和一个容量是V的背包。每件物品只能使用一次。第i件物品的体积是vi，价值是wi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。输入格式第一行两个整数，N，V，用空格隔开，分别表示物品数量和背包容积。接下来有N行，每行两个整数vi,wi，用空格隔开，分别表示第i件物品的体积和价值。输出格式输出一个整数，表示最大价值。数据范围0#inc
余炜yw·2023-12-20 12:41

【算法刷题】Day19

文章目录1.山脉数组的峰顶索引题干：算法原理：代码：2.寻找峰值题干：算法原理：1.暴力解法2.二分查找代码：3.下降路径最小和题干：算法原理：1.状态表示2.状态转移方程3.初始化4.填表顺序5.返回值代码：1.山脉数组的峰顶索引原题链接题干：山脉数组找峰顶返回索引算法原理：由于这个数组具有“二段性”，使用二分查找目标是左边的：左边小于右边目标值右边的：左边大于右边峰顶数据特点：arr[i]>a
柒柒要开心·2023-12-19 18:34

【算法刷题】Day18

文章目录1.x的平方根题干：算法原理：代码：2.搜索插入位置题干：算法原理：代码：3.珠宝的最高价值题干：算法原理：1.状态表示2.状态转移方程3.初始化4.填表顺序5.返回值代码：1.x的平方根原题链接题干：给一个x计算返回x的算数平方根只保留整数不能使用指数函数和算符算法原理：使用二分查找利用“二段性”mid*midx:right=mid+1代码：classSolution{publicint
柒柒要开心·2023-12-19 18:04

算法刷题自记录 | Leetcode90. 子集II，47. 全排列II，40. 组合总和II（递归+回溯+剪枝）

总结了几类遇到的递归+回溯题。其实总的思路都大差不差，主要是剪枝时需要挨个分析一下。第一类（求子集）Leetcode90.子集II题目描述：给你一个整数数组nums，其中可能包含重复元素，请你返回该数组所有可能的子集（幂集）。解集不能包含重复的子集。返回的解集中，子集可以按任意顺序排列。示例1：输入：nums=[1,2,2]输出：[[],[1],[1,2],[1,2,2],[2],[2,2]]示例
今天龟龟刷Leetcode了吗·2023-12-19 09:57

【LeetCode:746. 使用最小花费爬楼梯 | 递归 -＞ 记忆化搜索 -＞ DP】

算法题算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨作者简介：硕风和炜，CSDN-Java领域新星创作者，保研|国家奖学金|高中学习JAVA|大学完善
硕风和炜·2023-12-17 20:48

【LeetCode:2132. 用邮票贴满网格图 | 二维前缀和 + 二维差分和】

算法题算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨作者简介：硕风和炜，CSDN-Java领域新星创作者，保研|国家奖学金|高中学习JAVA|大学完善
硕风和炜·2023-12-17 20:18

【LeetCode: 2276. 统计区间中的整数数目 | 线段树】

算法题算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨作者简介：硕风和炜，CSDN-Java领域新星创作者，保研|国家奖学金|高中学习JAVA|大学完善
硕风和炜·2023-12-17 20:18

【LeetCode: 2415. 反转二叉树的奇数层 | BFS + DFS】

算法题算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨作者简介：硕风和炜，CSDN-Java领域新星创作者，保研|国家奖学金|高中学习JAVA|大学完善
硕风和炜·2023-12-17 20:15

【算法刷题】Day17

文章目录1.不同路径II题干：算法原理：代码：2.在排序数组中查找元素的第一个和最后一个位置题干：算法原理：解法一：暴力解法O(n)解法二：朴素二分解法三：查找区间左右端点代码：二分模版：查找左区间模版：查找右区间模版：1.不同路径II原题链接题干：这道题和第16天的题非常相似只是在机器人走的路径上加了一个障碍物障碍物为1，没有障碍物为0所以这里我们要看给的二维数组的映射关系算法原理：状态表示经验
柒柒要开心·2023-12-17 11:48

【算法刷题】Day16

文章目录1.不同路径题干：算法原理：代码：2.二分查找题干：算法原理：1、暴力解法O(n)2、二分查找算法朴素二分模版：代码：1.不同路径原题链接题干：机器人只能向下和向右走，不能回退（向上或者向左）算法原理：状态表示经验+题目要求以[i,j]为结尾时…dp[i][j]表示：走到[i,j]位置处，⼀共有多少种方式状态转移方程最近的一步划分问题因为只能从上面或者左边走到这个位置所以从[i,j]位置的
柒柒要开心·2023-12-15 22:04

【算法刷题】Day15

文章目录1.串联所有单词的子串题干：算法原理代码：2.最小覆盖子串题干：算法原理：1、暴力枚举+哈希表2、滑动窗口+哈希表代码：1.串联所有单词的子串原题链接题干：给定⼀个字符串s和⼀个字符串数组wordswords中所有字符串长度相同s中的串联⼦串是指⼀个包含words中所有字符串以任意顺序排列连接起来的⼦串算法原理这道题和Day14中所写的找到字符串所有字母异位词很像找到字符串所有字母异位词因
柒柒要开心·2023-12-15 07:46

顶级算法大神都在看的算法小抄，⼿把⼿教你学算法、刷 LeetCode

专攻算法刷题，训练算法思维，应对算法笔试。注重用套路和框架思维解决问题，以不变应万变。据说很多算法大佬都在阅读这份手册其中讲解算法问题的⻛格是结构化，模板化，⼒求能
啊码·2023-12-15 06:44

力扣算法刷题Day56｜动态规划：两个字符串的删除操作 编辑距离

力扣题目：#583.两个字符串的删除操作刷题时长：参考题解后5min解题方法：动态规划复杂度分析时间复杂度:O(n*m)空间复杂度:O(n*m)问题总结无本题收获动规思路确定dp数组及下标的含义：dp[i][j]：以i-1为结尾的字符串word1，和以j-1位结尾的字符串word2，想要达到相等，所需要删除元素的最少次数确定递推公式：当word1[i-1]与word2[j-1]相同：dp[i][j
m0_73817408·2023-12-06 13:19

【算法刷题】Day13

文章目录1658.将x减到0的最小操作数题干：算法原理：滑动窗口代码：91.解码方法题干：算法原理：1、状态表示2、状态转移方程3、初始化4、填表顺序5、返回值6、代码：7、优化1658.将x减到0的最小操作数原题链接题干：一个整数数组nums一个整数x移除整数数组最左或最右的值，x减去这个值一直如此，x=0就返回最小操作数，要不然就返回-1算法原理：滑动窗口在上面的题干解析中，我们通过图可以发现
柒柒要开心·2023-12-06 07:29

【算法刷题】Day11

文章目录面试题08.01.三步问题题干：算法原理：1、状态表示2、状态转移方程3、初始化4、填表顺序5、返回值代码：209.长度最小的子数组题干：算法原理：1、暴力枚举出所有的子数组的和2、利用单调性，使用“同向双指针”来优化代码：3.无重复字符的最长子串题干：算法原理：1、暴力枚举+哈希表（判断字符是否重复出现）2、利用规律，使用“滑动窗口”来解决问题代码：面试题08.01.三步问题原题链接题干
柒柒要开心·2023-12-05 09:23

【算法刷题】Day12

文章目录1004.最大连续1的个数III题干：算法原理：1、暴力枚举+计数器2、利用滑动窗口代码：746.使用最小花费爬楼梯题干：算法原理：解法一：1.1状态表示1.2状态转移方程1.3初始化1.4填表顺序1.5返回值1.6代码编写解法二：2.1状态表示2.2状态转移方程2.3初始化2.4填表顺序2.5返回值2.6代码编写总结：1004.最大连续1的个数III原题链接题干：这是一个二进制数组，里面
柒柒要开心·2023-12-05 09:21

【LeetCode:1038. 从二叉搜索树到更大和树 | BST+DFS+中序遍历】

算法题算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨作者简介：硕风和炜，CSDN-Java领域新星创作者，保研|国家奖学金|高中学习JAVA|大学完善
硕风和炜·2023-12-05 08:24

【LeetCode:1094. 拼车 | 差分数组】

算法题算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨作者简介：硕风和炜，CSDN-Java领域新星创作者，保研|国家奖学金|高中学习JAVA|大学完善
硕风和炜·2023-12-05 08:23

【LeetCode:1423. 可获得的最大点数 | 滑动窗口】

算法题算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨作者简介：硕风和炜，CSDN-Java领域新星创作者，保研|国家奖学金|高中学习JAVA|大学完善
硕风和炜·2023-12-05 08:23

【LeetCode:2661. 找出叠涂元素 | 计数 + Hash表】

算法题算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨作者简介：硕风和炜，CSDN-Java领域新星创作者，保研|国家奖学金|高中学习JAVA|大学完善
硕风和炜·2023-12-05 08:50

算法刷题日志_链表

文章目录[2409.统计共同度过的日子数](https://leetcode.cn/problems/count-days-spent-together/)[141.环形链表](https://leetcode.cn/problems/linked-list-cycle/description/)[876.链表的中间结点](https://leetcode.cn/problems/middle-o
crisp制药·2023-12-05 00:35

17.关于BFS和DFS力扣算法刷题

2.力扣第733题图像渲染DFS解法classSolution{int[]dx={1,0,0,-1};int[]dy={0,1,-1,0};publicint[][]floodFill(int[][]image,intsr,intsc,intcolor){intcurrentColor=image[sr][sc];if(currentColor!=color){dfs(image,sr,sc,cu
eligible-zzw·2023-12-04 18:13
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他