力扣回溯算法

7-数组-轮转数组

这是数组的第7题，力扣链接。给定一个整数数组nums，将数组中的元素向右轮转k个位置，其中k是非负数。
若呓·2024-01-20 02:24

递归、搜索与回溯算法（专题一：递归）

往期文章（希望小伙伴们在看这篇文章之前，看一下往期文章）（1）递归、搜索与回溯算法（专题零：解释回溯算法中涉及到的名词）【回溯算法入门必看】-CSDN博客接下来我会用几道题，来让同学们利用我在专题零中提到的递归的宏观思想来解决这些题目
木子斤欠木同·2024-01-20 00:56

递归、搜索与回溯算法（专题六：记忆化搜索）

目录1.什么是记忆化搜索（例子：斐波那契数）1.1解法一：递归1.2解法二：记忆化搜索1.2.1记忆化搜索比递归多了什么？1.2.2提出一个问题：什么时候要使用记忆化搜索呢？1.3解法三：动态规划1.3.1先复习一下动态规划的核心步骤（5个），并将动态规划的每一步对应记忆化搜索（加强版的递归）的每一步1.3.2通过上面的解析，发现一个特点1.3.3动态规划and记忆化搜索的本质补充2.题目2.1不
木子斤欠木同·2024-01-20 00:56

递归、搜索与回溯算法（专题零：解释回溯算法中涉及到的名词）【回溯算法入门必看】

本篇文章的目的：（1）给小伙伴们对回溯算法中的名词进行解释（2）消除递归的恐惧（回溯是递归的一个分支）给小伙伴们一个建议：整篇文章都要看完，一字不漏，全是干货。
木子斤欠木同·2024-01-20 00:26

递归、搜索与回溯算法（专题二：深搜）

往期文章（希望小伙伴们在看这篇文章之前，看一下往期文章）（1）递归、搜索与回溯算法（专题零：解释回溯算法中涉及到的名词）【回溯算法入门必看】-CSDN博客（2）递归、搜索与回溯算法（专题一：递归）-CSDN
木子斤欠木同·2024-01-20 00:54

力扣211. 添加与搜索单词 - 数据结构设计

字典树思路：设计一棵字典树，每个节点存放单词的一个字符，节点放一个标记位，如果是单词结束则标记；字典树插入：字典树默认有26个slot槽代表a-z；遍历单词，如果字符对应槽存在则迭代到子节点，如果不存在则创建；在单词结尾的节点，将flag标记；字典树查询：定义dfs(word,index,trie)函数，表示word的第index字符是否在trie树上；递归查询，终止条件为index为word长度
slowfastflow·2024-01-20 00:09

力扣66. 加一

模拟思路：关注数组末尾出现9的个数；找到不为9的下标，将对应的值+1，然后将其后的数值全部置0；如果全部为9，则数组扩展1位，将最高位（第一个元素）置1，其余全部为0；示例：[1,2,8]没有9，直接将元素（倒序）加1即可，[1,2,9][1,4,8,9,9]，将倒序第一个非9的数值加1，[1,4,9,9,9]，然后将其后元素置零[1,4,9,0,0][9,9,9,9]全部为9，数组扩展一位，第一
slowfastflow·2024-01-20 00:08

链表的分割

链表的分割力扣（LeetCode）官网-全球极客挚爱的技术成长平台备战技术面试？力扣提供海量技术面试资源，帮助你高效提升编程技能，轻松拿下世界IT名企DreamOffer。
铁蛋Q·2024-01-20 00:08

环形链表问题2（返回链表开始入环的第一个节点）

环形链表问题2（返回链表开始入环的第一个节点）力扣（LeetCode）官网-全球极客挚爱的技术成长平台备战技术面试？
铁蛋Q·2024-01-20 00:07

力扣36. 有效的数独

模拟思路：使用三个哈希表来存储数字个数row[r][val]用于存储第r行val+1的个数；column[c][val]用于存储第c列val+1的个数；subboxes[i][j][val]用于存储第i行、第j列个小九宫格val+1的个数，其中：i=r/3，j=c/3遍历每个小格子，统计数字的个数，分别计入对应的哈希表里，如果个数超过了1，则数独无效classSolution{public:boo
slowfastflow·2024-01-20 00:06

不含重复字符的最长子字符串leetcode,c++

题目描述LCR016.无重复字符的最长子串-力扣（LeetCode）分析：用哈希表；滑动窗口类型题目；left和right就是right找不重复的放到occ；遇到重复的删除occ最左边的也就是放在occ
Game Changer·2024-01-20 00:57

反转字符串Ⅱ

题目描述541.反转字符串II-力扣（LeetCode）解答classSolution{public:stringreverseStr(strings,intk){for(inti=0;is.size(
Game Changer·2024-01-20 00:57

动态规划介绍

动态规划动态规划介绍  动态规划比较适合用来求解最优问题，比如求最大值、最小值等等;与回溯算法相同的是都会分多级进行计算,不同的是会对每一级进行合并统计.  
突击手平头哥·2024-01-19 23:33

【MySQL】临时变量用法

力扣题1、题目地址2388.将表中的空值更改为前一个值2、模拟表表：CoffeeShopColumnNameTypeidintdrinkvarcharid是该表的主键（具有唯一值的列）。
Joseph 乔·2024-01-19 23:28

【MySQL】MySQL版本8+ 窗口函数 PERCENT_RANK 的使用

力扣题1、题目地址2346.以百分比计算排名2、模拟表表：StudentsColumnNameTypestudent_idintdepartment_idintmarkintstudent_id包含唯一值
Joseph 乔·2024-01-19 23:58

代码随想录算法训练营day24 || 回溯法原理讲解，77.组合

回溯方法的理论原理与定义回溯算法是潜藏于递归过程之中一种操作，与递归操作相辅相成；初步理解，有递归必有回溯，使用回溯最好的方式是递归，至于其他的方式有待探索。
weixin_44316285·2024-01-19 19:07

力扣精选算法100题——找到字符串中所有字母异位词(滑动窗口专题）

本题链接找到字符串中所有字母异位词第一步：了解题意给定2个字符串s和p，找到s中所有p的变位词的字串，就是p是"abc",在s串中找到与p串相等的字串，可以位置不同，但是字母必须相同，比如”bca","bac"等，都是可以被称之为变位词。最终返回与p串字母相等但排列不同的字符串的初始索引即可。例如P="abc"{"abc","acb","cab","cba"}都是它的异位词。S=“cbaebaba
chlorine5·2024-01-19 17:42

力扣精选算法100题——长度最小的子数组(滑动窗口专题）

本题链接——长度最小的子数组第一步：了解题意给定一个数组，要求在这个数组中找到一个必须是连续的子数组并且这个子数组每个元素加起来>=target并从找到的这些数组中取一个最短的数组。第二步：算法原理滑动窗口是一种在序列（例如数组或链表）上解决问题的算法模式。它通常用于解决子数组或子字符串的问题，其中滑动窗口表示一个范围，这个范围在序列上移动，以便找到满足特定条件的子数组或子字符串。算法的基本思想是
chlorine5·2024-01-19 17:42

力扣精选算法100题——四数之和(双指针专题）

上一篇讲到（俩数之和and三数之和）这一篇我要来解析四数之和，四数之和建立在三数之和的基础上，我们需要熟练掌握三数之和的算法原理，如果大家三数之和还没弄清楚，请点击三数之和and二数之和链接即可看到。三数之和和四数之和的题意其实都一样。第一步：了解题意找到出四个数之和等于target即可，但是下标不能相同，且是不重复的四元组，比如[-2,0,0,2]和[-2,2,0,0]是一样的，所以也告诉我们需
chlorine5·2024-01-19 17:10

LeetCode 2171.拿出最少数目的魔法豆：排序 + 枚举

【LetMeFly】2171.拿出最少数目的魔法豆：排序+枚举力扣题目链接：https://leetcode.cn/problems/removing-minimum-number-of-magic-beans
Tisfy·2024-01-19 17:29

LeetCode142.环形链表II

力扣题目链接思路：判断链表是否有环？可以使用快慢指针法，快指针每次走两步，慢指针每次走一步，如果链表有环一定会在环中相遇。如何找环的入口？
weixin_51160138·2024-01-19 17:29

LeetCode24.两两交换链表中的节点

力扣题目链接思路：由于头结点也会改变，为保证头结点和其余结点操作一致。对于头结点也会改变的做题技巧是创建一个虚拟头结点。
weixin_51160138·2024-01-19 17:29

LeetCode面试题02.07链表相交

力扣题目链接思想（数学）：设链表A的长度为a，链表B的长度为b，A到交点D的距离为c，B到交点D的距离为d。
weixin_51160138·2024-01-19 17:55

LeetCode19：删除链表的倒数第N个结点

力扣题目链接思路：由于本题有可能删除头结点，为保证删除头结点和其他结点的操作一致，因此首先创建一个虚拟头结点dummy。
weixin_51160138·2024-01-19 17:25

算法实战：用回溯算法计算商品所有的SKU！

回溯算法：本质上是一种深度优先搜索算法，类似枚举的搜索尝试过程，当发现不满足条件时，就回到上一步，尝试其他解法回溯法，一般可以解决如下几种问题：排列问题：N个数按一定规则全排列，有几种排列方式子集问题：
大佬，咋整啊·2024-01-19 15:24

（力扣记录）84. 柱状图中最大的矩形

数据结构类型：栈时间复杂度：O(N)空间复杂度：O(N)代码实现：classSolution:deflargestRectangleArea(self,heights:List[int])->int:stack=[]area=0foriinrange(len(heights)):index=iwhilestackandstack[-1][1]>heights[i]:last_i,last_h=st
Wilson_ZheLIN·2024-01-19 15:17

leetcode学习（初级算法-数组）

1.删除排序数组中的重复项初级算法-LeetBook-力扣（LeetCode）全球极客挚爱的技术成长平台(leetcode-cn.com)https://leetcode-cn.com/leetbook
lindorx·2024-01-19 12:41

力扣1929.数组串联

前言虽然力扣对我来说很难，但只要每天刷一点，就会慢慢增强能力，总有一天刷动力扣的难题，所以说，今天也是刷力扣的一天。
一颗青果·2024-01-19 11:06

【Linux】权限详解

拦住一部分人，给另一部分人权利来访问某种资源权限的本质：权限与人有关：比如你要进你的学校是要看你是个人吗，重要的是看的是你是不是学校内学生，即你的角色当然也和事物的属性有关：比如你能在爱奇艺刷题吗，能在力扣看电影吗
统一热红茶·2024-01-19 11:42

力扣每日一练（24-1-19）

我的思路：defmaxProfit(self,prices:List[int])->int:ifnotlen(prices):return0max_profit=0forpinrange(len(prices)-1):prices[p]=prices[p+1]-prices[p]prices[p]=max(0,prices[p])max_profit=sum(prices[:-1])returnm
CCSBRIDGE·2024-01-19 11:36

【算法详解】力扣56.合并区间

一、题目描述力扣链接：力扣56.合并区间以数组intervals表示若干个区间的集合，其中单个区间为intervals[i]=[start,endi]。
桐秋廿·2024-01-19 11:33

【算法详解】力扣169.多数元素

一、题目描述力扣链接：力扣169.多数元素给定一个大小为n的数组nums，返回其中的多数元素。多数元素是指在数组中出现次数大于⌊n/2⌋的元素。你可以假设数组是非空的，并且给定的数组总是存在多数元素。
桐秋廿·2024-01-19 11:03

【算法详解】力扣136.只出现一次的数字

一、题目描述力扣链接：力扣136.只出现一次的数字给你一个非空整数数组nums，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。
桐秋廿·2024-01-19 11:03

力扣每日一练（24-1-18）

经验一：不要把问题想复杂Python：min_price=float('inf')max_profit=0forpriceinprices:min_price=min(min_price,price)max_profit=max(max_profit,price-min_price)returnmax_profitC#：publicintMaxProfit(int[]prices){intminP
CCSBRIDGE·2024-01-19 11:32

【算法详解】力扣179.最大数

一、题目描述力扣链接：力扣179.最大数给定一组非负整数nums，重新排列每个数的顺序（每个数不可拆分）使之组成一个最大的整数。注意：输出结果可能非常大，所以你需要返回一个字符串而不是整数。
桐秋廿·2024-01-19 11:31

5-数组-矩阵置零

这是数组的第5篇算法，力扣链接。给定一个mxn的矩阵，如果一个元素为0，则将其所在行和列的所有元素都设为0。请使用原地算法。
若呓·2024-01-19 09:13

力扣刷MySQL-第三弹（详细讲解）

欢迎您来到我的MySQL基础复习专栏☆*o(≧▽≦)o*☆哈喽~我是小小恶斯法克✨博客主页：小小恶斯法克的博客该系列文章专栏：力扣刷题讲解-MySQL文章作者技术和水平很有限，如果文中出现错误，希望大家能指正感谢大家的关注
小小恶斯法克·2024-01-19 08:13

力扣刷MySQL-第四弹（详细讲解）

欢迎您来到我的MySQL基础复习专栏☆*o(≧▽≦)o*☆哈喽~我是小小恶斯法克✨博客主页：小小恶斯法克的博客该系列文章专栏：力扣刷题讲解-MySQL文章作者技术和水平很有限，如果文中出现错误，希望大家能指正感谢大家的关注
小小恶斯法克·2024-01-19 08:09

【Python3】【力扣题】392. 判断子序列

【力扣题】题目描述：【Python3】代码：1、解题思路：遍历字符串s，使用一个列表依次记录在字符串t中的位置，若没有该字母则返回False，若索引号小于上一个字母的索引号，返回False。
yannan20190313·2024-01-19 07:03

力扣22. 括号生成

回溯思路：定义函数dfs(item,open,close,n)表示当前item有左括号个数open和右括号个数close；使用递归，长度为n的序列就是在长度为n-1的序列后加左括号或者右括号：先放左括号，只要其个数generateParenthesis(intn){std::stringitem;dfs(item,0,0,n);returnresult;}private:voiddfs(std::
slowfastflow·2024-01-19 07:52

每天一道算法题系列二之学生出勤记录 I

每天一道算法题系列：来源：力扣（LeetCode）本题链接：https://leetcode-cn.com/problems/student-attendance-record-i/来源是力扣，大家喜欢可以去力扣中文网做相应的其他的题
安慕尧·2024-01-19 05:42

算法刷题——拿出最少数目的魔法豆（力扣）

文章目录题目描述我的解法思路结果分析官方题解分析查漏补缺更新日期参考来源题目描述传送门拿出最少数目的魔法豆：给定一个正整数数组beans，其中每个整数表示一个袋子里装的魔法豆的数目。请你从每个袋子中拿出一些豆子（也可以拿出），使得剩下的非空袋子中（即至少还有一颗魔法豆的袋子）魔法豆的数目相等。一旦把魔法豆从袋子中取出，你不能再将它放到任何袋子中。请返回你需要拿出魔法豆的最少数目。我的解法class
累了就睡醒了就学·2024-01-19 05:11

算法刷题——最大字符串配对数目（力扣）

文章目录题目描述我的解法思路结果分析官方题解思路分析查漏补缺更新日期参考来源题目描述传送门最大字符串配对数目：给你一个下标从0开始的数组words，数组中包含互不相同的字符串。如果字符串words[i]与字符串words[j]满足以下条件，我们称它们可以匹配：字符串words[i]等于words[j]的反转字符串。0&words){intcount=0;for(inti=0;i&words){in
累了就睡醒了就学·2024-01-19 05:11

算法刷题——滑动窗口的最大值（力扣）

文章目录题目描述我的解法思路结果分析官方题解优先队列法（堆）思路分析单调队列法思路分析查漏补缺c++中的优先队列（堆）c++中的emplace函数更新日期参考来源题目描述传送门滑动窗口的最大值：给你一个整数数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。示例1：输入：nums=[1,3,
累了就睡醒了就学·2024-01-19 05:41

算法刷题——字符串中的第一个唯一字符（力扣）

文章目录题目描述我的解法结果分析官方题解分析查漏补缺更新日期参考来源题目描述传送门字符串中的第一个唯一字符：给定一个字符串s，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回-1。示例1：输入:s=“leetcode”输出:0示例2:输入:s=“loveleetcode”输出:2示例3:输入:s=“aabb”输出:-1提示：1hashmap;//遍历字符串，将其中字母添加进hashm
累了就睡醒了就学·2024-01-19 05:10

算法刷题——构造限制重复的字符串（力扣）

文章目录题目描述我的解法思路结果官方题解分析查漏补缺更新日期参考来源题目描述传送门构造限制重复的字符串：给你一个字符串s和一个整数repeatLimit，用s中的字符构造一个新字符串repeatLimitedString，使任何字母连续出现的次数都不超过repeatLimit次。你不必使用s中的全部字符。返回字典序最大的repeatLimitedString。如果在字符串a和b不同的第一个位置，字
累了就睡醒了就学·2024-01-19 05:10

【算法刷题——回旋镖数量（力扣）】

回旋镖数量题目[传送门](https://leetcode.cn/problems/number-of-boomerangs/description/)我的解法解题结果分析官方题解分析更新日期参考题目传送门题目：给定平面上n对互不相同的点points，其中points[i]=[xi,yi]。回旋镖是由点(i,j,k)表示的元组，其中i和j之间的距离和i和k之间的欧式距离相等（需要考虑元组的顺序）。
累了就睡醒了就学·2024-01-19 05:10

python力扣刷题——翻转二叉树、对称二叉树（递归法、迭代法）

1、翻转二叉树：给一棵二叉树的根节点root，翻转这棵二叉树，并返回其根节点递归法把每个节点的左右孩子翻转一下，就可以达到整体翻转的效果如：#“->”为函数标注，通常用于类型提示，是python3中引入的用法。返回值注解的符号。它通过允许将元数据附加到描述其参数和返回值的函数来扩展该功能。一个递归函数一般由两部分组成：递归终止的条件、循环体。用一颗最简单的二叉树，确定循环体。每一棵大的二叉树都是由
小炫y·2024-01-19 05:09

力扣刷题框架——二叉树的搜索和回溯

机器人的运动范围2.DFS2.1基本框架2.2例题2.2.1剑指offer26.树的子结构2.2.2矩阵中的路径2.2.3剑指Offer34.二叉树中和为某一值的路径都是剑指offer里面的题，关于二叉树的搜索和回溯算法还挺普遍的哈
猫猫头不写bug·2024-01-19 05:39

【力扣-刷题——二叉树】二叉树遍历方式、层序遍历整理题目（附力扣链接、题目描述、解题方法及代码）（144、145、94、102、107、199、637、429、515、116、117、104、111）

如果对你有帮助的话为博主点个赞吧点赞是对博主最大的鼓励爱心发射~目录基础知识分类：1、满二叉树2、完全二叉树3、二叉搜索树4、平衡二叉搜索树二叉树存储方式二叉树遍历方式1、深度优先遍历2、广度优先遍历二叉树节点定义写法一、二叉树递归、迭代遍历144.二叉树的前序遍历1、递归2、迭代145.二叉树的后序遍历1、递归2、迭代94.二叉树的中序遍历1、递归2、迭代3、通用迭代二、二叉树层序遍历102.二
-Blue.·2024-01-19 05:39
上一页 41 42 43 44 45 46 47 48 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他